Entanglement Devised Barren Plateau Mitigation

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 as the 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 as learning is an iterative organization process while 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.

arXiv comment12 pages, 6 figures

References in corpus (30)

• Quantum Computing in the NISQ era and beyond
• A variational eigenvalue solver on a quantum processor
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Barren plateaus in quantum neural network training landscapes
• The theory of variational hybrid quantum-classical algorithms
• Theoretical Models of Learning to Learn
• Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
• Symmetric Informationally Complete Quantum Measurements
• Operator Spreading in Random Unitary Circuits
• Towards Practical Quantum Variational Algorithms
• Exact and Approximate Unitary 2-Designs: Constructions and Applications
• Quantum Entanglement Growth Under Random Unitary Dynamics
• Probing entanglement entropy via randomized measurements
• Operator hydrodynamics, OTOCs, and entanglement growth in systems without conservation laws
• An initialization strategy for addressing barren plateaus in parametrized quantum circuits
• Random Quantum Circuits are Approximate 2-designs
• Most quantum states are too entangled to be useful as computational resources
• Measurement Optimization in the Variational Quantum Eigensolver Using a Minimum Clique Cover
• Exploring entanglement and optimization within the Hamiltonian Variational Ansatz
• From transistor to trapped-ion computers for quantum chemistry
• Unifying fast scrambling, thermalization and entanglement through the measurement of FOTOCs in the Dicke model
• Large gradients via correlation in random parameterized quantum circuits
• Barren plateaus preclude learning scramblers
• When does reinforcement learning stand out in quantum control? A comparative study on state preparation
• Are random pure states useful for quantum computation?
• On barren plateaus and cost function locality in variational quantum algorithms
• Information Scrambling in Quantum Neural Networks
• Entanglement growth in diffusive systems
• Abrupt Transitions in Variational Quantum Circuit Training
• Natural Evolutionary Strategies for Variational Quantum Computation

Cited by in corpus (102)

• The Variational Quantum Eigensolver: a review of methods and best practices
• Noise-Induced Barren Plateaus in Variational Quantum Algorithms
• Challenges and Opportunities in Quantum Machine Learning
• Generalization in quantum machine learning from few training data
• Absence of Barren Plateaus in Quantum Convolutional Neural Networks
• Effect of barren plateaus on gradient-free optimization
• Diagnosing Barren Plateaus with Tools from Quantum Optimal Control
• Barren Plateaus in Variational Quantum Computing
• Quantum Computing for High-Energy Physics: State of the Art and Challenges. Summary of the QC4HEP Working Group
• Quantum circuit architecture search for variational quantum algorithms
• Trainability of Dissipative Perceptron-Based Quantum Neural Networks
• Equivalence of quantum barren plateaus to cost concentration and narrow gorges
• A Lie Algebraic Theory of Barren Plateaus for Deep Parameterized Quantum Circuits
• Avoiding barren plateaus using classical shadows
• Theory for Equivariant Quantum Neural Networks
• Recent advances for quantum classifiers
• A comprehensive review of Quantum Machine Learning: from NISQ to Fault Tolerance
• Theoretical Guarantees for Permutation-Equivariant Quantum Neural Networks
• Enhancing Generative Models via Quantum Correlations
• Does provable absence of barren plateaus imply classical simulability?
• Analyzing the barren plateau phenomenon in training quantum neural networks with the ZX-calculus
• On the practical usefulness of the Hardware Efficient Ansatz
• Subtleties in the trainability of quantum machine learning models
• Analytic theory for the dynamics of wide quantum neural networks
• The Presence and Absence of Barren Plateaus in Tensor-network Based Machine Learning
• Reflection Equivariant Quantum Neural Networks for Enhanced Image Classification
• Avoiding Barren Plateaus with Classical Deep Neural Networks
• Can Error Mitigation Improve Trainability of Noisy Variational Quantum Algorithms?
• Trainability barriers and opportunities in quantum generative modeling
• Trainability Enhancement of Parameterized Quantum Circuits via Reduced-Domain Parameter Initialization
• Dynamical simulation via quantum machine learning with provable generalization
• A semi-agnostic ansatz with variable structure for quantum machine learning
• Quantum Mixed State Compiling
• Quantum Capsule Networks
• Entanglement entropy production in Quantum Neural Networks
• Classification of dynamical Lie algebras for translation-invariant 2-local spin systems in one dimension
• Variational quantum simulation: a case study for understanding warm starts
• Engineered dissipation to mitigate barren plateaus
• Evaluation of Parameterized Quantum Circuits with Cross-Resonance Pulse-Driven Entanglers
• Training variational quantum algorithms with random gate activation
• Quantum variational learning for quantum error-correcting codes
• Variational quantum algorithm for unconstrained black box binary optimization: Application to feature selection
• Efficient estimation of trainability for variational quantum circuits
• Classical Splitting of Parametrized Quantum Circuits
• Variational Quantum Simulation of Partial Differential Equations: Applications in Colloidal Transport
• A General Approach to Dropout in Quantum Neural Networks
• Stochastic noise can be helpful for variational quantum algorithms
• Isometric tensor network optimization for extensive Hamiltonians is free of barren plateaus
• Quantum neural networks form Gaussian processes
• Quantum algorithms for scientific computing
• The quantum cost function concentration dependency on the parametrization expressivity
• Quantum Neural Estimation of Entropies
• Symmetry breaking in geometric quantum machine learning in the presence of noise
• Solution of SAT Problems with the Adaptive-Bias Quantum Approximate Optimization Algorithm
• Improved variational quantum eigensolver via quasi-dynamical evolution
• Barren plateaus from learning scramblers with local cost functions
• What can we learn from quantum convolutional neural networks?
• Evolution strategies: Application in hybrid quantum-classical neural networks
• Beyond unital noise in variational quantum algorithms: noise-induced barren plateaus and limit sets
• Mitigated barren plateaus in the time-nonlocal optimization of analog quantum-algorithm protocols
• Using (1 + 1)D Quantum Cellular Automata for Exploring Collective Effects in Large Scale Quantum Neural Networks
• Experimental Quantum Learning of a Spectral Decomposition
• Expressivity of Variational Quantum Machine Learning on the Boolean Cube
• Avoiding Barren Plateaus with Entanglement
• Quantum Goemans-Williamson Algorithm with the Hadamard Test and Approximate Amplitude Constraints
• Coarse grained intermolecular interactions on quantum processors
• Quantum variational learning for entanglement witnessing
• Measurement-induced entanglement phase transitions in variational quantum circuits
• F-Divergences and Cost Function Locality in Generative Modelling with Quantum Circuits
• Symmetry-invariant quantum machine learning force fields
• Image Classification with Rotation-Invariant Variational Quantum Circuits
• Improved iterative quantum algorithm for ground-state preparation
• Quantum-enhanced neural networks in the neural tangent kernel framework
• Absence of barren plateaus and scaling of gradients in the energy optimization of isometric tensor network states
• Adversarial Robustness Guarantees for Quantum Classifiers
• Exponential Qubit Reduction in Optimization for Financial Transaction Settlement
• Maximising Quantum-Computing Expressive Power through Randomised Circuits
• SHARC-VQE: Simplified Hamiltonian Approach with Refinement and Correction enabled Variational Quantum Eigensolver for Molecular Simulation
• Dissipative quantum many-body dynamics in (1+1)D quantum cellular automata and quantum neural networks
• Machine-Learning Insights into the Entanglement-trainability Correlation of Parameterized Quantum Circuits
• Efficient quantum-enhanced classical simulation for patches of quantum landscapes
• Quantum Extremal Learning
• Restricting to the chip architecture maintains the quantum neural network accuracy
• Enhancing Variational Quantum Circuit Training: An Improved Neural Network Approach for Barren Plateau Mitigation
• Single entanglement connection architecture between multi-layer bipartite Hardware Efficient Ansatz
• Learning to learn with an evolutionary strategy applied to variational quantum algorithms
• Universal compiling and (No-)Free-Lunch theorems for continuous variable quantum learning
• Quantum Neural Networks in Practice: A Comparative Study with Classical Models from Standard Data Sets to Industrial Images
• Quantum circuits for partial differential equations in Fourier space
• Pitfalls when tackling the exponential concentration of parameterized quantum models
• Crosstalk-Based Parameterized Quantum Circuit Approximation
• An Efficient Gradient Sensitive Alternate Framework for VQE with Variable Ansatz
• Barren plateaus are amplified by the dimension of qudits
• Expressivity of deterministic quantum computation with one qubit
• Batched Line Search Strategy for Navigating through Barren Plateaus in Quantum Circuit Training
• Optimal quantum reservoir learning in proximity to universality
• Encoding strongly-correlated many-boson wavefunctions on a photonic quantum computer: application to the attractive Bose-Hubbard model
• Symmetry-based quantum algorithms for open-shop scheduling with hard constraints
• Exploiting many-body localization for scalable variational quantum simulation
• Hamiltonian-reconstruction distance as a success metric for the Variational Quantum Eigensolver
• Gradient Scalability and Taylor Surrogation of Quantum Cost Landscapes
• Direct Gradient Computation for Barren Plateaus in Parameterized Quantum Circuits