PreprintCited by 119Quantum Computing Algorithms and ArchitectureQuantum many-body systemsQuantum Information and Cryptography

Optimal Protocols in Quantum Annealing and QAOA Problems

Open access
Brady, Lucas T., Baldwin, Christopher L., Bapat, Aniruddha, Kharkov, Yaroslav, Gorshkov, Alexey V.·2020·arXiv

Abstract

Quantum Annealing (QA) and the Quantum Approximate Optimization Algorithm (QAOA) are two special cases of the following control problem: apply a combination of two Hamiltonians to minimize the energy of a quantum state. Which is more effective has remained unclear. Here we analytically apply the framework of optimal control theory to show that generically, given a fixed amount of time, the optimal procedure has the pulsed (or "bang-bang") structure of QAOA at the beginning and end but can have a smooth annealing structure in between. This is in contrast to previous works which have suggested that bang-bang (i.e., QAOA) protocols are ideal. To support this theoretical work, we carry out simulations of various transverse field Ising models, demonstrating that bang-anneal-bang protocols are more common. The general features identified here provide guideposts for the nascent experimental implementations of quantum optimization algorithms.

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

DataCite · 10.48550/arxiv.2003.08952

Cites

42 of 42 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?

  • When the total time T is large, bang-bang QAOA suffers from proliferation of local minima in the control parameters, making it difficult to find optimal or near-optimal QAOA parameters.

    “It was also shown that when the total time T is large, bang-bang QAOA suffers from the proliferation of local minima in the control parameters, rendering it difficult to find optimal or near-optimal QAOA parameters.”

    From Noisy intermediate-scale quantum algorithms (2022) · cites this paper as Brady et al., 2020

    The numerical-results discussion (p. 4) says false minima appeared rare in the authors’ gradient-descent searches, but does not make that finding about QAOA. Appendix E (p. 10) says control and time constraints can make traps more likely; neither passage establishes that local minima proliferate in bang-bang QAOA as total time grows or make its parameters difficult to optimize. Searches for “local minima” and long-time QAOA optimization found no passage addressing that specific claim. (LLM, conf=0.74)

    Experimental — accuracy not yet measured

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: 7

  1. [17]C. Brif, R. Chakrabarti, H. Rabitz, New Journal of Phys. , Vol. 12 (2010).
  2. [20]N. Khaneja, T. Reiss, C. Kehlet, T. Schulte-Herbr¨ uggen, S. J. Glaser, Journal of Magnetic Resonance 172, pp. 296-305 (2005).
  3. [23]M. Grace, C. Brif, H. Rabitz, I. A. Walmsley, R. L. Kosut, D. A. Lidar, Journal of Physics B 40 , 9 (2009).
  4. [25]A. Omran, H. Levine, A. Keesling, G. Semeghini, T. T. Wang, S. Ebadi, H. Bernien, A. S. Zibrov, H. Pichler, S. Choi, J. Cui, M. Rossignolo, P. Rembold, S. Montangero, T. Calarco, M. Endres, M. Greiner, V. Vuleti´ c, M. D. Lukin, Science , Vol. 365, 6453, pp. 570-574 (2019).
  5. W. Hess, H. B. Kaplan, A. Kyprianidis, W. L. Tan, C. Baldwin, L. T. Brady, A. Deshpande, F. Liu, S. Jordan, A. V. Gorshkov, C. Monroe, arXiv:1906.02700 (2019). · arXiv
  6. [30]O. L. Mangasarian, J. SIAM Control , Vol. 4, No. 1 (1966).
  7. [37]L. Zhou, S. Wang, S. Choi, H. Pichler, M. D. Lukin, arXiv:1812.01041 (2018). · arXiv

Cited by

Sorted by citations

Authors
Brady, L. T., Baldwin, C. L., Bapat, A., Kharkov, Y., & Gorshkov, A. V.
Affiliations
Joint Center for Quantum Information and Computer Science (US)
Venue
arXiv
Publisher
arXiv
Published
2020
Volume
126
Issue
7
Pages
070505-070505
ISSN
0031-9007 (ISSN-L)
OpenAlex
W3012851713
Cited by
117
References
42
Citations by year
2026: 10 · 2025: 20 · 2024: 27 · 2023: 15 · 2022: 28 · 2021: 17
FWCI
7.69
Type
journal article
Language
en
Open access
Locations
  • Physical Review Letters (publishedVersion)
  • PubMed (publishedVersion)
  • arXiv (Cornell University) (submittedVersion)
  • OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information) (submittedVersion)
  • arXiv (Cornell University)
Funders
  • U.S. Department of Energy (DESC0019139, DESC0019449)
  • National Institute of Standards and Technology
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
  • Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum many-body systems
  • Physical Sciences › Computer Science › Artificial Intelligence › Quantum Information and Cryptography
Keywords
quantum annealing, quantum approximate optimization algorithm, optimal control, bang-bang control, transverse-field Ising model, quantum optimization algorithms, optimal control protocols

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