Diagnosing Barren Plateaus with Tools from Quantum Optimal Control

Abstract

Variational Quantum Algorithms (VQAs) have received considerable attention due to their potential for achieving near-term quantum advantage. However, more work is needed to understand their scalability. One known scaling result for VQAs is barren plateaus, where certain circumstances lead to exponentially vanishing gradients. It is common folklore that problem-inspired ansatzes avoid barren plateaus, but in fact, very little is known about their gradient scaling. In this work we employ tools from quantum optimal control to develop a framework that can diagnose the presence or absence of barren plateaus for problem-inspired ansatzes. Such ansatzes include the Quantum Alternating Operator Ansatz (QAOA), the Hamiltonian Variational Ansatz (HVA), and others. With our framework, we prove that avoiding barren plateaus for these ansatzes is not always guaranteed. Specifically, we show that the gradient scaling of the VQA depends on the degree of controllability of the system, and hence can be diagnosed through the dynamical Lie algebra $\mathfrak{g}$ obtained from the generators of the ansatz. We analyze the existence of barren plateaus in QAOA and HVA ansatzes, and we highlight the role of the input state, as different initial states can lead to the presence or absence of barren plateaus. Taken together, our results provide a framework for trainability-aware ansatz design strategies that do not come at the cost of extra quantum resources. Moreover, we prove no-go results for obtaining ground states with variational ansatzes for controllable system such as spin glasses. Our work establishes a link between the existence of barren plateaus and the scaling of the dimension of $\mathfrak{g}$.

14+27 pages. 7 + 1 figures, Updated to published version

References in corpus (20)

• Quantum algorithm for solving linear systems of equations
• A Quantum Approximate Optimization Algorithm
• Simulating Hamiltonian dynamics with a truncated Taylor series
• Equivalence of quantum barren plateaus to cost concentration and narrow gorges
• Learning to learn with quantum neural networks via classical neural networks
• Quantum approximate optimization is computationally universal
• Analyzing the barren plateau phenomenon in training quantum neural networks with the ZX-calculus
• Subtleties in the trainability of quantum machine learning models
• Unitary designs from statistical mechanics in random quantum circuits
• Variational Hamiltonian Diagonalization for Dynamical Quantum Simulation
• Progress toward favorable landscapes in quantum combinatorial optimization
• Toward Trainability of Quantum Neural Networks
• Long-time simulations with high fidelity on quantum hardware
• Learning Unitaries by Gradient Descent
• Operator Sampling for Shot-frugal Optimization in Variational Algorithms
• Exploiting Landscape Geometry to Enhance Quantum Optimal Control
• Factorization and criticality in finite XXZ systems of arbitrary spin
• Quantum Optimization for Training Quantum Neural Networks
• FLIP: A flexible initializer for arbitrarily-sized parametrized quantum circuits
• Optimal control of many-body quantum dynamics: chaos and complexity

Cited by in corpus (134)

• Challenges and Opportunities in Quantum Machine Learning
• Generalization in quantum machine learning from few training data
• Quantum computing for finance
• Barren Plateaus in Variational Quantum Computing
• Quantum Computing for High-Energy Physics: State of the Art and Challenges. Summary of the QC4HEP Working Group
• Theory of overparametrization in quantum neural networks
• A Lie Algebraic Theory of Barren Plateaus for Deep Parameterized Quantum Circuits
• Introduction to Haar Measure Tools in Quantum Information: A Beginner's Tutorial
• Theory for Equivariant Quantum Neural Networks
• Theoretical Guarantees for Permutation-Equivariant Quantum Neural Networks
• Does provable absence of barren plateaus imply classical simulability?
• Digitized-Counterdiabatic Quantum Algorithm for Protein Folding
• Hamiltonian variational ansatz without barren plateaus
• Subtleties in the trainability of quantum machine learning models
• Avoiding barren plateaus via transferability of smooth solutions in Hamiltonian Variational Ansatz
• The Adjoint Is All You Need: Characterizing Barren Plateaus in Quantum Ansätze
• Analytic theory for the dynamics of wide quantum neural networks
• Building spatial symmetries into parameterized quantum circuits for faster training
• Graph neural network initialisation of quantum approximate optimisation
• Quantum Kernel Methods for Solving Differential Equations
• Trainability barriers and opportunities in quantum generative modeling
• Quantum Phase Recognition via Quantum Kernel Methods
• Provably Trainable Rotationally Equivariant Quantum Machine Learning
• Lyapunov control-inspired strategies for quantum combinatorial optimization
• An Expressive Ansatz for Low-Depth Quantum Approximate Optimisation
• Optimizing quantum circuits with Riemannian gradient flow
• Quantum Deep Hedging
• A semi-agnostic ansatz with variable structure for quantum machine learning
• Efficient classical algorithms for simulating symmetric quantum systems
• Towards a Linear-Ramp QAOA protocol: Evidence of a scaling advantage in solving some combinatorial optimization problems
• Quantum Mixed State Compiling
• Quantum Computational Phase Transition in Combinatorial Problems
• An Alternative Approach to Quantum Imaginary Time Evolution
• Entangled Datasets for Quantum Machine Learning
• Classification of dynamical Lie algebras for translation-invariant 2-local spin systems in one dimension
• Benchmarking variational quantum eigensolvers for the square-octagon-lattice Kitaev model
• Variational quantum simulation: a case study for understanding warm starts
• Engineered dissipation to mitigate barren plateaus
• Tight and Efficient Gradient Bounds for Parameterized Quantum Circuits
• Effects of noise on the overparametrization of quantum neural networks
• The Quantum Path Kernel: a Generalized Quantum Neural Tangent Kernel for Deep Quantum Machine Learning
• Resource Saving via Ensemble Techniques for Quantum Neural Networks
• Tensor networks for interpretable and efficient quantum-inspired machine learning
• Quantum Convolutional Neural Networks are Effectively Classically Simulable
• Lie-algebraic classical simulations for quantum computing
• Here comes the SU(N): multivariate quantum gates and gradients
• Computing exact moments of local random quantum circuits via tensor networks
• Quantum algorithms for scientific computing
• Diabatic Quantum Annealing for the Frustrated Ring Model
• On the universality of $S_n$-equivariant $k$-body gates
• Taming quantum systems: A tutorial for using shortcuts-to-adiabaticity, quantum optimal control, and reinforcement learning
• Trainability and Expressivity of Hamming-Weight Preserving Quantum Circuits for Machine Learning
• Mixer-Phaser Ansätze for Quantum Optimization with Hard Constraints
• Quantum computing through the lens of control: A tutorial introduction
• Analyzing variational quantum landscapes with information content
• A Parameter Setting Heuristic for the Quantum Alternating Operator Ansatz
• Automatic and effective discovery of quantum kernels
• Mitigated barren plateaus in the time-nonlocal optimization of analog quantum-algorithm protocols
• Constrained and Vanishing Expressivity of Quantum Fourier Models
• Convergence of Digitized-Counterdiabatic QAOA: circuit depth versus free parameters
• The battle of clean and dirty qubits in the era of partial error correction
• Can shallow quantum circuits scramble local noise into global white noise?
• Trainability Barriers in Low-Depth QAOA Landscapes
• Self-Adaptive Physics-Informed Quantum Machine Learning for Solving Differential Equations
• Faster variational quantum algorithms with quantum kernel-based surrogate models
• Characterization of variational quantum algorithms using free fermions
• NISQ-compatible approximate quantum algorithm for unconstrained and constrained discrete optimization
• Energy-dependent barren plateau in bosonic variational quantum circuits
• Emergence of noise-induced barren plateaus in arbitrary layered noise models
• Quantum Eigenvector Continuation for Chemistry Applications
• Symmetry-invariant quantum machine learning force fields
• F-Divergences and Cost Function Locality in Generative Modelling with Quantum Circuits
• Image Classification with Rotation-Invariant Variational Quantum Circuits
• Toward hybrid quantum simulations with qubits and qumodes on trapped-ion platforms
• Variational-quantum-eigensolver-inspired optimization for spin-chain work extraction
• Barren plateaus are swamped with traps
• Noise-Robust Detection of Quantum Phase Transitions
• Adversarial Robustness Guarantees for Quantum Classifiers
• Variational quantum computing for quantum simulation: principles, implementations, and challenges
• Subspace Preserving Quantum Convolutional Neural Network Architectures
• Parameter Setting Heuristics Make the Quantum Approximate Optimization Algorithm Suitable for the Early Fault-Tolerant Era
• Adaptive shot allocation for fast convergence in variational quantum algorithms
• Analyzing the quantum approximate optimization algorithm: ansätze, symmetries, and Lie algebras
• Efficient DCQO Algorithm within the Impulse Regime for Portfolio Optimization
• Gradients and frequency profiles of quantum re-uploading models
• Scalable circuit depth reduction in feedback-based quantum optimization with a quadratic approximation
• Framework for Learning and Control in the Classical and Quantum Domains
• Minimizing state preparation times in pulse-level variational molecular simulations
• SHARC-VQE: Simplified Hamiltonian Approach with Refinement and Correction enabled Variational Quantum Eigensolver for Molecular Simulation
• Characterizing randomness in parameterized quantum circuits through expressibility and average entanglement
• Simple Hamiltonian dynamics is a powerful quantum processing resource
• Scalability Challenges in Variational Quantum Optimization under Stochastic Noise
• Exploring Ground States of Fermi-Hubbard Model on Honeycomb Lattices with Counterdiabaticity
• Trade-off between Gradient Measurement Efficiency and Expressivity in Deep Quantum Neural Networks
• Implementing transferable annealing protocols for combinatorial optimisation on neutral atom quantum processors: a case study on smart-charging of electric vehicles
• Efficient quantum-enhanced classical simulation for patches of quantum landscapes
• Measurement-based quantum computation from Clifford quantum cellular automata
• Parallel-in-time quantum simulation via Page and Wootters quantum time
• Backpropagation scaling in parameterised quantum circuits
• Pitfalls of the sublinear QAOA-based factorization algorithm
• High-fidelity dimer excitations using quantum hardware
• Quantum circuits for partial differential equations in Fourier space
• Learning Fourier series with parametrized quantum circuits
• Pitfalls when tackling the exponential concentration of parameterized quantum models
• Variational Microcanonical Estimator
• Spontaneous symmetry breaking in a $SO(3)$ non-Abelian lattice gauge theory in $2+1$D with quantum algorithms
• Architectures and random properties of symplectic quantum circuits
• Switching Time Optimization for Binary Quantum Optimal Control
• Deep-Circuit QAOA
• The Lie Algebra of XY-mixer Topologies and Warm Starting QAOA for Constrained Optimization
• Adiabatic quantum computing with parameterized quantum circuits
• Lie groups for quantum complexity and barren plateau theory
• Performance analysis of a filtering variational quantum algorithm
• Exploiting many-body localization for scalable variational quantum simulation
• Shot-based quantum encoding: a data-loading paradigm for quantum neural networks
• Scaling of symmetry-restricted quantum circuits
• Non-Universality from Conserved Superoperators in Unitary Circuits
• Estimates of loss function concentration in noisy parametrized quantum circuits
• Efficient Estimation and Sequential Optimization of Cost Functions in Variational Quantum Algorithms
• Encoding strongly-correlated many-boson wavefunctions on a photonic quantum computer: application to the attractive Bose-Hubbard model
• Dynamical transition in controllable quantum neural networks with large depth
• Exploring Entanglement and Parameter Sensitivity in QAOA through Quantum Fisher Information
• A graph-theoretic approach to chaos and complexity in quantum systems
• Hamiltonian Expressibility for Ansatz Selection in Variational Quantum Algorithms
• Quantum-Enhanced Neural Exchange-Correlation Functionals
• Role of overparametrization in quantum approximate optimization
• Optimizing Quantum Variational Circuits with Deep Reinforcement Learning
• Leveraging Analog Neutral Atom Quantum Computers for Diversified Pricing in Hybrid Column Generation Frameworks
• Equivalence between exponential concentration in quantum machine learning kernels and barren plateaus in variational algorithms
• Explicitly Quantum-parallel Computation by Displacements
• Learning complexity gradually in quantum machine learning models
• Moments of Quantum Channel Ensembles
• Double-bracket quantum algorithms for high-fidelity ground state preparation
• Direct Gradient Computation for Barren Plateaus in Parameterized Quantum Circuits