We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Quantum Physics

Title: Barren plateaus preclude learning scramblers

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.
Comments: 5 pages, 3 figures in the main text. 6 pages, 1 figure in the supplementary information. Comments welcome
Subjects: Quantum Physics (quant-ph); General Relativity and Quantum Cosmology (gr-qc); High Energy Physics - Theory (hep-th)
Journal reference: Phys. Rev. Lett. 126, 190501 (2021)
DOI: 10.1103/PhysRevLett.126.190501
Report number: LA-UR-20-27596
Cite as: arXiv:2009.14808 [quant-ph]
  (or arXiv:2009.14808v3 [quant-ph] for this version)

Submission history

From: Zoe Holmes [view email]
[v1] Wed, 30 Sep 2020 17:31:36 GMT (784kb,D)
[v2] Wed, 12 May 2021 20:45:04 GMT (1127kb,D)
[v3] Tue, 19 Oct 2021 04:17:10 GMT (1127kb,D)

Link back to: arXiv, form interface, contact.