Can Error Mitigation Improve Trainability of Noisy Variational Quantum Algorithms?
arXiv:2109.01051 · doi:10.22331/q-2024-03-14-1287
Abstract
Variational Quantum Algorithms (VQAs) are often viewed as the best hope for near-term quantum advantage. However, recent studies have shown that noise can severely limit the trainability of VQAs, e.g., by exponentially flattening the cost landscape and suppressing the magnitudes of cost gradients. Error Mitigation (EM) shows promise in reducing the impact of noise on near-term devices. Thus, it is natural to ask whether EM can improve the trainability of VQAs. In this work, we first show that, for a broad class of EM strategies, exponential cost concentration cannot be resolved without committing exponential resources elsewhere. This class of strategies includes as special cases Zero Noise Extrapolation, Virtual Distillation, Probabilistic Error Cancellation, and Clifford Data Regression. Second, we perform analytical and numerical analysis of these EM protocols, and we find that some of them (e.g., Virtual Distillation) can make it harder to resolve cost function values compared to running no EM at all. As a positive result, we do find numerical evidence that Clifford Data Regression (CDR) can aid the training process in certain settings where cost concentration is not too severe. Our results show that care should be taken in applying EM protocols as they can either worsen or not improve trainability. On the other hand, our positive results for CDR highlight the possibility of engineering error mitigation methods to improve trainability.
arXiv comment24+29 pages, 6+4 figures
References in corpus (82)
- Quantum Computing in the NISQ era and beyond
- A variational eigenvalue solver on a quantum processor
- Variational Quantum Algorithms
- Barren plateaus in quantum neural network training landscapes
- A Quantum Approximate Optimization Algorithm
- Quantum Circuit Learning
- Quantum Convolutional Neural Networks
- Error mitigation for short-depth quantum circuits
- Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
- Evaluating analytic gradients on quantum hardware
- An adaptive variational algorithm for exact molecular simulations on a quantum computer
- Circuit-centric quantum classifiers
- Extending the computational reach of a noisy superconducting quantum processor
- Noise-Induced Barren Plateaus in Variational Quantum Algorithms
- From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz
- Efficient Learning for Deep Quantum Neural Networks
- Efficient variational quantum simulator incorporating active error minimisation
- Connecting ansatz expressibility to gradient magnitudes and barren plateaus
- Variational ansatz-based quantum simulation of imaginary time evolution
- Practical Quantum Error Mitigation for Near-Future Applications
- Hybrid quantum-classical algorithms and quantum error mitigation
- Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
- Quantum autoencoders for efficient compression of quantum data
- Theory of variational quantum simulation
- Training variational quantum algorithms is NP-hard
- Quantum-assisted quantum compiling
- Quantum Approximate Optimization Algorithm for MaxCut: A Fermionic View
- Hierarchical quantum classifiers
- Variational quantum algorithms for discovering Hamiltonian spectra
- Efficient and Noise Resilient Measurements for Quantum Chemistry on Near-Term Quantum Computers
- Low-cost error mitigation by symmetry verification
- Error-mitigated digital quantum simulation
- Learning-based quantum error mitigation
- Hybrid quantum-classical approach to correlated materials
- Variational quantum simulation of general processes
- Variational Fast Forwarding for Quantum Simulation Beyond the Coherence Time
- Effect of barren plateaus on gradient-free optimization
- Virtual Distillation for Quantum Error Mitigation
- Scalable error mitigation for noisy quantum circuits produces competitive expectation values
- Variational Quantum State Diagonalization
- Variational Quantum Linear Solver
- Noise Resilience of Variational Quantum Compiling
- Digital zero noise extrapolation for quantum error mitigation
- Variational algorithms for linear algebra
- Fundamental limits of quantum error mitigation
- Resource Efficient Zero Noise Extrapolation with Identity Insertions
- Variational Quantum State Eigensolver
- Entanglement Devised Barren Plateau Mitigation
- Exponential Error Suppression for Near-Term Quantum Devices
- Barren plateaus preclude learning scramblers
- Quantum Algorithm Implementations for Beginners
- Higher Order Derivatives of Quantum Neural Networks with Barren Plateaus
- Adaptive Variational Quantum Dynamics Simulations
- An Adaptive Optimizer for Measurement-Frugal Variational Algorithms
- A variational toolbox for quantum multi-parameter 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
- Unified approach to data-driven quantum error mitigation
- A quantum algorithm to train neural networks using low-depth circuits
- Error mitigation via verified phase estimation
- Extending quantum probabilistic error cancellation by noise scaling
- Variational Consistent Histories as a Hybrid Algorithm for Quantum Foundations
- Optimal resource cost for error mitigation
- Quantum Hamiltonian-Based Models and the Variational Quantum Thermalizer Algorithm
- The Dominant Eigenvector of a Noisy Quantum State
- Characterizing local noise in QAOA circuits
- Robust quantum compilation and circuit optimisation via energy minimisation
- Variational Hamiltonian Diagonalization for Dynamical Quantum Simulation
- Training Saturation in Layerwise Quantum Approximate Optimisation
- Measurement Error Mitigation for Variational Quantum Algorithms
- Unifying and benchmarking state-of-the-art quantum error mitigation techniques
- Long-time simulations with high fidelity on quantum hardware
- Non-trivial symmetries in quantum landscapes and their resilience to quantum noise
- On contraction coefficients, partial orders and approximation of capacities for quantum channels
- Sampling Overhead Analysis of Quantum Error Mitigation: Uncoded vs. Coded Systems
- Error mitigation on a near-term quantum photonic device
- Error mitigation by training with fermionic linear optics
- Noisy intermediate scale quantum simulation of time dependent Hamiltonians
- Classical-Quantum Noise Mitigation for NISQ Hardware
- Adaptive shot allocation for fast convergence in variational quantum algorithms
Cited by in corpus (19)
- Trainability barriers and opportunities in quantum generative modeling
- Quantum-Selected Configuration Interaction: classical diagonalization of Hamiltonians in subspaces selected by quantum computers
- Reduction of finite sampling noise in quantum neural networks
- Quantum algorithms for scientific computing
- Quantum Latent Diffusion Models
- Beyond unital noise in variational quantum algorithms: noise-induced barren plateaus and limit sets
- Random coordinate descent: a simple alternative for optimizing parameterized quantum circuits
- Noise-Robust Detection of Quantum Phase Transitions
- Simulating quantum circuits with arbitrary local noise using Pauli Propagation
- Scalability Challenges in Variational Quantum Optimization under Stochastic Noise
- Characterization of overparametrization in the simulation of realistic quantum systems
- Improving the efficiency of learning-based error mitigation
- Adiabatic quantum computing with parameterized quantum circuits
- Benchmarking Variational Quantum Algorithms for Combinatorial Optimization in Practice
- Efficient Online Quantum Circuit Learning with No Upfront Training
- Variational quantum algorithms with invariant probabilistic error cancellation on noisy quantum processors
- Zero-Noise Extrapolation via Cyclic Permutations of Quantum Circuit Layouts
- Exploiting biased noise in variational quantum models
- Noise-resilient and resource-efficient hybrid algorithm for robust quantum gap estimation