Entanglement devised barren plateau mitigation
Authors:
Top Cited Papers
Open Access
- 23 July 2021
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Research
- Vol. 3 (3) , 033090
Abstract
Hybrid quantum-classical variational algorithms are one of the most propitious implementations of quantum computing on near-term devices, offering classical machine-learning support to quantum scale solution spaces. However, numerous studies have demonstrated that the rate at which this space grows in qubit number could preclude learning in deep quantum circuits, a phenomenon known as barren plateaus. In this work, we implicate random entanglement, i.e., entanglement that is formed due to state evolution with random unitaries, as a source of barren plateaus and characterize them in terms of many-body entanglement dynamics, detailing their formation as a function of system size, circuit depth, and circuit connectivity. Using this comprehension of entanglement, we propose and demonstrate a number of barren plateau ameliorating techniques, including initial partitioning of cost function and non-cost function registers, meta-learning of low-entanglement circuit initializations, selective inter-register interaction, entanglement regularization, the addition of Langevin noise, and rotation into preferred cost function eigenbases. We find that entanglement limiting, both automatic and engineered, is a hallmark of high-accuracy training and emphasize that, because learning is an iterative organization process whereas barren plateaus are a consequence of randomization, they are not necessarily unavoidable or inescapable. Our work forms both a theoretical characterization and a practical toolbox; first defining barren plateaus in terms of random entanglement and then employing this expertise to strategically combat them.Keywords
All Related Versions
Funding Information
- Air Force Office of Scientific Research
- National Science Foundation (DGE-1745303)
- Army Research Office (W911NF1910302)
- Multidisciplinary University Research Initiative (W911NF-20-1-0082)
This publication has 32 references indexed in Scilit:
- The theory of variational hybrid quantum-classical algorithmsNew Journal of Physics, 2016
- Progress towards practical quantum variational algorithmsPhysical Review A, 2015
- A variational eigenvalue solver on a photonic quantum processorNature Communications, 2014
- From transistor to trapped-ion computers for quantum chemistryScientific Reports, 2014
- Random Quantum Circuits are Approximate 2-designsCommunications in Mathematical Physics, 2009
- Exact and approximate unitary 2-designs and their application to fidelity estimationPhysical Review A, 2009
- Are Random Pure States Useful for Quantum Computation?Physical Review Letters, 2009
- Most Quantum States Are Too Entangled To Be Useful As Computational ResourcesPhysical Review Letters, 2009
- Symmetric informationally complete quantum measurementsJournal of Mathematical Physics, 2004
- Factorization of unitary matricesJournal of Physics A: General Physics, 2003