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

The DOI matches its DataCite record.

Barren plateaus preclude learning scramblers

Open access
Holmes, Zoë, Arrasmith, Andrew, Yan, Bin, Coles, Patrick J., Albrecht, Andreas, Sornborger, Andrew T.·2020·arXiv
DOI 10.48550/arxiv.2009.14808arXiv 2009.14808
Open this paper in CoChat — free accountOpen PDF

Abstract

Scrambling processes, which rapidly spread entanglement through many-body quantum systems, are difficult to investigate using standard techniques, but are relevant to quantum chaos and thermalization. In this Letter, we ask if quantum machine learning (QML) could be used to investigate such processes. We prove a no-go theorem for learning an unknown scrambling process with QML, showing that any variational ansatz is highly probable to have a barren plateau landscape, i.e., cost gradients that vanish exponentially in the system size. This implies that the required resources scale exponentially even when strategies to avoid such scaling (e.g., from ansatz-based barren plateaus or No-Free-Lunch theorems) are employed. Furthermore, we numerically and analytically extend our results to approximate scramblers. Hence, our work places generic limits on the learnability of unitaries when lacking prior information.

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

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?

  • Variational QML algorithms to learn a scrambling unitary have trainability issues related with barren plateaus.

    “The limitations of using variational QML algorithms to learn a scrambling unitary have also been studied in (Holmes et al. , 2020), where it is found trainability issues related with barren plateaus (see Sec. IV.A).”

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

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

  1. [9]Beni Yoshida and Alexei Kitaev, 'Efficient decoding for the hayden-preskill protocol,' arXiv preprint arXiv:1710.03363 (2017). · arXiv
  2. [12]Stephen H. Shenker and Douglas Stanford, 'Black holes and the butterfly effect,' Journal of High Energy Physics 2014 , 67 (2014).
  3. [13]A. Kitaev, 'A simple model of quantum holography,' (2015), proceedings of the KITP Program: Entanglement in Strongly-Correlated Quantum Matter (Kavli Institute for Theoretical Physics, Santa Barbara).
  4. [14]Daniel A. Roberts and Beni Yoshida, 'Chaos and com- plexity by design,' Journal of High Energy Physics 2017 , 121 (2017).
  5. [15]Jordan Cotler, Nicholas Hunter-Jones, Junyu Liu, and Beni Yoshida, 'Chaos, complexity, and random matrices,' Journal of High Energy Physics 2017 , 48 (2017).
  6. [21]Bin Yan and Nikolai A Sinitsyn, 'Recovery of damaged information and the out-of-time-ordered correlators,' Physical Review Letters 125 , 040605 (2020).
  7. [22]Qingling Zhu, Zheng-Hang Sun, Ming Gong, Fusheng Chen, Yu-Ran Zhang, Yulin Wu, Yangsen Ye, Chen Zha, Shaowei Li, Shaojun Guo, et al. , 'Observation of thermalization and information scrambling in a superconducting quantum processor,' arXiv preprint arXiv:2101.08031 (2021). · arXiv
  8. [23]Xiao Mi, Pedram Roushan, Chris Quintana, Salvatore Mandra, Jeffrey Marshall, Charles Neill, Frank Arute, Kunal Arya, Juan Atalaya, Ryan Babbush, et al. , 'Information scrambling in computationally complex quantum circuits,' arXiv preprint arXiv:2101.08870 (2021). · arXiv
  9. [27]Kyle Poland, Kerstin Beer, and Tobias J Osborne, 'No free lunch for quantum machine learning,' arXiv preprint arXiv:2003.14103 (2020). · arXiv
  10. [28]Kunal Sharma, M Cerezo, Zo¨ e Holmes, Lukasz Cincio, Andrew Sornborger, and Patrick J Coles, 'Reformulation of the no-free-lunch theorem for entangled data sets,' arXiv preprint arXiv:2007.04900 (2020). · arXiv
  11. [30]Jarrod R McClean, Jonathan Romero, Ryan Babbush, and Al´ an Aspuru-Guzik, 'The theory of variational hybrid quantum-classical algorithms,' New Journal of Physics 18 , 023023 (2016).
  12. [31]Edward Farhi, Jeffrey Goldstone, and Sam Gutmann, 'A quantum approximate optimization algorithm,' arXiv preprint arXiv:1411.4028 (2014). · arXiv
  13. [37]Kunal Sharma, Sumeet Khatri, Marco Cerezo, and Patrick J Coles, 'Noise resilience of variational quantum compiling,' New Journal of Physics 22 , 043006 (2020).
  14. [38]Carlos Bravo-Prieto, Ryan LaRose, M. Cerezo, Yigit Subasi, Lukasz Cincio, and Patrick J. Coles, 'Variational quantum linear solver: A hybrid algorithm for linear systems,' arXiv:1909.05820 (2019). · arXiv
  15. [39]M Cerezo, Kunal Sharma, Andrew Arrasmith, and Patrick J Coles, 'Variational quantum state eigensolver,' arXiv preprint arXiv:2004.01372 (2020). · arXiv
  16. [40]Kentaro Heya, Ken M Nakanishi, Kosuke Mitarai, and Keisuke Fujii, 'Subspace variational quantum simulator,' arXiv preprint arXiv:1904.08566 (2019). · arXiv
  17. [42]Benjamin Commeau, Marco Cerezo, Zo¨ e Holmes, Lukasz Cincio, Patrick J Coles, and Andrew Sornborger, 'Variational hamiltonian diagonalization for dynamical quantum simulation,' arXiv preprint arXiv:2009.02559 (2020). · arXiv
  18. [43]Ying Li and Simon C Benjamin, 'Efficient variational quantum simulator incorporating active error minimization,' Physical Review X 7 , 021050 (2017).
  19. [47]Marco Cerezo, Akira Sone, Tyler Volkoff, Lukasz Cincio, and Patrick J Coles, 'Cost-function-dependent barren plateaus in shallow quantum neural networks,' arXiv preprint arXiv:2001.00550 (2020). · arXiv
  20. [48]Kunal Sharma, Marco Cerezo, Lukasz Cincio, and Patrick J Coles, 'Trainability of dissipative perceptronbased quantum neural networks,' arXiv preprint arXiv:2005.12458 (2020). · arXiv
  21. Sharma, Akira Sone, Lukasz Cincio, and Patrick J Coles, 'Noise-induced barren plateaus in variational quantum algorithms,' arXiv preprint arXiv:2007.14384 (2020). · arXiv
  22. [50]MCerezo and Patrick J Coles, 'Impact of barren plateaus on the hessian and higher order derivatives,' arXiv preprint arXiv:2008.07454 (2020). · arXiv
  23. [51]Andrew Arrasmith, M. Cerezo, Piotr Czarnik, Lukasz Cincio, and Patrick J Coles, 'Effect of barren plateaus on gradient-free optimization,' arXiv preprint arXiv:2011.12245 (2020). · arXiv
  24. [53]Guillaume Verdon, Michael Broughton, Jarrod R McClean, Kevin J Sung, Ryan Babbush, Zhang Jiang, Hartmut Neven, and Masoud Mohseni, 'Learning to learn with quantum neural networks via classical neural networks,' arXiv preprint arXiv:1907.05415 (2019). · arXiv
  25. [57]Daniel Harlow and Patrick Hayden, 'Quantum computation vs. firewalls,' Journal of High Energy Physics 2013 , 85 (2013).
  26. [58]Zbigniew Puchaglyph[suppress] la and Jaroslaw Adam Miszczak, 'Symbolic integration with respect to the haar measure on the unitary groups,' Bulletin of the Polish Academy of Sciences Technical Sciences 65 , 21-27 (2017).
  27. [59]Bin Yan, Lukasz Cincio, and Wojciech H Zurek, 'Information scrambling and loschmidt echo,' Physical Review Letters 124 , 160603 (2020).

Cited by

Sorted by citations

Metadata

Authors
Holmes, Z., Arrasmith, A., Yan, B., Coles, P. J., Albrecht, A., & Sornborger, A. T.
Affiliations
  • Los Alamos National Laboratory (US)
  • University of California, Davis (US)
ORCID
Venue
arXiv
Publisher
arXiv
Published
2020
Volume
126
Issue
19
Pages
190501-190501
ISSN
0031-9007 (ISSN-L)
DOI
10.48550/arxiv.2009.14808
arXiv
2009.14808
OpenAlex
W3090921460
Cited by
125
References
0
Citations by year
2026: 18 · 2025: 23 · 2024: 23 · 2023: 17 · 2022: 24 · 2021: 19 · 2020: 1
FWCI
7.34
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
  • Office of Science (KA2401032, DE-AC52-06NA25396)
  • Basic Energy Sciences
  • High Energy Physics
  • Los Alamos National Laboratory
  • Division of Materials Sciences and Engineering
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, quantum scrambling, quantum machine learning, no-go theorem, variational ansatz, quantum chaos, thermalization

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