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

The DOI matches its DataCite record.

Noise-Induced Barren Plateaus in Variational Quantum Algorithms

Open access
Wang, Samson, Fontana, Enrico, Cerezo, M., Sharma, Kunal, Sone, Akira, Cincio, Lukasz, Coles, Patrick J.·2020·arXiv
DOI 10.48550/arxiv.2007.14384arXiv 2007.14384PMC PMC8630047
Open this paper in CoChat — free accountOpen PDF

Abstract

Variational Quantum Algorithms (VQAs) may be a path to quantum advantage on Noisy Intermediate-Scale Quantum (NISQ) computers. A natural question is whether noise on NISQ devices places fundamental limitations on VQA performance. We rigorously prove a serious limitation for noisy VQAs, in that the noise causes the training landscape to have a barren plateau (i.e., vanishing gradient). Specifically, for the local Pauli noise considered, we prove that the gradient vanishes exponentially in the number of qubits $n$ if the depth of the ansatz grows linearly with $n$. These noise-induced barren plateaus (NIBPs) are conceptually different from noise-free barren plateaus, which are linked to random parameter initialization. Our result is formulated for a generic ansatz that includes as special cases the Quantum Alternating Operator Ansatz and the Unitary Coupled Cluster Ansatz, among others. For the former, our numerical heuristics demonstrate the NIBP phenomenon for a realistic hardware noise model.

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.2007.14384

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.

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?

  • BPs arise in randomly initialized perceptron-based quantum neural networks from the significant amount of entanglement created by the perceptrons connecting large numbers of qubits in visible and hidden layers.

    “In addition, the BP phenomenon has been studied when training randomly initialized perceptron-based quantum neural networks [200, 201]. Here, BPs arise from the significant amount of entanglement created by the perceptrons connecting large number of qubits in visible and hidden layers.”

    From Variational quantum algorithms (2021) · cites this paper as [200]

    The Abstract describes barren plateaus caused by noise and distinguishes them from noise-free plateaus linked to random initialization. The References list a study of perceptron-based quantum neural networks, but no passage found in this paper explains barren plateaus through entanglement between visible and hidden layers (searched: perceptrons, entanglement, visible and hidden layers). (LLM, conf=0.76)

    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

No references could be resolved yet.

Research works printed but not linked: 82

  1. Preskill, J. Quantum computing in the NISQ era and beyond. Quantum 2, 79 (2018).
  2. Endo, S., Cai, Z., Benjamin, S. C., & Yuan, X. Hybrid quantum-classical algorithms and quantum error mitigation. Journal of the Physical Society of Japan 90, 032001 (2021).
  3. Bharti, K. et al. Noisy intermediate-scale quantum (nisq) algorithms. Preprint at https://arxiv.org/abs/arXiv:2101.08448 (2021).
  4. Peruzzo, A. et al. A variational eigenvalue solver on a photonic quantum processor. Nat. Commun. 5, 4213 (2014).
  5. McClean, J. R., Romero, J., Babbush, R. & Aspuru-Guzik, A. The theory of variational hybrid quantum-classical algorithms. N. J. Phys. 18, 023023 (2016).
  6. Bauer, B., Wecker, D., Millis, A. J., Hastings, M. B. & Troyer, M. Hybrid quantum- classical approach to correlated materials. Phys. Rev. X 6, 031045 (2016).
  7. Jones, T., Endo, S., McArdle, S., Yuan, X. & Benjamin, S. C. Variational quantum algorithms for discovering hamiltonian spectra. Phys. Rev. A 99, 062304 (2019).
  8. Li, Y. & Benjamin, S. C. Efficient variational quantum simulator incorporating active error minimization. Phys. Rev. X 7, 021050 (2017).
  9. Heya, K., Nakanishi, K. M., Mitarai, K. & Fujii, K. Subspace variational quantum simulator. Phys. Rev. Research 1, 033062 (2019).
  10. Yuan, X., Endo, S., Zhao, Q., Li, Y. & Benjamin, S. C. Theory of variational quantum simulation. Quantum 3, 191 (2019).
  11. Farhi, E., Goldstone, J. & Gutmann, S. A quantum approximate optimization algorithm. Preprint at http://arxiv.org/abs/1411.4028 (2021). · arXiv
  12. Crooks, G. E. Performance of the quantum approximate optimization algorithm on the maximum cut problem. Preprint at http://arxiv.org/abs/ 1811.08419 (2021).
  13. Hadfield, S. et al. From the quantum approximate optimization algorithm to a quantum alternating operator ansatz. Algorithms 12, 34 (2019).
  14. Bravo-Prieto, C. et al. Variational quantum linear solver: a hybrid algorithm for linear systems. Preprint at https://arxiv.org/abs/1909.05820 (2019). · arXiv
  15. Xu, X. et al. Variational algorithms for linear algebra. Preprint at http:// arxiv.org/abs/1909.03898 (2021). · arXiv
  16. Koczor, B., Endo, S., Jones, T., Matsuzaki, Y. & Benjamin, S. C. Variational- state quantum metrology. N. J. Phys. https://iopscience.iop.org/article/ 10.1088/1367-2630/ab965e (2020). · DOI · Paper page
  17. Meyer, J. J., Borregaard, J. & Eisert, J. A variational toolbox for quantum multi-parameter estimation. https://arxiv.org/abs/2006.06303 (2020). · arXiv
  18. Anschuetz, E., Olson, J., Aspuru-Guzik, A. & Cao, Y. Variational quantum factoring. In Quantum Technology and Optimization Problems. pp. 74-85 (Springer International Publishing, Cham, 2019) https://link.springer.com/ chapter/10.1007/978-3-030-14082-3_7. · DOI · Paper page
  19. Khatri, S. et al. Quantum-assisted quantum compiling. Quantum 3, 140 (2019).
  20. Sharma, K., Khatri, S., Cerezo, M. & Coles, P. Noise resilience of variational quantum compiling. N. J. Phys. https://iopscience.iop.org/article/10.1088/ 1367-2630/ab784c (2020). · DOI · Paper page
  21. Jones, T. & Benjamin, S. C. Quantum compilation and circuit optimisation via energy dissipation. http://arxiv.org/abs/1811.03147. · arXiv
  22. Arrasmith, A., Cincio, L., Sornborger, A. T., Zurek, W. H. & Coles, P. J. Variational consistent histories as a hybrid algorithm for quantum foundations. Nat. Commun. 10, 3438 (2019).
  23. Cerezo, M., Poremba, A., Cincio, L. & Coles, P. J. Variational quantum fidelity estimation. Quantum 4, 248 (2020).
  24. Cerezo, M., Sharma, K., Arrasmith, A. & Coles, P. J. Variational quantum state eigensolver. Preprint at https://arxiv.org/abs/2004.01372 (2020). · arXiv
  25. Verdon, G., Marks, J., Nanda, S., Leichenauer, S. & Hidary, J. Quantum Hamiltonian-based models and the variational quantum thermalizer algorithm. Preprint at https://arxiv.org/abs/1910.02071 (2019). · arXiv
  26. Johnson, P. D., Romero, J., Olson, J., Cao, Y. & Aspuru-Guzik, A. QVECTOR: an algorithm for device-tailored quantum error correction. Preprint at https:// arxiv.org/abs/1711.02249 (2017). · arXiv
  27. McClean, J. R., Boixo, S., Smelyanskiy, V. N., Babbush, R. & Neven, H. Barren plateaus in quantum neural network training landscapes. Nat. Commun. 9, 4812 (2018).
  28. Holmes, Z., Sharma, K., Cerezo, M. & Coles, P. J. Connecting ansatz expressiblity to gradient magnitudes and barren plateaus. Preprint at https:// arxiv.org/abs/arXiv:2101.02138 (2021).
  29. Sharma, K., Cerezo, M., Cincio, L. & Coles, P. J. Trainability of dissipative perceptron-based quantum neural networks. Preprint at https://arxiv.org/abs/ arXiv:2005.12458 (2020). · arXiv
  30. Cerezo, M., Sone, A., Volkoff, T., Cincio, L. & Coles, P. J. Cost-function- dependent barren plateaus in shallow quantum neural networks. Nature Communications 12, 1791 (2021).
  31. Marrero, C. O., Kieferová, M. & Wiebe, N. Entanglement induced barren plateaus. PRX Quantum 2, 040316 (2021).
  32. Patti, T. L., Najafi, K., Gao, X. & Yelin, S. F. Entanglement devised barren plateau mitigation. Phys. Rev. Research 3, 033090 (2021).
  33. Volkoff, T. & Coles, P. J. Large gradients via correlation in random parameterized quantum circuits. Quantum Sci. Technol. http:// iopscience.iop.org/article/10.1088/2058-9565/abd891 (2021). · DOI · Paper page
  34. Cerezo, M. & Coles, P. J. Higher order derivatives of quantum neural networks with barren plateaus. Quantum Sci. Technol. 6, 035006 (2021).
  35. Arrasmith, A., Cerezo, M., Czarnik, P., Cincio, L. & Coles, P. J. Effect of barren plateaus on gradient-free optimization. Quantum 5, 558 (2021).
  36. Uvarov, A. & Biamonte, J. On barren plateaus and cost function locality in variational quantum algorithms. Preprint at https://arxiv.org/abs/ arXiv:2011.10530 (2020). · arXiv
  37. Verdon, G. et al. Learning to learn with quantum neural networks via classical neural networks. Preprint at https://arxiv.org/abs/arXiv:1907.05415 (2019).
  38. Grant, E., Wossnig, L., Ostaszewski, M. & Benedetti, M. An initialization strategy for addressing barren plateaus in parametrized quantum circuits. Quantum 3, 214 (2019).
  39. Skolik, A., McClean, J. R., Mohseni, M., Smagt, P. & Leib, M. Layerwise learning for quantum neural networks. Quantum Mach. Intell. 3, 5 (2021).
  40. Xue, C., Chen, Z.-Y., Wu, Y.-C. & Guo, G.-P. Effects of quantum noise on quantum approximate optimization algorithm. Chinese Phys. Lett. 38, 030302 (2021).
  41. Marshall, J., Wudarski, F., Hadfield, S. & Hogg, T. Characterizing local noise in QAOA circuits. IOP SciNotes 1, 025208 (2020).
  42. Gentini, L., Cuccoli, A., Pirandola, S., Verrucchi, P. & Banchi, L. Noise- resilient variational hybrid quantum-classical optimization. Phys. Rev. A 102, 052414 (2020).
  43. Farhi, E. & Harrow, A. W. Quantum supremacy through the quantum approximate optimization algorithm. Preprint at https://arxiv.org/abs/ arXiv:1602.07674 (2016). · arXiv
  44. Kübler, J. M., Arrasmith, A., Cincio, L. & Coles, P. J. An adaptive optimizer for measurement-frugal variational algorithms. Quantum 4, 263 (2020).
  45. Arrasmith, A., Cincio, L., Somma, R. D. & Coles, P. J. Operator sampling for shot-frugal optimization in variational algorithms. Preprint at https:// arxiv.org/abs/arXiv:2004.06252 (2020).
  46. Bartlett, R. J. & Musiał, M. Coupled-cluster theory in quantum chemistry. Rev. Mod. Phys. 79, 291 (2007).
  47. Kandala, A. et al. Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets. Nature 549, 242 (2017).
  48. Wecker, D., Hastings, M. B. & Troyer, M. Progress towards practical quantum variational algorithms. Phys. Rev. A 92, 042303 (2015).
  49. Wiersema, R. et al. Exploring entanglement and optimization within the hamiltonian variational ansatz. PRX Quantum 1, 020319 (2020).
  50. Gorman, B. O., Huggins, W. J., Rieffel, E. G. & Whaley, K. B. Generalized swap networks for near-term quantum computing. Preprint at https:// arxiv.org/abs/arXiv:1905.05118 (2019).
  51. Bravyi, S., Kliesch, A., Koenig, R. & Tang, E. Obstacles to Variational Quantum Optimization from Symmetry Protection. Phys. Rev. Lett. 125, 260505 (2020).
  52. Hastings, M. B. Classical and quantum bounded depth approximation algorithms. Preprint at https://arxiv.org/abs/arXiv:1905.07047 (2019).
  53. Jiang, Z., Rieffel, E. G. & Wang, Z. Near-optimal quantum circuit for grover's unstructured search using a transverse field. Phys. Rev. A 95, 062317 (2017).
  54. Akshay, V., Philathong, H., Morales, M. E. S. & Biamonte, J. D. Reachability deficits in quantum approximate optimization. Phys. Rev. Lett. 124, 090504 (2020).
  55. McArdle, S., Endo, S., Aspuru-Guzik, A., Benjamin, S. C. & Yuan, X. Quantum computational chemistry. Rev. Mod. Phys. 92, 015003 (2020).
  56. Romero, J. et al. Strategies for quantum computing molecular energies using the unitary coupled cluster ansatz. Quantum Sci. Technol. 4, 014008 (2018).
  57. Ortiz, G., Gubernatis, J. E., Knill, E. & Laflamme, R. Quantum algorithms for fermionic simulations. Phys. Rev. A 64, 022319 (2001).
  58. Nooijen, M. Can the eigenstates of a many-body hamiltonian be represented exactly using a general two-body cluster expansion? Phys. Rev. Lett. 84, 2108 (2000).
  59. Ho, W. W. & Hsieh, T. H. Efficient variational simulation of non-trivial quantum states. SciPost Phys. 6, 029 (2019).
  60. Cade, C., Mineh, L., Montanaro, A. & Stanisic, S. Strategies for solving the fermi-hubbard model on near-term quantum computers. Phys. Rev. B 102, 235122 (2020).
  61. Erdos, P. & Renyi, A. On random graphs i. Publ. math. Debr. 6, 18 (1959).
  62. Goemans, M. X. & Williamson, D. P. Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming. J. ACM 42, 1115-1145 (1995).
  63. Arora, S., Lund, C., Motwani, R., Sudan, M. & Szegedy, M. Proof verification and the hardness of approximation problems. J. ACM 45, 501-555 (1998).
  64. Håstad, J. Some optimal inapproximability results. J. ACM 48, 798-859 (2001).
  65. Jurcevic, P. et al. Demonstration of quantum volume 64 on a superconducting quantum computing system. Quantum Sci. Technol. 6, 025020 (2021).
  66. Koczor, B. & Benjamin, S. C. Quantum analytic descent. Preprint at https:// arxiv.org/abs/arXiv:2008.13774 (2020).
  67. Czarnik, P., Arrasmith, A., Coles, P. J. & Cincio, L. Error mitigation with clifford quantum-circuit data. Preprint at https://arxiv.org/abs/ arXiv:2005.10189 (2020). · arXiv
  68. Montanaro, A. & Stanisic, S. Error mitigation by training with fermionic linear optics. Preprint at https://arxiv.org/abs/arXiv:2102.02120 (2021).
  69. Vovrosh, J. et al. Efficient mitigation of depolarizing errors in quantum simulations. Preprint at https://arxiv.org/abs/arXiv:2101.01690 (2021).
  70. Rosenberg, E., Ginsparg, P. & McMahon, P. L. Experimental error mitigation using linear rescaling for variational quantum eigensolving with up to 20 qubits. Preprint at https://arxiv.org/abs/arXiv:2106.01264 (2021).
  71. He, A., Nachman, B., de Jong, W. A. & Bauer, C. W. Zero-noise extrapolation for quantum-gate error mitigation with identity insertions. Phys. Rev. A 102, 012426 (2020).
  72. Shaw, A. Classical-quantum noise mitigation for NISQ hardware. Preprint at https://arxiv.org/abs/arXiv:2105.08701 (2021).
  73. Arute, F. et al. Observation of separated dynamics of charge and spin in the Fermi- Hubbard model. Preprint at https://arxiv.org/abs/arXiv:2010.07965 (2020).
  74. Bilkis, M., Cerezo, M., Verdon, G., Coles, P. J. & Cincio, L. A semi-agnostic ansatz with variable structure for quantum machine learning. Preprint at https://arxiv.org/abs/arXiv:2103.06712 (2021).
  75. Tang, H. L. et al. qubit-adapt-vqe: An adaptive algorithm for constructing hardware-efficient ansätze on a quantum processor. PRX Quantum 2, 020310 (2021).
  76. Zhang, Z.-J., Kyaw, T. H., Kottmann, J., Degroote, M. & Aspuru-Guzik, A. Mutual information-assisted adaptive variational quantum eigensolver. Quantum Sci. Technol. 6, 035001 (2021).
  77. Rattew, A. G., Hu, S., Pistoia, M., Chen, R. & Wood, S. A domain-agnostic, noise-resistant, hardware-efficient evolutionary variational quantum eigensolver. Preprint at https://arxiv.org/abs/arXiv:1910.09694 (2019).
  78. Chivilikhin, D. et al. MoG-VQE: Multiobjective genetic variational quantum eigensolver. Preprint at https://arxiv.org/abs/arXiv:2007.04424 (2020).
  79. Cincio, L., Rudinger, K., Sarovar, M. & Coles, P. J. Machine learning of noise- resilient quantum circuits. PRX Quantum 2, 010324 (2021).
  80. Cincio, L., Subaşí, Y., Sornborger, A. T. & Coles, P. J. Learning the quantum algorithm for state overlap. N. J. Phys. 20, 113022 (2018).
  81. Du, Y., Huang, T., You, S., Hsieh, M.-H. & Tao, D. Quantum circuit architecture search: error mitigation and trainability enhancement for variational quantum solvers. Preprint at https://arxiv.org/abs/ arXiv:2010.10217 (2020). · arXiv
  82. Hirche, C., Rouzé, C. & França, D. S. On contraction coefficients, partial orders and approximation of capacities for quantum channels. Preprint at https://arxiv.org/abs/arXiv:2011.05949 (2020). 100. Baumgartner, B. An inequality for the trace of matrix products, using absolute values. Preprint at https://arxiv.org/abs/arXiv:1106.6189 (2011). 101. Wenzel, D. & Audenaert, K. M. R. Impressions of convexity: an illustration for commutator bounds. Linear algebra its Appl. 433, 1726-1759 (2010). 102. Ohya, M. & Petz, D. Quantum entropy and its use (Springer Science & Business Media, 2004) https://www.springer.com/gp/book/9783540208068. 103. Blume-Kohout, R. et al. Demonstration of qubit operations below a rigorous fault tolerance threshold with gate set tomography. Nat. Commun. 8, 1-13 (2017). 104. Nielsen, E. et al. Probing quantum processor performance with pyGSTi. Quantum Sci. Technol. 5, 044002 (2020). 105. Müller-Hermes, A., França, D. S. & Wolf, M. M. Relative entropy convergence for depolarizing channels. J. Math. Phys. 57, 022202 (2016).

Cited by

Sorted by citations

Metadata

Authors
Wang, S., Fontana, E., Cerezo, M., Sharma, K., Sone, A., Cincio, L., & Coles, P. J.
Affiliations
  • Los Alamos National Laboratory (US)
  • Louisiana State University (US)
Corresponding author
  • Wang, Samson
  • Cerezo, M.
  • Coles, Patrick J.
ORCID
Venue
arXiv
Publisher
arXiv
Published
2020
Volume
12
Issue
1
Pages
6961-6961
ISSN
2041-1723 (ISSN-L)
DOI
10.48550/arxiv.2007.14384
arXiv
2007.14384
PMC
PMC8630047
OpenAlex
W3045606049
Cited by
791
References
0
Citations by year
2026: 152 · 2025: 163 · 2024: 170 · 2023: 138 · 2022: 103 · 2021: 60 · 2020: 5
FWCI
41.25
Type
journal article
Language
en
Open access
Licence
Locations
  • Nature Communications (publishedVersion, cc-by)
  • PubMed Central (publishedVersion, cc-by)
  • PubMed (publishedVersion)
  • Strathprints: The University of Strathclyde institutional repository (University of Strathclyde) (acceptedVersion)
  • arXiv (Cornell University) (submittedVersion)
  • RePEc: Research Papers in Economics (submittedVersion)
  • DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion, cc-by-sa)
  • OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information) (submittedVersion)
  • arXiv (Cornell University)
  • Bulletin of the American Physical Society
Funders
  • U.S. Department of Energy (20190065DR)
  • Research Councils UK
  • Office of Science
  • Engineering and Physical Sciences Research Council
  • Advanced Scientific Computing Research
  • Laboratory Directed Research and Development (20190065DR)
  • Los Alamos National Laboratory (20190065DR)
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
barren plateaus, variational quantum algorithms, NISQ devices, gradient vanishing, Quantum Alternating Operator Ansatz, unitary coupled cluster ansatz, quantum advantage

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