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.

12+15 pages, 6+1 figures

References in corpus (26)

• Variational Quantum Algorithms
• A Quantum Approximate Optimization Algorithm
• An introduction to quantum machine learning
• The power of 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
• Exploring entanglement and optimization within the Hamiltonian Variational Ansatz
• Effect of barren plateaus on gradient-free optimization
• Entanglement Devised Barren Plateau Mitigation
• Higher Order Derivatives of Quantum Neural Networks with Barren Plateaus
• On barren plateaus and cost function locality in variational quantum algorithms
• Simple Mitigation of Global Depolarizing Errors in Quantum Simulations
• Observation of separated dynamics of charge and spin in the Fermi-Hubbard model
• Learning to learn with quantum neural networks via classical neural networks
• Generalized swap networks for near-term quantum computing
• Mutual information-assisted Adaptive Variational Quantum Eigensolver
• Quantum Analytic Descent
• A Domain-agnostic, Noise-resistant, Hardware-efficient Evolutionary Variational Quantum Eigensolver
• 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
• Experimental error mitigation using linear rescaling for variational quantum eigensolving with up to 20 qubits

Cited by in corpus (185)

• 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
• Theory of overparametrization in quantum neural networks
• Fundamental limits of quantum error mitigation
• 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
• Quantum Machine Learning: from physics to software engineering
• Theory for Equivariant Quantum Neural Networks
• 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
• Learning quantum data with the quantum Earth Mover's distance
• Subtleties in the trainability of quantum machine learning models
• Variational Quantum Eigensolver with Reduced Circuit Complexity
• Avoiding barren plateaus via transferability of smooth solutions in Hamiltonian Variational Ansatz
• 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
• Building spatial symmetries into parameterized quantum circuits for faster training
• Constrained mixers for the quantum approximate optimization algorithm
• 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
• Unifying and benchmarking state-of-the-art quantum error mitigation techniques
• Symmetrized Liouvillian Gap in Markovian Open Quantum Systems
• Quantum Phase Recognition via Quantum Kernel Methods
• Scaling Quantum Approximate Optimization on Near-term Hardware
• Algebraic Bethe Circuits
• Quantum computed moments correction to variational estimates
• Analysis of The Vehicle Routing Problem Solved via Hybrid Quantum Algorithms in Presence of Noisy Channels
• Unitary Selective Coupled-Cluster Method
• Non-trivial symmetries in quantum landscapes and their resilience to quantum noise
• A semi-agnostic ansatz with variable structure for quantum machine learning
• Quantum Monge-Kantorovich problem and transport distance between density matrices
• Generalized Quantum Assisted Simulator
• Fock State-enhanced Expressivity of Quantum Machine Learning Models
• Quantum Computational Phase Transition in Combinatorial Problems
• Quantum Capsule Networks
• Entangled Datasets for Quantum Machine Learning
• On contraction coefficients, partial orders and approximation of capacities for quantum channels
• Entanglement entropy production in Quantum Neural Networks
• Variational Quantum Linear Solver with Dynamic Ansatz
• Benchmarking variational quantum eigensolvers for the square-octagon-lattice Kitaev model
• 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 variational learning for quantum error-correcting codes
• Quantum computing critical exponents
• Evaluation of Parameterized Quantum Circuits with Cross-Resonance Pulse-Driven Entanglers
• Variational quantum algorithm for unconstrained black box binary optimization: Application to feature selection
• A duplication-free quantum neural network for universal approximation
• Classical Splitting of Parametrized Quantum Circuits
• 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
• Inference-Based Quantum Sensing
• 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
• Mitigating algorithmic errors in quantum optimization through energy extrapolation
• 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
• Simulating noisy variational quantum eigensolver with local noise models
• Quantum-assisted Monte Carlo algorithms for fermions
• Solution of SAT Problems with the Adaptive-Bias Quantum Approximate Optimization Algorithm
• Simulations of Frustrated Ising Hamiltonians with Quantum Approximate Optimization
• Quantum Optimization for Training Quantum Neural Networks
• The quantum cost function concentration dependency on the parametrization expressivity
• 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
• Decoherence predictions in a superconductive quantum device using the steepest-entropy-ascent quantum thermodynamics framework
• Entanglement Diagnostics for Efficient Quantum Computation
• Fair Sampling Error Analysis on NISQ Devices
• Evolution strategies: Application in hybrid quantum-classical neural networks
• Characterizing Error Mitigation by Symmetry Verification in QAOA
• Randomized adaptive quantum state preparation
• A Parameter Setting Heuristic for the Quantum Alternating Operator Ansatz
• Mitigated barren plateaus in the time-nonlocal optimization of analog quantum-algorithm protocols
• Automatic quantum circuit encoding of a given arbitrary quantum state
• The battle of clean and dirty qubits in the era of partial error correction
• Quantum algorithms for SVD-based data representation and analysis
• Coarse grained intermolecular interactions on quantum processors
• Quantum Lazy Training
• Measurement-induced entanglement phase transitions in variational quantum circuits
• Sequential optimal selection of a single-qubit gate and its relation to barren plateau in parameterized quantum circuits
• Accelerating Variational Quantum Algorithms Using Circuit Concurrency
• Extending the reach of quantum computing for materials science with machine learning potentials
• Faster variational quantum algorithms with quantum kernel-based surrogate models
• Laziness, Barren Plateau, and Noise in Machine Learning
• Characterization of variational quantum algorithms using free fermions
• Resource frugal optimizer for quantum machine learning
• Noise-robust ground state energy estimates from deep quantum circuits
• Engineering analog quantum chemistry Hamiltonians using cold atoms in optical lattices
• Evaluating the Resilience of Variational Quantum Algorithms to Leakage Noise
• Quantum-enhanced neural networks in the neural tangent kernel framework
• SnCQA: A hardware-efficient equivariant quantum convolutional circuit architecture
• Prog-QAOA: Framework for resource-efficient quantum optimization through classical programs
• Quantum Algorithm For Estimating Eigenvalue
• Adaptive shot allocation for fast convergence in variational quantum algorithms
• Practical quantum simulation of small-scale non-Hermitian dynamics
• Running the Dual-PQC GAN on noisy simulators and real quantum hardware
• Qubit-efficient exponential suppression of errors
• Toward Reliability in the NISQ Era: Robust Interval Guarantee for Quantum Measurements on Approximate States
• Navigating the noise-depth tradeoff in adiabatic quantum circuits
• Efficient and quantum-adaptive machine learning with fermion neural networks
• Modelling noise in global Molmer-Sorensen interactions applied to quantum approximate optimization
• Universal noise-precision relations in variational quantum algorithms
• Quantum computing quantum Monte Carlo algorithm
• Limitations of variational quantum algorithms: a quantum optimal transport approach
• Image Classification by Throwing Quantum Kitchen Sinks at Tensor Networks
• Variational Quantum Simulation of Valence-Bond Solids
• Restricting to the chip architecture maintains the quantum neural network accuracy
• Improving the efficiency of learning-based error mitigation
• Quantum Extremal Learning
• Universal compiling and (No-)Free-Lunch theorems for continuous variable quantum learning
• Deep-Circuit QAOA
• Towards solving the BCS Hamiltonian gap in Near-Term Quantum Computers
• Perturbative gadgets for gate-based quantum computing: Non-recursive constructions without subspace restrictions
• Quantum Local Differential Privacy and Quantum Statistical Query Model
• Quantum Generative Training Using Rényi Divergences
• Revisiting semiconductor bulk hamiltonians using quantum computers
• Policy Gradient Approach to Compilation of Variational Quantum Circuits
• Adiabatic quantum computing with parameterized quantum circuits
• An Efficient Gradient Sensitive Alternate Framework for VQE with Variable Ansatz
• qLEET: Visualizing Loss Landscapes, Expressibility, Entangling Power and Training Trajectories for Parameterized Quantum Circuits
• Hybrid Quantum Classical Graph Neural Networks for Particle Track Reconstruction
• Mitigating Noise-Induced Gradient Vanishing in Variational Quantum Algorithm Training
• Efficient trainability of linear optical modules in quantum optical neural networks
• Encoding strongly-correlated many-boson wavefunctions on a photonic quantum computer: application to the attractive Bose-Hubbard model
• Orbital Expansion Variational Quantum Eigensolver: Enabling Efficient Simulation of Molecules with Shallow Quantum Circuit
• Fast-Forwarding with NISQ Processors without Feedback Loop
• Dual Map Framework for Noise Characterization of Quantum Computers
• Fast suppression of classification error in variational quantum circuits
• Clustering and enhanced classification using a hybrid quantum autoencoder
• Optimized fermionic SWAP networks with equivalent circuit averaging for QAOA
• The Effect of Noise on the Performance of Variational Algorithms for Quantum Chemistry