PreprintCited by 68Protein Structure and DynamicsQuantum Computing Algorithms and ArchitectureDNA and Biological Computing

Designing Peptides on a Quantum Computer

Open access
Mulligan, Vikram Khipple, Melo, Hans, Merritt, Haley Irene, Slocum, Stewart, Weitzner, Brian D., Watkins, Andrew M., Renfrew, P. Douglas, Pelissier, Craig +2 more·2019·bioRxiv (Cold Spring Harbor Laboratory)

Abstract

Although a wide variety of quantum computers are currently being developed, actual computational results have been largely restricted to contrived, artificial tasks. Finding ways to apply quantum computers to useful, real-world computational tasks remains an active research area. Here we describe our mapping of the protein design problem to the D-Wave quantum annealer. We present a system whereby Rosetta, a state-of-the-art protein design software suite, interfaces with the D-Wave quantum processing unit to find amino acid side chain identities and conformations to stabilize a fixed protein backbone. Our approach, which we call the QPacker , uses a large side-chain rotamer library and the full Rosetta energy function, and in no way reduces the design task to a simpler format. We demonstrate that quantum annealer-based design can be applied to complex real-world design tasks, producing designed molecules comparable to those produced by widely adopted classical design approaches. We also show through large-scale classical folding simulations that the results produced on the quantum annealer can inform wet-lab experiments. For design tasks that scale exponentially on classical computers, the QPacker achieves nearly constant runtime performance over the range of problem sizes that could be tested. We anticipate better than classical performance scaling as quantum computers mature.

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1101/752485

Cites

51 of 51 references verified0 citation errors · 0 not checkable

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • The authors found a scaling that seemed almost constant in comparison with classical simulated annealing.

    “The authors used the D-Wave 2000Q processor finding a scaling that seemed almost constant in comparison with classical simulated annealing.”

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

Flagged first, then by citations

Research works printed but not linked: 5

  1. A. Leaver-Fay, M. Tyka, S. M. Lewis, O. F. Lange, J. Thompson, R. Jacak, K. W. Kaufman, P. D. Renfrew, C. A. Smith, W. Sheffler, I. W. Davis, S. Cooper, A. Treuille, D. J. Mandell, F. Richter, Y.-E. A. Ban, S. J. Fleishman, J. E. Corn, D. E. Kim, S. Lyskov, M. Berrondo, S. Mentzer, Z. Popović, J. J. Havranek, J. Karanicolas, R. Das, J. Meiler, T. Kortemme, J. J. Gray, B. Kuhlman, D. Baker, P. Bradley, in Methods in Enzymology (Elsevier, 2011), vol. 487, pp. 545-574.
  2. J. King, S. Yarkoni, M. M. Nevisi, J. P. Hilton, C. C. McGeoch, Benchmarking a quantum annealing processor with the time-to-target metric. arXiv:1508.05087 [quant-ph] (2015) (available at http://arxiv.org/abs/1508.05087). · arXiv
  3. D-Wave Previews Next-Generation Quantum Computing Platform (2019), (available at https://www.dwavesys.com/press-releases/d-wave-previews-next-generation-quantum-computing-platform).
  4. J. Preskill, Quantum computing and the entanglement frontier. arXiv:1203.5813 [cond-mat, physics:quant-ph] (2012) (available at http://arxiv.org/abs/1203.5813). · arXiv
  5. N. Elsayed, A. S. Maida, M. Bayoumi, in 2019 IEEE Green Technologies Conference(GreenTech) (2019), pp. 1-3.

Cited by

Sorted by citations

Authors
Mulligan, V. K., Melo, H., Merritt, H. I., Slocum, S., Weitzner, B. D., Watkins, A. M., Renfrew, P. D., Pelissier, C., Arora, P. S., & Bonneau, R.
Affiliations
  • Flatiron Institute (US)
  • New York University (US)
  • Johns Hopkins University (US)
  • Lyell Immunopharma (United States) (US)
  • Stanford University (US)
  • Goddard Space Flight Center (US)
Corresponding author
Mulligan, Vikram Khipple
Venue
bioRxiv (Cold Spring Harbor Laboratory)
Publisher
openRxiv
Published
2019-09-02
OpenAlex
W2970291663
Cited by
67
References
51
Citations by year
2026: 1 · 2025: 11 · 2024: 14 · 2023: 8 · 2022: 17 · 2021: 10 · 2020: 6
Type
posted content
Language
en
Open access
Locations
bioRxiv (Cold Spring Harbor Laboratory) (acceptedVersion)
Funders
  • National Aeronautics and Space Administration (NNH16ZDA001N-AIST, NNH16ZDA001N)
  • Simons Foundation
  • National Institute of Advanced Industrial Science and Technology
  • National Institutes of Health
  • Multidisciplinary University Research Initiative
  • National Institute of General Medical Sciences (R35GM130333)
  • Army Research Office
Topics
  • Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Protein Structure and Dynamics
  • Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
  • Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › DNA and Biological Computing
Keywords
quantum computing, protein design, quantum annealing, D-Wave quantum annealer, Rosetta, side-chain rotamers, protein folding, quantum advantage, combinatorial optimization

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review