Equivalence of quantum barren plateaus to cost concentration and narrow gorges
Open accessThe DOI matches its Crossref record; 52 of the 52 references it cites were found in a registry or an index.
Abstract
Optimizing parameterized quantum circuits (PQCs) is the leading approach to make use of near-term quantum computers. However, very little is known about the cost function landscape for PQCs, which hinders progress towards quantum-aware optimizers. In this work, we investigate the connection between three different landscape features that have been observed for PQCs: (1) exponentially vanishing gradients (called barren plateaus (BPs)), (2) exponential cost concentration about the mean, and (3) the exponential narrowness of minima (called narrow gorges). We analytically prove that these three phenomena occur together, i.e., when one occurs then so do the other two. A key implication of this result is that one can numerically diagnose BPs via cost differences rather than via the computationally more expensive gradients. More broadly, our work shows that quantum mechanics rules out certain cost landscapes (which otherwise would be mathematically possible), and hence our results could be interesting from a quantum foundations perspective.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
Quantum Computing in the NISQ era and beyond
Preskill, J. (2018) · Quantum · doi:10.22331/q-2018-08-06-79 · Cited by 8,830
Biamonte, J., Wittek, P., Pancotti, N., Rebentrost, P., Wiebe, N., & Lloyd, S. (2017) · Nature · doi:10.1038/nature23474 · Cited by 4,779
A variational eigenvalue solver on a photonic quantum processor
Peruzzo, A., McClean, J., Shadbolt, P., Yung, M.-H., Zhou, X.-Q., Love, P. J., Aspuru-Guzik, A., & O’Brien, J. L. (2014) · Nature Communications · doi:10.1038/ncomms5213 · Cited by 4,552 · cited 1×
“[5] Alberto Peruzzo, Jarrod McClean, Peter Shadbolt, ManHong Yung, Xiao-Qi Zhou, Peter J Love, Alán AspuruGuzik, and Jeremy L O’brien, “A variational eigenvalue solver on a photonic quantum processor,” Nature communications 5, 1–7 (2014).”
Variational quantum algorithms
Cerezo, M., Arrasmith, A., Babbush, R., Benjamin, S. C., Endo, S., Fujii, K., McClean, J. R., Mitarai, K., Yuan, X., Cincio, L., et al. (2021) · Nature Reviews Physics · doi:10.1038/s42254-021-00348-9 · Cited by 3,385 · cited 1×
“Indeed, PQCs are employed in both variational quantum algorithms [2–14] and quantum neural networks [15–20], which respectively focus on ground state (and related) applications and data classification applications.”
Self-citationBarren plateaus in quantum neural network training landscapes
McClean, J. R., Boixo, S., Smelyanskiy, V. N., Babbush, R., & Neven, H. (2018) · Nature Communications · doi:10.1038/s41467-018-07090-4 · Cited by 2,329
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 · cited 1×
“[3] Kishor Bharti, Alba Cervera-Lierta, Thi Ha Kyaw, Tobias Haug, Sumner Alperin-Lea, Abhinav Anand, Matthias Degroote, Hermanni Heimonen, Jakob S.”
The theory of variational hybrid quantum-classical algorithms
McClean, J. R., Romero, J., Babbush, R., & Aspuru-Guzik, A. (2016) · New Journal of Physics · doi:10.1088/1367-2630/18/2/023023 · Cited by 2,227
Mitarai, K., Negoro, M., Kitagawa, M., & Fujii, K. (2018) · Physical Review A · doi:10.1103/physreva.98.032309 · Cited by 1,639 · cited 3×
“Here we recall the derivation of the Parameter Shift Rule introduced in [64, 65].”
Quantum convolutional neural networks
Cong, I., Choi, S., & Lukin, M. D. (2019) · Nature Physics · doi:10.1038/s41567-019-0648-8 · Cited by 1,517 · cited 1×
“[16] Iris Cong, Soonwon Choi, and Mikhail D Lukin, “Quantum convolutional neural networks,” Nature Physics 15, 1273–1278 (2019).”
Powell, M. J. D. (1994) · Advances in Optimization and Numerical Analysis · doi:10.1007/978-94-015-8330-5_4 · Cited by 1,369
The power of quantum neural networks
Abbas, A., Sutter, D., Zoufal, C., Lucchi, A., Figalli, A., & Woerner, S. (2021) · Nature Computational Science · doi:10.1038/s43588-021-00084-1 · Cited by 1,082
Evaluating analytic gradients on quantum hardware
Schuld, M., Bergholm, V., Gogolin, C., Izaac, J., & Killoran, N. (2019) · Physical Review A · doi:10.1103/physreva.99.032331 · Cited by 1,072 · cited 3×
“Here we recall the derivation of the Parameter Shift Rule introduced in [64, 65].”
Cost function dependent barren plateaus in shallow parametrized quantum circuits
Cerezo, M., Sone, A., Volkoff, T., Cincio, L., & Coles, P. J. (2021) · Nature Communications · doi:10.1038/s41467-021-21728-w · Cited by 1,047
Self-citationNoise-Induced Barren Plateaus in Variational Quantum Algorithms
Wang, S., Fontana, E., Cerezo, M., Sharma, K., Sone, A., Cincio, L., & Coles, P. J. (2020) · arXiv · doi:10.48550/arxiv.2007.14384 · Cited by 791
Self-citationNoise-induced barren plateaus in variational quantum algorithms
Wang, S., Fontana, E., Cerezo, M., Sharma, K., Sone, A., Cincio, L., & Coles, P. J. (2021) · Nature Communications · doi:10.1038/s41467-021-27045-6 · Cited by 773
Self-citationTraining deep quantum neural networks
Beer, K., Bondarenko, D., Farrelly, T., Osborne, T. J., Salzmann, R., Scheiermann, D., & Wolf, R. (2020) · Nature Communications · doi:10.1038/s41467-020-14454-2 · Cited by 726 · cited 1×
“[19] Kerstin Beer, Dmytro Bondarenko, Terry Farrelly, Tobias J.”
The quest for a Quantum Neural Network
Schuld, M., Sinayskiy, I., & Petruccione, F. (2014) · Quantum Information Processing · doi:10.1007/s11128-014-0809-8 · Cited by 671 · cited 1×
“[15] Maria Schuld, Ilya Sinayskiy, and Francesco Petruccione, “The quest for a quantum neural network,” Quantum Information Processing 13, 2567–2586 (2014).”
Connecting Ansatz Expressibility to Gradient Magnitudes and Barren Plateaus
Holmes, Z., Sharma, K., Cerezo, M., & Coles, P. J. (2022) · PRX Quantum · doi:10.1103/prxquantum.3.010313 · Cited by 570 · cited 5×
“, how many different states it can prepare), the more the gradients will be suppressed [33].”
InfluentialSelf-citationHybrid Quantum-Classical Algorithms and Quantum Error Mitigation
Endo, S., Cai, Z., Benjamin, S. C., & Yuan, X. (2021) · Journal of the Physical Society of Japan · doi:10.7566/jpsj.90.032001 · Cited by 566 · cited 1×
“[4] Suguru Endo, Zhenyu Cai, Simon C Benjamin, and Xiao Yuan, “Hybrid quantum-classical algorithms and quantum error mitigation,” Journal of the Physical Society of Japan 90, 032001 (2021).”
Stokes, J., Izaac, J., Killoran, N., & Carleo, G. (2020) · Quantum · doi:10.22331/q-2020-05-25-269 · Cited by 473
An initialization strategy for addressing barren plateaus in parametrized quantum circuits
Grant, E., Wossnig, L., Ostaszewski, M., & Benedetti, M. (2019) · Quantum · doi:10.22331/q-2019-12-09-214 · Cited by 406 · cited 1×
“[43] Edward Grant, Leonard Wossnig, Mateusz Ostaszewski, and Marcello Benedetti, “An initialization strategy for addressing barren plateaus in parametrized quantum circuits,” Quantum 3, 214 (2019).”
Local Random Quantum Circuits are Approximate Polynomial-Designs
Brandão, F. G. S. L., Harrow, A. W., & Horodecki, M. (2016) · Communications in Mathematical Physics · doi:10.1007/s00220-016-2706-8 · Cited by 404 · cited 1×
“the distribution matches up to the second moment that of the uniform Haar distribution of unitaries) [53, 54].”
Quantum-assisted quantum compiling
Khatri, S., LaRose, R., Poremba, A., Cincio, L., Sornborger, A. T., & Coles, P. J. (2019) · Quantum · doi:10.22331/q-2019-05-13-140 · Cited by 382 · cited 1×
“[8] Sumeet Khatri, Ryan LaRose, Alexander Poremba, Lukasz Cincio, Andrew T Sornborger, and Patrick J Coles, “Quantum-assisted quantum compiling,” Quantum 3, 140 (2019).”
Self-citationEvenly distributed unitaries: On the structure of unitary designs
Gross, D., Audenaert, K., & Eisert, J. (2007) · Journal of Mathematical Physics · doi:10.1063/1.2716992 · Cited by 358 · cited 1×
“[56] David Gross, Koenraad Audenaert, and Jens Eisert, “Evenly distributed unitaries: On the structure of unitary designs,” Journal of mathematical physics 48, 052104 (2007).”
Absence of Barren Plateaus in Quantum Convolutional Neural Networks
Pesah, A., Cerezo, M., Wang, S., Volkoff, T., Sornborger, A. T., & Coles, P. J. (2021) · Physical Review X · doi:10.1103/physrevx.11.041011 · Cited by 343
Self-citationAbsence of Barren Plateaus in Quantum Convolutional Neural Networks
Pesah, A., Cerezo, M., Wang, S., Volkoff, T., Sornborger, A. T., & Coles, P. J. (2020) · arXiv · doi:10.48550/arxiv.2011.02966 · Cited by 343
Self-citationLayerwise learning for quantum neural networks
Skolik, A., McClean, J. R., Mohseni, M., van der Smagt, P., & Leib, M. (2021) · Quantum Machine Intelligence · doi:10.1007/s42484-020-00036-4 · Cited by 324 · cited 1×
“[42] Andrea Skolik, Jarrod R McClean, Masoud Mohseni, Patrick van der Smagt, and Martin Leib, “Layerwise learning for quantum neural networks,” arXiv preprint arXiv:2006.”
Effect of barren plateaus on gradient-free optimization
Arrasmith, A., Cerezo, M., Czarnik, P., Cincio, L., & Coles, P. J. (2021) · Quantum · doi:10.22331/q-2021-10-05-558 · Cited by 248 · cited 1×
“Moreover, the exponential precision requirements has been shown to affect both derivativebased [50] and derivative-free [51] optimization methods, meaning that one cannot improve the trainability of the cost function in a barren plateau by simply changing the optimization method.”
Self-citationVariational Quantum Simulation of General Processes
Endo, S., Sun, J., Li, Y., Benjamin, S. C., & Yuan, X. (2020) · Physical Review Letters · doi:10.1103/physrevlett.125.010501 · Cited by 237
Variational fast forwarding for quantum simulation beyond the coherence time
Cîrstoiu, C., Holmes, Z., Iosue, J., Cincio, L., Coles, P. J., & Sornborger, A. (2020) · npj Quantum Information · doi:10.1038/s41534-020-00302-0 · Cited by 232 · cited 1×
“[14] Cristina Cirstoiu, Zoe Holmes, Joseph Iosue, Lukasz Cincio, Patrick J Coles, and Andrew Sornborger, “Variational fast forwarding for quantum simulation beyond the coherence time,” npj Quantum Information 6, 1–10 (2020).”
Self-citationSequential minimal optimization for quantum-classical hybrid algorithms
Nakanishi, K. M., Fujii, K., & Todo, S. (2020) · Physical Review Research · doi:10.1103/physrevresearch.2.043158 · Cited by 221
Stochastic gradient descent for hybrid quantum-classical optimization
Sweke, R., Wilde, F., Meyer, J., Schuld, M., Faehrmann, P. K., Meynard-Piganeau, B., & Eisert, J. (2020) · Quantum · doi:10.22331/q-2020-08-31-314 · Cited by 219
Variational quantum state diagonalization
LaRose, R., Tikku, A., O’Neel-Judy, É., Cincio, L., & Coles, P. J. (2019) · npj Quantum Information · doi:10.1038/s41534-019-0167-6 · Cited by 199 · cited 1×
“[10] Ryan LaRose, Arkin Tikku, Étude O’Neel-Judy, Lukasz Cincio, and Patrick J Coles, “Variational quantum state diagonalization,” npj Quantum Information 5, 1– 10 (2019).”
Self-citationNoise resilience of variational quantum compiling
Sharma, K., Khatri, S., Cerezo, M., & Coles, P. J. (2020) · New Journal of Physics · doi:10.1088/1367-2630/ab784c · Cited by 196
Self-citationNoisy intermediate-scale quantum (NISQ) 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. (2021) · arXiv · doi:10.48550/arxiv.2101.08448 · Cited by 166
Generalized probability theories: what determines the structure of quantum theory?
Janotta, P., & Hinrichsen, H. (2014) · Journal of Physics A: Mathematical and Theoretical · doi:10.1088/1751-8113/47/32/323001 · Cited by 144 · cited 3×
“, efforts to understand the uniqueness of quantum theory relative to other mathematical theories [31]).”
InfluentialLarge gradients via correlation in random parameterized quantum circuits
Volkoff, T., & Coles, P. J. (2021) · Quantum Science and Technology · doi:10.1088/2058-9565/abd891 · Cited by 143 · cited 1×
“[41] Tyler Volkoff and Patrick J Coles, “Large gradients via correlation in random parameterized quantum circuits,” Quantum Science and Technology (2021).”
Self-citationAn Adaptive Optimizer for Measurement-Frugal Variational Algorithms
Kübler, J. M., Arrasmith, A., Cincio, L., & Coles, P. J. (2020) · Quantum · doi:10.22331/q-2020-05-11-263 · Cited by 141 · cited 1×
“[21] Jonas M Kübler, Andrew Arrasmith, Lukasz Cincio, and Patrick J Coles, “An adaptive optimizer for measurement-frugal variational algorithms,” Quantum 4, 263 (2020).”
Self-citationOn barren plateaus and cost function locality in variational quantum algorithms
Uvarov, A. V., & Biamonte, J. D. (2021) · Journal of Physics A: Mathematical and Theoretical · doi:10.1088/1751-8121/abfac7 · Cited by 126
Barren Plateaus Preclude Learning Scramblers
Holmes, Z., Arrasmith, A., Yan, B., Coles, P. J., Albrecht, A., & Sornborger, A. T. (2021) · Physical Review Letters · doi:10.1103/physrevlett.126.190501 · Cited by 125 · cited 2×
“This intuition has also been used to show that barren plateaus preclude learning scramblers [52].”
Self-citationBarren plateaus preclude learning scramblers
Holmes, Z., Arrasmith, A., Yan, B., Coles, P. J., Albrecht, A., & Sornborger, A. T. (2020) · arXiv · doi:10.48550/arxiv.2009.14808 · Cited by 125
Self-citationHarrow, A. W., & Napp, J. C. (2021) · Physical Review Letters · doi:10.1103/physrevlett.126.140502 · Cited by 121 · cited 1×
“[27] Aram Harrow and John Napp, “Low-depth gradient measurements can improve convergence in variational hybrid quantum-classical algorithms,” arXiv preprint arXiv:1901.”
Expressibility of the alternating layered ansatz for quantum computation
Nakaji, K., & Yamamoto, N. (2021) · Quantum · doi:10.22331/q-2021-04-19-434 · Cited by 119 · cited 2×
“following expressibility super-operator [53, 54]”
Higher order derivatives of quantum neural networks with barren plateaus
Cerezo, M., & Coles, P. J. (2021) · Quantum Science and Technology · doi:10.1088/2058-9565/abf51a · Cited by 118 · cited 1×
“Moreover, the exponential precision requirement has been shown to affect both derivative-based [51] and derivative-free [52] optimization methods, meaning that one cannot improve the trainability of the cost function in a BP by simply changing the optimization method.”
Self-citationClassical Optimizers for Noisy Intermediate-Scale Quantum Devices
Lavrijsen, W., Tudor, A., Müller, J., Iancu, C., & de Jong, W. (2020) · arXiv · doi:10.48550/arxiv.2004.03004 · Cited by 103
A universal training algorithm for quantum deep learning
Verdon, G., Pye, J., & Broughton, M. (2018) · arXiv · doi:10.48550/arxiv.1806.09729 · Cited by 68 · cited 1×
“[17] Guillaume Verdon, Jason Pye, and Michael Broughton, “A universal training algorithm for quantum deep learning,” arXiv preprint arXiv:1806.”
Variational consistent histories as a hybrid algorithm for quantum foundations
Arrasmith, A., Cincio, L., Sornborger, A. T., Zurek, W. H., & Coles, P. J. (2019) · Nature Communications · doi:10.1038/s41467-019-11417-0 · Cited by 66
Self-citationQuantum natural gradient generalised to noisy and non-unitary circuits
Koczor, B., & Benjamin, S. C. (2019) · arXiv · doi:10.48550/arxiv.1912.08660 · Cited by 54
Operator Sampling for Shot-frugal Optimization in Variational Algorithms
Arrasmith, A., Cincio, L., Somma, R. D., & Coles, P. J. (2020) · arXiv · doi:10.48550/arxiv.2004.06252 · Cited by 53
Self-citationEntanglement-Induced Barren Plateaus
Ortiz Marrero, C., Kieferová, M., & Wiebe, N. (2021) · PRX Quantum · doi:10.1103/prxquantum.2.040316 · Cited by 39
Toward Trainability of Quantum Neural Networks
Zhang, K., Hsieh, M.-H., Liu, L., & Tao, D. (2020) · arXiv · doi:10.48550/arxiv.2011.06258 · Cited by 36
Non-trivial symmetries in quantum landscapes and their resilience to quantum noise
Fontana, E., Cerezo, M., Arrasmith, A., Rungger, I., & Coles, P. J. (2020) · arXiv · doi:10.48550/arxiv.2011.08763 · Cited by 32
Self-citation
Cited by
The Variational Quantum Eigensolver: A review of methods and best practices
Tilly, J., Chen, H., Cao, S., Picozzi, D., Setia, K., Li, Y., Grant, E., Wossnig, L., Rungger, I., Booth, G. H., et al. (2022) · Physics Reports · doi:10.1016/j.physrep.2022.08.003 · Cited by 1,031
Challenges and opportunities in quantum machine learning
Cerezo, M., Verdon, G., Huang, H.-Y., Cincio, L., & Coles, P. J. (2022) · Nature Computational Science · doi:10.1038/s43588-022-00311-3 · Cited by 689
Self-citationBarren plateaus in variational quantum computing
Larocca, M., Thanasilp, S., Wang, S., Sharma, K., Biamonte, J., Coles, P. J., Cincio, L., McClean, J. R., Holmes, Z., & Cerezo, M. (2025) · Nature Reviews Physics · doi:10.1038/s42254-025-00813-9 · Cited by 257
Self-citationEffect of barren plateaus on gradient-free optimization
Arrasmith, A., Cerezo, M., Czarnik, P., Cincio, L., & Coles, P. J. (2021) · Quantum · doi:10.22331/q-2021-10-05-558 · Cited by 248
Self-citationGrimsley, H. R., Barron, G. S., Barnes, E., Economou, S. E., & Mayhall, N. J. (2023) · npj Quantum Information · doi:10.1038/s41534-023-00681-0 · Cited by 93
Metadata
- Authors
- Arrasmith, A., Holmes, Z., Cerezo, M., & Coles, P. J.
- Venue
- Quantum Science and Technology
- Publisher
- IOP Publishing
- Published
- 2022-08-09
- Volume
- 7
- Issue
- 4
- Pages
- 045015
- ISSN
- 2058-9565 (ISSN-L)
- OpenAlex
- W3156188855
- Cited by
- 137
- References
- 52
- FWCI
- 8.40
- Type
- journal article
- Language
- en
- Open access
- hybrid
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
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.