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

The DOI matches its DataCite record; 42 of the 42 references it cites were found in a registry or an index.

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
DOI 10.48550/arxiv.2003.08952arXiv 2003.08952
Open this paper in CoChat — free accountOpen PDF

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.

Overview

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

Verification

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?

Self-check

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

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

Citations

Cites

Show all 42 references

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

See all 119

Related

Metadata

Authors
Brady, L. T., Baldwin, C. L., Bapat, A., Kharkov, Y., & Gorshkov, A. V.
Affiliations
Joint Center for Quantum Information and Computer Science (US)
ORCID
Venue
arXiv
Publisher
arXiv
Published
2020
Volume
126
Issue
7
Pages
070505-070505
ISSN
0031-9007 (ISSN-L)
DOI
10.48550/arxiv.2003.08952
arXiv
2003.08952
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
Licence
arxiv.org/licenses/nonexclusive-distrib/1.0/
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 › Physics and Astronomy › Atomic and Molecular Physics, and Optics › 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