Beyond unital noise in variational quantum algorithms: noise-induced barren plateaus and limit sets

Abstract

Variational quantum algorithms (VQAs) hold much promise but face the challenge of exponentially small gradients. Unmitigated, this barren plateau (BP) phenomenon leads to an exponential training overhead for VQAs. Perhaps the most pernicious are noise-induced barren plateaus (NIBPs), a type of unavoidable BP arising from open system effects, which have so far been shown to exist for unital noise maps. Here, we generalize the study of NIBPs to more general completely positive, trace-preserving maps, investigating the existence of NIBPs in the unital case and a class of non-unital maps we call Hilbert-Schmidt (HS)-contractive. The latter includes amplitude damping. We identify the associated phenomenon of noise-induced limit sets (NILS) of the VQA cost function and prove its existence for both unital and HS-contractive non-unital noise maps. Along the way, we extend the parameter shift rule of VQAs to the noisy setting. We provide rigorous bounds in terms of the relevant variables that give rise to NIBPs and NILSs, along with numerical simulations of the depolarizing and amplitude-damping maps that illustrate our analytical results.

27 pages, 4 figures, v6: Minor updates + accepted in Quantum journal

References in corpus (46)

• Quantum Computing in the NISQ era and beyond
• 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 Circuit Learning
• Quantum Chemistry in the Age of Quantum Computing
• Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
• Evaluating analytic gradients on quantum hardware
• Concepts and methods in the theory of open quantum systems
• Quantum optimization using variational algorithms on near-term quantum devices
• Connecting ansatz expressibility to gradient magnitudes and barren plateaus
• Hybrid quantum-classical algorithms and quantum error mitigation
• Generalized Unitary Coupled Cluster Wavefunctions for Quantum Computation
• An initialization strategy for addressing barren plateaus in parametrized quantum circuits
• Quantum-assisted quantum compiling
• Quantum Approximate Optimization Algorithm for MaxCut: A Fermionic View
• Hybrid Quantum-Classical Approach to Quantum Optimal Control
• Characterization of the Positivity of the Density Matrix in Terms of the Coherence Vector Representation
• Effect of barren plateaus on gradient-free optimization
• Variational Quantum Linear Solver
• Noise Resilience of Variational Quantum Compiling
• Variational algorithms for linear algebra
• Large gradients via correlation in random parameterized quantum circuits
• Equivalence of quantum barren plateaus to cost concentration and narrow gorges
• Entanglement Devised Barren Plateau Mitigation
• Variational Quantum State Eigensolver
• Contractivity of positive and trace preserving maps under $L_p$ norms
• Higher Order Derivatives of Quantum Neural Networks with Barren Plateaus
• A variational toolbox for quantum multi-parameter estimation
• Universal Variational Quantum Computation
• Variational-State Quantum Metrology
• Lecture Notes on the Theory of Open Quantum Systems
• Barren plateaus in quantum tensor network optimization
• Avoiding barren plateaus via transferability of smooth solutions in Hamiltonian Variational Ansatz
• Iterative Quantum Assisted Eigensolver
• Toward Trainability of Quantum Neural Networks
• Can Error Mitigation Improve Trainability of Noisy Variational Quantum Algorithms?
• Variational circuit compiler for quantum error correction
• Noise-induced shallow circuits and absence of barren plateaus
• Measurement-induced entanglement phase transitions in variational quantum circuits
• Emergence of noise-induced barren plateaus in arbitrary layered noise models
• Which differential equations correspond to the Lindblad equation?
• Perturbative gadgets for gate-based quantum computing: Non-recursive constructions without subspace restrictions

Cited by in corpus (5)

• Barren Plateaus in Variational Quantum Computing
• Simulating quantum circuits with arbitrary local noise using Pauli Propagation
• A near-term quantum simulation of the transverse field Ising model hints at Glassy Dynamics
• Estimates of loss function concentration in noisy parametrized quantum circuits
• Exploiting biased noise in variational quantum models