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 accessAbstract
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.
Integrity signals
Registry
Cites
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.
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 check wasn’t confident either way, so it gives no verdict — never disputed.
In the citing paper
“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
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.
Citations
Cites
The Mathematical Theory of Optimal Processes.
Blum, E. K., Pontryagin, Boltyanskii, Gamkrelidze, & Mishchenko (1963) · American Mathematical Monthly · doi:10.2307/2312867 · Cited by 4,260
The Mathematical Theory of Optimal Processes
Bellman, R., Pontryagin, L. S., Boltyanskii, V. G., Gamkrelidze, R. V., Mishchenko, E. F., Trirogoff, Κ. N., & Neustadt, L. W. (1965) · Econometrica · doi:10.2307/1911909 · Cited by 4,212
Kirk, D. E. (1970) · Cited by 3,804
Introductory Lectures on Convex Optimization
Nesterov, Y. E. (2004) · Applied optimization · doi:10.1007/978-1-4419-8853-9 · Cited by 2,734
Quantum annealing in the transverse Ising model
Kadowaki, T., & Nishimori, H. (1998) · Physical Review E · doi:10.1103/physreve.58.5355 · Cited by 2,339
Khaneja, N., Reiss, T., Kehlet, C., Schulte-Herbrüggen, T., & Glaser, S. J. (2005) · Journal of Magnetic Resonance · doi:10.1016/j.jmr.2004.11.004 · Cited by 1,854
Optimal control theory: An introduction
Levine, W. S. (1972) · IEEE Transactions on Automatic Control · doi:10.1109/tac.1972.1100008 · Cited by 1,648
Whither the Future of Controlling Quantum Phenomena?
RABITZ, H. A., de Vivie‐Riedle, R., Motzkus, M., & Kompa, K. L. (2000) · Science · doi:10.1126/science.288.5467.824 · Cited by 1,150
Observation of a many-body dynamical phase transition with a 53-qubit quantum simulator
Zhang, J., Pagano, G., Hess, P. W., Kyprianidis, A., Becker, P., Kaplan, H., Gorshkov, A. V., Gong, Z.-X., & Monroe, C. (2017) · Nature · doi:10.1038/nature24654 · Cited by 1,079
Self-citationControl of quantum phenomena: past, present and future
Brif, C., Chakrabarti, R., & Rabitz, H. (2010) · New Journal of Physics · doi:10.1088/1367-2630/12/7/075008 · Cited by 950
Zhou, L., Wang, S.-T., Choi, S., Pichler, H., & Lukin, M. D. (2020) · Physical Review X · doi:10.1103/physrevx.10.021067 · Cited by 913
Generation and manipulation of Schrödinger cat states in Rydberg atom arrays
Omran, A., Levine, H., Keesling, A., Semeghini, G., Wang, T. T., Ebadi, S., Bernien, H., Zibrov, A. S., Pichler, H., Choi, S., et al. (2019) · Science · doi:10.1126/science.aax9743 · Cited by 633
Quantum search by local adiabatic evolution
Roland, J., & Cerf, N. J. (2002) · Physical Review A · doi:10.1103/physreva.65.042308 · Cited by 629
Control of quantum phenomena: past, present and futurePreprint
Brif, C., Chakrabarti, R., & RABITZ, H. A. (2010) · Cited by 548
Large-scale silicon quantum photonics implementing arbitrary two-qubit processing
Qiang, X., Zhou, X., Wang, J., Wilkes, C. M., Loke, T., O’Gara, S., Kling, L., Marshall, G. D., Santagati, R., Ralph, T. C., et al. (2018) · Nature Photonics · doi:10.1038/s41566-018-0236-y · Cited by 516
Quantum optimal control theory
Werschnik, J., & Gross, E. K. U. (2007) · Journal of Physics B Atomic Molecular and Optical Physics · doi:10.1088/0953-4075/40/18/r01 · Cited by 491
Bounds for the adiabatic approximation with applications to quantum computation
Jansen, S., Ruskai, M.-B., & Seiler, R. (2007) · Journal of Mathematical Physics · doi:10.1063/1.2798382 · Cited by 385
Sufficient Conditions for the Optimal Control of Nonlinear Systems
Mangasarian, O. L. (1966) · SIAM Journal on Control · doi:10.1137/0304013 · Cited by 377
Quantum Computing by an Optimal Control Algorithm for Unitary Transformations
Palao, J. P., & Kosloff, R. (2002) · Physical Review Letters · doi:10.1103/physrevlett.89.188301 · Cited by 343
Quantum Supremacy through the Quantum Approximate Optimization Algorithm
Farhi, E., & Harrow, A. W. (2016) · arXiv · doi:10.48550/arxiv.1602.07674 · Cited by 331
Optimal control theory for unitary transformations
Palao, J. P., & Kosloff, R. (2003) · Physical Review A · doi:10.1103/physreva.68.062308 · Cited by 313
Entanglement Entropy for the Long-Range Ising Chain in a Transverse Field
Koffel, T., Lewenstein, M., & Tagliacozzo, L. (2012) · Physical Review Letters · doi:10.1103/physrevlett.109.267203 · Cited by 263
Unsupervised Machine Learning on a Hybrid Quantum Computer
Otterbach, J. S., Manenti, R., Alidoust, N., Bestwick, A., Block, M., Bloom, B., Caldwell, S., Didier, N., Fried, E. S., Hong, S., et al. (2017) · arXiv · doi:10.48550/arxiv.1712.05771 · Cited by 263
Quantum approximate optimization of the long-range Ising model with a trapped-ion quantum simulator
Pagano, G., Bapat, A., Becker, P., Collins, K. S., De, A., Hess, P. W., Kaplan, H. B., Kyprianidis, A., Tan, W. L., Baldwin, C., et al. (2020) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.2006373117 · Cited by 262
Self-citationOptimal Control of Light Pulse Storage and Retrieval
Novikova, I. V., Gorshkov, A. V., Phillips, D. F., Sørensen, A. S., Lukin, M. D., & Walsworth, R. L. (2007) · Physical Review Letters · doi:10.1103/physrevlett.98.243602 · Cited by 224
Self-citationBounds for the adiabatic approximation with applications to quantum computationPreprint
Jansen, S., Ruskai, M. B., & Seiler, R. (2006) · Cited by 217
Optimizing Variational Quantum Algorithms Using Pontryagin’s Minimum Principle
Yang, Z.-C., Rahmani, A., Shabani, A., Neven, H., & Chamon, C. (2017) · Physical Review X · doi:10.1103/physrevx.7.021027 · Cited by 210
Robust Optimal Quantum Gates for Josephson Charge Qubits
Montangero, S., Calarco, T., & Fazio, R. (2007) · Physical Review Letters · doi:10.1103/physrevlett.99.170501 · Cited by 122
Photon storage in Λ -type optically dense atomic media. IV. Optimal control using gradient ascent
Gorshkov, A. V., Calarco, T., Lukin, M. D., & Sørensen, A. S. (2008) · Physical Review A · doi:10.1103/physreva.77.043806 · Cited by 80
Self-citationQuantum approximate optimization is computationally universalPreprint
Lloyd, S. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1812.11075 · Cited by 68
Singularities of quantum control landscapes
Wu, R.-B., Long, R., Dominy, J., Ho, T., & RABITZ, H. A. (2012) · Physical Review A · doi:10.1103/physreva.86.013405 · Cited by 63
Optimal control of Majorana zero modes
Karzig, T., Rahmani, A., von Oppen, F., & Refael, G. (2015) · Physical Review B · doi:10.1103/physrevb.91.201404 · Cited by 55
Bao, S. L., Kleer, S., Wang, R., & Rahmani, A. (2018) · Physical Review A · doi:10.1103/physreva.97.062343 · Cited by 40
Cooling through optimal control of quantum evolution
Rahmani, A., Kitagawa, T., Demler, E., & Chamon, C. (2013) · Physical Review A · doi:10.1103/physreva.87.043607 · Cited by 36
Quantum Annealing: a journey through Digitalization, Control, and hybrid Quantum Variational schemesPreprint
Mbeng, G. B., Fazio, R., & Santoro, G. E. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1906.08948 · Cited by 35
Searching for quantum optimal control fields in the presence of singular critical points
Riviello, G., Brif, C., Long, R., Wu, R.-B., Tibbetts, K. M., Ho, T., & RABITZ, H. A. (2014) · Physical Review A · doi:10.1103/physreva.90.013404 · Cited by 34
Optimal control of Rydberg lattice gases
Cui, J., van Bijnen, R., Pohl, T., Montangero, S., & Calarco, T. (2017) · Quantum Science and Technology · doi:10.1088/2058-9565/aa7daf · Cited by 33
Searching for quantum optimal controls under severe constraints
Riviello, G., Tibbetts, K. M., Brif, C., Long, R., Wu, R.-B., Ho, T., & RABITZ, H. A. (2015) · Physical Review A · doi:10.1103/physreva.91.043401 · Cited by 28
Bang-bang control as a design principle for classical and quantum optimization algorithms
Bapat, A., & Jordan, S. P. (2019) · Quantum Information and Computation · doi:10.26421/qic19.5-6-4 · Cited by 28
Self-citationApplication of Pontryagin's minimum principle to Grover's quantum search problem
Lin, C., Wang, Y., Kolesov, G., & Kalabic, U. V. (2019) · Physical Review A · doi:10.1103/physreva.100.022327 · Cited by 22
Quantum adiabatic optimization without heuristicsPreprint
Jarret, M., Lackey, B., Liu, A., & Wan, K. (2018) · arXiv.org · doi:10.48550/arxiv.1810.04686 · Cited by 15
Quantum Control Landscapes Are Almost Always Trap FreePreprint
Russell, B., RABITZ, H. A., & Wu, R.-B. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1608.06198 · Cited by 11
Flagged first, then by citations
Research works printed but not linked: 7
- [17]C. Brif, R. Chakrabarti, H. Rabitz, New Journal of Phys. , Vol. 12 (2010).
- [20]N. Khaneja, T. Reiss, C. Kehlet, T. Schulte-Herbr¨ uggen, S. J. Glaser, Journal of Magnetic Resonance 172, pp. 296-305 (2005).
- [23]M. Grace, C. Brif, H. Rabitz, I. A. Walmsley, R. L. Kosut, D. A. Lidar, Journal of Physics B 40 , 9 (2009).
- [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).
- 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
- [30]O. L. Mangasarian, J. SIAM Control , Vol. 4, No. 1 (1966).
- [37]L. Zhou, S. Wang, S. Choi, H. Pichler, M. D. Lukin, arXiv:1812.01041 (2018). · arXiv
Cited by
Sorted by citations
Noisy intermediate-scale quantum algorithms
Bharti, K., Cervera-Lierta, A., Kyaw, T. H., Haug, T., Alperin-Lea, S., Anand, A., Degroote, M., Heimonen, H., Kottmann, J. S., Menke, T., et al. (2022) · Reviews of Modern Physics · doi:10.1103/revmodphys.94.015004 · Cited by 2,231
A review on Quantum Approximate Optimization Algorithm and its variants
Blekos, K., Brand, D., Ceschini, A., Chou, C.-H., Li, R.-H., Pandya, K., & Summer, A. (2024) · Physics Reports · doi:10.1016/j.physrep.2024.03.002 · Cited by 563
Koch, C. P., Boscain, U., Calarco, T., Dirr, G., Filipp, S., Glaser, S. J., Kosloff, R., Montangero, S., Schulte-Herbrüggen, T., Sugny, D., et al. (2022) · EPJ Quantum Technology · doi:10.1140/epjqt/s40507-022-00138-x · Cited by 467
Quantum Algorithm Implementations for Beginners
Jayakumar, A., Adedoyin, A. A., Ambrosiano, J. J., Anisimov, P. M., Casper, W., Chennupati, G., Coffrin, C., Djidjev, H. N., Gunter, D., Karra, S., et al. (2022) · ACM Transactions on Quantum Computing · doi:10.1145/3517340 · Cited by 362
Theory of overparametrization in quantum neural networks
Larocca, M., Ju, N., García-Martín, D., Coles, P. J., & Cerezo, M. (2023) · Nature Computational Science · doi:10.1038/s43588-023-00467-6 · Cited by 262
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)
- Venue
- arXiv
- Publisher
- arXiv
- Published
- 2020
- Volume
- 126
- Issue
- 7
- Pages
- 070505-070505
- ISSN
- 0031-9007 (ISSN-L)
- 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
- green
- arxiv.org
- 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
