Exponentially many initializations to avoid barren plateaus

arXiv:2606.18515 · quant-ph, cs.LG, stat.ML · Submitted 2026-06-16 · Read on arXiv

Ankit Kulshrestha, Ricard Puig, Diego García-Martín, Lukasz Cincio, Ilya Safro, Zoë Holmes, M. Cerezo

quant-ph, cs.LG, stat.ML

Submitted: 2026-06-16

Comments: 18 + 27 pages, 5+4 figures, 1 Table

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Terminology

• Loss Function — 13× in this paper · explained in 2 episodes
• International Conference on Quantum Computing and Engineering — 3× in this paper
• Curse of Dimensionality — 2× in this paper · explained in 6 episodes
• Los Alamos National Laboratory — 2× in this paper
• Steering — 2× in this paper · explained in 2 episodes
• Additivity — 1× in this paper · explained in 1 episode
• Anisotropy — 1× in this paper · explained in 3 episodes
• Hilbert Space — 1× in this paper · explained in 2 episodes
• Quantum Circuits — 1× in this paper · explained in 2 episodes
• Robustness — 1× in this paper · explained in 5 episodes
• Trace — 1× in this paper · explained in 2 episodes

Sources

• Representation Theory for Geometric Quantum Machine Learning
• Showcasing a Barren Plateau Theory Beyond the Dynamical Lie Algebra
• Prospects of Privacy Advantage in Quantum Machine Learning
• Full classification of Pauli Lie algebras
• Classification of dynamical Lie algebras generated by spin interactions on undirected graphs
• Reductions of QAOA Induced by Classical Symmetries: Theoretical Insights and Practical Implications
• Efficient quantum-enhanced classical simulation for patches of quantum landscapes
• Arbitrary Polynomial Separations in Trainable Quantum Machine Learning
• Unified framework for efficiently computable quantum circuits
• Simulation of Fermionic circuits using Majorana Propagation
• Thermal State Simulation with Pauli and Majorana Propagation
• Enabling Lie-Algebraic Classical Simulation beyond Free Fermions
• Hardware-efficient ansatz without barren plateaus in any depth
• Avoiding barren plateaus via Gaussian Mixture Model
• Warm Starts, Cold States: Exploiting Adiabaticity for Variational Ground-States
• IQP Born Machines under Data-dependent and Agnostic Initialization Strategies
• Barren plateaus are swamped with traps
• A Quantum Approximate Optimization Algorithm
• A Comparison Between Invariant and Equivariant Classical and Quantum Graph Neural Networks
• Toward Super-polynomial Quantum Speedup of Equivariant Quantum Algorithms with SU($d$) Symmetry

Related papers

• Reconquering Bell sampling on qudits: stabilizer learning and testing, quantum pseudorandomness bounds, and more
• Encrypted clones can leak: Classification of informative subsets in Quantum Encrypted Cloning
• Polynomial-time classical and quantum simulation of quantum impurity models
• Theory of quantum-enhanced interferometry with general Markovian light sources
• A convergent hierarchy of spectral gap certificates for qubit Hamiltonians
• Universal Bound and Phase Transition in Many-Body Fermionic Non-Gaussianity