Noise-Induced Barren Plateaus in Variational Quantum Algorithms

Abstract

Variational Quantum Algorithms (VQAs) may be a path to quantum advantage on Noisy Intermediate-Scale Quantum (NISQ) computers. A natural question is whether noise on NISQ devices places fundamental limitations on VQA performance. We rigorously prove a serious limitation for noisy VQAs, in that the noise causes the training landscape to have a barren plateau (i.e., vanishing gradient). Specifically, for the local Pauli noise considered, we prove that the gradient vanishes exponentially in the number of qubits $n$ if the depth of the ansatz grows linearly with $n$. These noise-induced barren plateaus (NIBPs) are conceptually different from noise-free barren plateaus, which are linked to random parameter initialization. Our result is formulated for a generic ansatz that includes as special cases the Quantum Alternating Operator Ansatz and the Unitary Coupled Cluster Ansatz, among others. For the former, our numerical heuristics demonstrate the NIBP phenomenon for a realistic hardware noise model.

arXiv comment12+15 pages, 6+1 figures

References in corpus (80)

• Quantum Computing in the NISQ era and beyond
• Quantum Machine Learning
• A variational eigenvalue solver on a quantum processor
• Variational Quantum Algorithms
• 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
• A Quantum Approximate Optimization Algorithm
• Quantum computational chemistry
• Quantum Chemistry in the Age of Quantum Computing
• An introduction to quantum machine learning
• Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
• An adaptive variational algorithm for exact molecular simulations on a quantum computer
• Fermionic quantum computation
• The power of quantum neural networks
• From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz
• Hartree-Fock on a superconducting qubit quantum computer
• Towards Practical Quantum Variational Algorithms
• Efficient Learning for Deep Quantum Neural Networks
• The quest for a Quantum Neural Network
• Connecting ansatz expressibility to gradient magnitudes and barren plateaus
• Hybrid quantum-classical algorithms and quantum error mitigation
• Quantum Approximate Optimization of Non-Planar Graph Problems on a Planar Superconducting Processor
• Theory of variational quantum simulation
• Generalized Unitary Coupled Cluster Wavefunctions for Quantum Computation
• Demonstration of qubit operations below a rigorous fault tolerance threshold with gate set tomography
• qubit-ADAPT-VQE: An adaptive algorithm for constructing hardware-efficient ansatze on a quantum processor
• An initialization strategy for addressing barren plateaus in parametrized quantum circuits
• Quantum-assisted quantum compiling
• Quantum Approximate Optimization Algorithm for MaxCut: A Fermionic View
• Quantum Algorithms for Fermionic Simulations
• Layerwise learning for quantum neural networks
• Subspace-search variational quantum eigensolver for excited states
• Obstacles to State Preparation and Variational Optimization from Symmetry Protection
• Variational quantum algorithms for discovering Hamiltonian spectra
• Learning the quantum algorithm for state overlap
• Variational Fast Forwarding for Quantum Simulation Beyond the Coherence Time
• Exploring entanglement and optimization within the Hamiltonian Variational Ansatz
• Effect of barren plateaus on gradient-free optimization
• Variational Quantum State Diagonalization
• Noise Resilience of Variational Quantum Compiling
• Quantum Supremacy through the Quantum Approximate Optimization Algorithm
• Strategies for solving the Fermi-Hubbard model on near-term quantum computers
• Variational algorithms for linear algebra
• Resource Efficient Zero Noise Extrapolation with Identity Insertions
• Reachability Deficits in Quantum Approximate Optimization
• Large gradients via correlation in random parameterized quantum circuits
• Entanglement Devised Barren Plateau Mitigation
• Variational Quantum State Eigensolver
• Near-optimal quantum circuit for Grover's unstructured search using a transverse field
• Efficient variational simulation of non-trivial quantum states
• Higher Order Derivatives of Quantum Neural Networks with Barren Plateaus
• An Adaptive Optimizer for Measurement-Frugal Variational Algorithms
• A variational toolbox for quantum multi-parameter estimation
• On barren plateaus and cost function locality in variational quantum algorithms
• Variational Quantum Fidelity Estimation
• Machine learning of noise-resilient quantum circuits
• Simple Mitigation of Global Depolarizing Errors in Quantum Simulations
• Variational-State Quantum Metrology
• Observation of separated dynamics of charge and spin in the Fermi-Hubbard model
• Performance of the Quantum Approximate Optimization Algorithm on the Maximum Cut Problem
• Learning to learn with quantum neural networks via classical neural networks
• Generalized swap networks for near-term quantum computing
• Probing quantum processor performance with pyGSTi
• Variational Consistent Histories as a Hybrid Algorithm for Quantum Foundations
• Characterizing local noise in QAOA circuits
• Mutual information-assisted Adaptive Variational Quantum Eigensolver
• Quantum Analytic Descent
• Noise-Resilient Variational Hybrid Quantum-Classical Optimization
• Relative Entropy Convergence for Depolarizing Channels
• A Domain-agnostic, Noise-resistant, Hardware-efficient Evolutionary Variational Quantum Eigensolver
• Classical and Quantum Bounded Depth Approximation Algorithms
• MoG-VQE: Multiobjective genetic variational quantum eigensolver
• Operator Sampling for Shot-frugal Optimization in Variational Algorithms
• On contraction coefficients, partial orders and approximation of capacities for quantum channels
• QVECTOR: an algorithm for device-tailored quantum error correction
• Error mitigation by training with fermionic linear optics
• Classical-Quantum Noise Mitigation for NISQ Hardware
• An inequality for the trace of matrix products, using absolute values
• Experimental error mitigation using linear rescaling for variational quantum eigensolving with up to 20 qubits

Cited by in corpus (188)

• Variational Quantum Algorithms
• The Variational Quantum Eigensolver: a review of methods and best practices
• The power of quantum neural networks
• Connecting ansatz expressibility to gradient magnitudes and barren plateaus
• Quantum Error Mitigation
• 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
• Quantum agents in the Gym: a variational quantum algorithm for deep Q-learning
• Quantum circuit architecture search for variational quantum algorithms
• Trainability of Dissipative Perceptron-Based Quantum Neural Networks
• Theory of overparametrization in quantum neural networks
• Fundamental limits of quantum error mitigation
• Large gradients via correlation in random parameterized quantum circuits
• Equivalence of quantum barren plateaus to cost concentration and narrow gorges
• Barren plateaus preclude learning scramblers
• Qubit-excitation-based adaptive variational quantum eigensolver
• Higher Order Derivatives of Quantum Neural Networks with Barren Plateaus
• Efficient measure for the expressivity of variational quantum algorithms
• Quantum computing models for artificial neural networks
• Quantum Krylov subspace algorithms for ground and excited state energy estimation
• Benchmarking the performance of portfolio optimization with QAOA
• Theory for Equivariant Quantum Neural Networks
• Quantum Machine Learning: from physics to software engineering
• Near-Term Quantum Computing Techniques: Variational Quantum Algorithms, Error Mitigation, Circuit Compilation, Benchmarking and Classical Simulation
• Recent advances for quantum classifiers
• Neural Predictor based Quantum Architecture Search
• Theoretical Guarantees for Permutation-Equivariant Quantum Neural Networks
• ADAPT-VQE is insensitive to rough parameter landscapes and barren plateaus
• Layer VQE: A Variational Approach for Combinatorial Optimization on Noisy Quantum Computers
• Evaluating the noise resilience of variational quantum algorithms
• Variational Quantum Algorithm for Estimating the Quantum Fisher Information
• Barren plateaus in quantum tensor network optimization
• Exact and efficient Lanczos method on a quantum computer
• Understanding quantum machine learning also requires rethinking generalization
• Out-of-distribution generalization for learning quantum dynamics
• On the practical usefulness of the Hardware Efficient Ansatz
• Subtleties in the trainability of quantum machine learning models
• Learning quantum data with the quantum Earth Mover's distance
• Avoiding barren plateaus via transferability of smooth solutions in Hamiltonian Variational Ansatz
• Variational Quantum Eigensolver with Reduced Circuit Complexity
• Experimental quantum computational chemistry with optimised unitary coupled cluster ansatz
• The Adjoint Is All You Need: Characterizing Barren Plateaus in Quantum Ansätze
• Synergy Between Quantum Circuits and Tensor Networks: Short-cutting the Race to Practical Quantum Advantage
• Universal Sampling Lower Bounds for Quantum Error Mitigation
• Generalization despite overfitting in quantum machine learning models
• Quantum Annealing vs. QAOA: 127 Qubit Higher-Order Ising Problems on NISQ Computers
• Overlapped grouping measurement: A unified framework for measuring quantum states
• Variational Hamiltonian Diagonalization for Dynamical Quantum Simulation
• Quantum variational optimization: The role of entanglement and problem hardness
• Constrained mixers for the quantum approximate optimization algorithm
• Building spatial symmetries into parameterized quantum circuits for faster training
• Variational Quantum Simulation for Periodic Materials
• Reflection Equivariant Quantum Neural Networks for Enhanced Image Classification
• Tight bounds on the convergence of noisy random circuits to the uniform distribution
• Adiabatic Spectroscopy and a Variational Quantum Adiabatic Algorithm
• Variational inference with a quantum computer
• Universal Effectiveness of High-Depth Circuits in Variational Eigenproblems
• Avoiding Barren Plateaus with Classical Deep Neural Networks
• Solving hadron structures using the basis light-front quantization approach on quantum computers
• Natural Evolutionary Strategies for Variational Quantum Computation
• Can Error Mitigation Improve Trainability of Noisy Variational Quantum Algorithms?
• Detecting and quantifying entanglement on near-term quantum devices
• Towards large-scale quantum optimization solvers with few qubits
• A variational quantum eigensolver for dynamic correlation functions
• Ancilla-free implementation of generalized measurements for qubits embedded in a qudit space
• Experimental benchmarking of an automated deterministic error suppression workflow for quantum algorithms
• Quantum Phase Recognition via Quantum Kernel Methods
• Evaluation of QAOA based on the approximation ratio of individual samples
• Unifying and benchmarking state-of-the-art quantum error mitigation techniques
• Symmetrized Liouvillian Gap in Markovian Open Quantum Systems
• Algebraic Bethe Circuits
• Scaling Quantum Approximate Optimization on Near-term Hardware
• Quantum computed moments correction to variational estimates
• Analysis of The Vehicle Routing Problem Solved via Hybrid Quantum Algorithms in Presence of Noisy Channels
• Non-trivial symmetries in quantum landscapes and their resilience to quantum noise
• Unitary Selective Coupled-Cluster Method
• A semi-agnostic ansatz with variable structure for quantum machine learning
• Generalized Quantum Assisted Simulator
• Quantum Monge-Kantorovich problem and transport distance between density matrices
• Fock State-enhanced Expressivity of Quantum Machine Learning Models
• Quantum Computational Phase Transition in Combinatorial Problems
• On contraction coefficients, partial orders and approximation of capacities for quantum channels
• Entanglement entropy production in Quantum Neural Networks
• Entangled Datasets for Quantum Machine Learning
• Quantum Capsule Networks
• Benchmarking variational quantum eigensolvers for the square-octagon-lattice Kitaev model
• Variational Quantum Linear Solver with Dynamic Ansatz
• Crystalline Quantum Circuits
• Analytical Framework for Quantum Alternating Operator Ansätze
• Retrieving information from a black hole using quantum machine learning
• Optimal training of variational quantum algorithms without barren plateaus
• Quantum computing critical exponents
• Evaluation of Parameterized Quantum Circuits with Cross-Resonance Pulse-Driven Entanglers
• Quantum variational learning for quantum error-correcting codes
• Variational quantum algorithm for unconstrained black box binary optimization: Application to feature selection
• A duplication-free quantum neural network for universal approximation
• Inference-Based Quantum Sensing
• A systematic variational approach to band theory in a quantum computer
• Stochastic noise can be helpful for variational quantum algorithms
• Depth analysis of variational quantum algorithms for heat equation
• Classical Splitting of Parametrized Quantum Circuits
• Pulse-efficient quantum machine learning
• Efficient quantum imaginary time evolution by drifting real time evolution: an approach with low gate and measurement complexity
• Quantum Dropout: On and Over the Hardness of Quantum Approximate Optimization Algorithm
• Unsupervised Quantum Circuit Learning in High Energy Physics
• Extending the Variational Quantum Eigensolver to Finite Temperatures
• Calculating the ground state energy of benzene under spatial deformations with noisy quantum computing
• An exponentially-growing family of universal quantum circuits
• Mitigating algorithmic errors in quantum optimization through energy extrapolation
• Quantum-assisted Monte Carlo algorithms for fermions
• Simulations of Frustrated Ising Hamiltonians with Quantum Approximate Optimization
• Solution of SAT Problems with the Adaptive-Bias Quantum Approximate Optimization Algorithm
• Simulating noisy variational quantum eigensolver with local noise models
• The quantum cost function concentration dependency on the parametrization expressivity
• Quantum Optimization for Training Quantum Neural Networks
• Synergetic quantum error mitigation by randomized compiling and zero-noise extrapolation for the variational quantum eigensolver
• Barren plateaus from learning scramblers with local cost functions
• Conditional Born machine for Monte Carlo event generation
• Variational Quantum-Neural Hybrid Error Mitigation
• Dynamical mean-field theory for the Hubbard-Holstein model on a quantum device
• Evolution strategies: Application in hybrid quantum-classical neural networks
• Fair Sampling Error Analysis on NISQ Devices
• Entanglement Diagnostics for Efficient Quantum Computation
• Decoherence predictions in a superconductive quantum device using the steepest-entropy-ascent quantum thermodynamics framework
• Randomized adaptive quantum state preparation
• Automatic quantum circuit encoding of a given arbitrary quantum state
• A Parameter Setting Heuristic for the Quantum Alternating Operator Ansatz
• Mitigated barren plateaus in the time-nonlocal optimization of analog quantum-algorithm protocols
• Characterizing Error Mitigation by Symmetry Verification in QAOA
• The battle of clean and dirty qubits in the era of partial error correction
• Quantum Lazy Training
• Coarse grained intermolecular interactions on quantum processors
• Measurement-induced entanglement phase transitions in variational quantum circuits
• Quantum algorithms for SVD-based data representation and analysis
• Faster variational quantum algorithms with quantum kernel-based surrogate models
• Laziness, Barren Plateau, and Noise in Machine Learning
• Accelerating Variational Quantum Algorithms Using Circuit Concurrency
• Resource frugal optimizer for quantum machine learning
• Extending the reach of quantum computing for materials science with machine learning potentials
• Sequential optimal selection of a single-qubit gate and its relation to barren plateau in parameterized quantum circuits
• Characterization of variational quantum algorithms using free fermions
• Evaluating the Resilience of Variational Quantum Algorithms to Leakage Noise
• Engineering analog quantum chemistry Hamiltonians using cold atoms in optical lattices
• Noise-robust ground state energy estimates from deep quantum circuits
• SnCQA: A hardware-efficient equivariant quantum convolutional circuit architecture
• Quantum-enhanced neural networks in the neural tangent kernel framework
• Adaptive shot allocation for fast convergence in variational quantum algorithms
• Quantum Algorithm For Estimating Eigenvalue
• Prog-QAOA: Framework for resource-efficient quantum optimization through classical programs
• Practical quantum simulation of small-scale non-Hermitian dynamics
• Qubit-efficient exponential suppression of errors
• Efficient and quantum-adaptive machine learning with fermion neural networks
• Navigating the noise-depth tradeoff in adiabatic quantum circuits
• Toward Reliability in the NISQ Era: Robust Interval Guarantee for Quantum Measurements on Approximate States
• Running the Dual-PQC GAN on noisy simulators and real quantum hardware
• Modelling noise in global Molmer-Sorensen interactions applied to quantum approximate optimization
• Universal noise-precision relations in variational quantum algorithms
• Limitations of variational quantum algorithms: a quantum optimal transport approach
• Quantum computing quantum Monte Carlo algorithm
• Restricting to the chip architecture maintains the quantum neural network accuracy
• Quantum Extremal Learning
• Variational Quantum Simulation of Valence-Bond Solids
• Improving the efficiency of learning-based error mitigation
• Image Classification by Throwing Quantum Kitchen Sinks at Tensor Networks
• Towards solving the BCS Hamiltonian gap in Near-Term Quantum Computers
• Quantum Local Differential Privacy and Quantum Statistical Query Model
• Perturbative gadgets for gate-based quantum computing: Non-recursive constructions without subspace restrictions
• Deep-Circuit QAOA
• Universal compiling and (No-)Free-Lunch theorems for continuous variable quantum learning
• Policy Gradient Approach to Compilation of Variational Quantum Circuits
• Revisiting semiconductor bulk hamiltonians using quantum computers
• qLEET: Visualizing Loss Landscapes, Expressibility, Entangling Power and Training Trajectories for Parameterized Quantum Circuits
• Adiabatic quantum computing with parameterized quantum circuits
• An Efficient Gradient Sensitive Alternate Framework for VQE with Variable Ansatz
• Hybrid Quantum Classical Graph Neural Networks for Particle Track Reconstruction
• Quantum Generative Training Using Rényi Divergences
• Encoding strongly-correlated many-boson wavefunctions on a photonic quantum computer: application to the attractive Bose-Hubbard model
• Fast-Forwarding with NISQ Processors without Feedback Loop
• Orbital Expansion Variational Quantum Eigensolver: Enabling Efficient Simulation of Molecules with Shallow Quantum Circuit
• Mitigating Noise-Induced Gradient Vanishing in Variational Quantum Algorithm Training
• Dual Map Framework for Noise Characterization of Quantum Computers
• Efficient trainability of linear optical modules in quantum optical neural networks
• Fast suppression of classification error in variational quantum circuits
• Optimized fermionic SWAP networks with equivalent circuit averaging for QAOA
• The Effect of Noise on the Performance of Variational Algorithms for Quantum Chemistry
• Clustering and enhanced classification using a hybrid quantum autoencoder