Can Error Mitigation Improve Trainability of Noisy Variational Quantum Algorithms?

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.

24+29 pages, 6+4 figures

References in corpus (31)

• Variational Quantum Algorithms
• A Quantum Approximate Optimization Algorithm
• Connecting ansatz expressibility to gradient magnitudes and barren plateaus
• Hybrid quantum-classical algorithms and quantum error mitigation
• Training variational quantum algorithms is NP-hard
• 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
• Fundamental limits of quantum error mitigation
• Entanglement Devised Barren Plateau Mitigation
• Exponential Error Suppression for Near-Term Quantum Devices
• Adaptive Variational Quantum Dynamics Simulations
• Simple Mitigation of Global Depolarizing Errors in Quantum Simulations
• Observation of separated dynamics of charge and spin in the Fermi-Hubbard model
• Unified approach to data-driven quantum error mitigation
• Error mitigation via verified phase estimation
• Extending quantum probabilistic error cancellation by noise scaling
• Quantum Hamiltonian-Based Models and the Variational Quantum Thermalizer Algorithm
• The Dominant Eigenvector of a Noisy Quantum State
• 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 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