Barren plateaus from learning scramblers with local cost functions
arXiv:2205.06679 · doi:10.1007/JHEP01(2023)090
Abstract
The existence of barren plateaus has recently revealed new training challenges in quantum machine learning (QML). Uncovering the mechanisms behind barren plateaus is essential in understanding the scope of problems that QML can efficiently tackle. Barren plateaus have recently been shown to exist when learning global properties of random unitaries, which is relevant when learning black hole dynamics. Establishing whether local cost functions can circumvent these barren plateaus is pertinent if we hope to apply QML to quantum many-body systems. We prove a no-go theorem showing that local cost functions encounter barren plateaus in learning random unitary properties.
9 + 74 pages, 2 + 1 Figures
References in corpus (19)
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Probing many-body dynamics on a 51-atom quantum simulator
- Black holes as mirrors: quantum information in random subsystems
- Noise-Induced Barren Plateaus in Variational Quantum Algorithms
- Power of data in quantum machine learning
- Connecting ansatz expressibility to gradient magnitudes and barren plateaus
- Strong and weak thermalization of infinite non-integrable quantum systems
- Absence of Barren Plateaus in Quantum Convolutional Neural Networks
- Entanglement Devised Barren Plateau Mitigation
- Barren plateaus preclude learning scramblers
- Exact emergent quantum state designs from quantum chaotic dynamics
- Analyzing the barren plateau phenomenon in training quantum neural networks with the ZX-calculus
- Quantum scrambling with classical shadows
- The Presence and Absence of Barren Plateaus in Tensor-network Based Machine Learning
- Scrambling Ability of Quantum Neural Networks Architectures
- Emergent statistical mechanics from properties of disordered random matrix product states
- Chaos and Complexity from Quantum Neural Network: A study with Diffusion Metric in Machine Learning
- Hayden-Preskill decoding from noisy Hawking radiation
- Quantifying scrambling in quantum neural networks
Cited by in corpus (9)
- Barren Plateaus in Variational Quantum Computing
- A Lie Algebraic Theory of Barren Plateaus for Deep Parameterized Quantum Circuits
- Resource theory of quantum scrambling
- Constant-depth preparation of matrix product states with adaptive quantum circuits
- Absence of barren plateaus in finite local-depth circuits with long-range entanglement
- Isometric tensor network optimization for extensive Hamiltonians is free of barren plateaus
- Magic of Random Matrix Product States
- Absence of barren plateaus and scaling of gradients in the energy optimization of isometric tensor network states
- On the Hardness of Measuring Magic