Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Can Error Mitigation Improve Trainability of Noisy Variational Quantum Algorithms?

Journal Article · · Quantum
 [1];  [2];  [3];  [4];  [4];  [4]
  1. Los Alamos National Laboratory (LANL), Los Alamos, NM (United States); Imperial College, London (United Kingdom)
  2. Los Alamos National Laboratory (LANL), Los Alamos, NM (United States); Jagiellonian Univ., Krakow (Poland)
  3. Theoretical Division, Los Alamos National Laboratory, Los Alamos, NM 87545, USA;Quantum Science Center, Oak Ridge, TN 37931, USA
  4. Los Alamos National Laboratory (LANL), Los Alamos, NM (United States); Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States). Quantum Science Center (QSC)

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.

Research Organization:
Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
Sponsoring Organization:
USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR); USDOE National Nuclear Security Administration (NNSA); USDOE Laboratory Directed Research and Development (LDRD) Program
Grant/Contract Number:
89233218CNA000001; 20190659PRD4; 20210116DR; 20190065DR
OSTI ID:
2350627
Report Number(s):
LA-UR-21-28574; TRN: US2411198
Journal Information:
Quantum, Vol. 8; ISSN 2521-327X
Publisher:
Quantum Science Open CommunityCopyright Statement
Country of Publication:
United States
Language:
English

References (99)

Connecting Ansatz Expressibility to Gradient Magnitudes and Barren Plateaus journal January 2022
Cost function dependent barren plateaus in shallow parametrized quantum circuits journal March 2021
Variational Quantum Simulation of General Processes journal June 2020
Higher order derivatives of quantum neural networks with barren plateaus journal June 2021
Low-cost error mitigation by symmetry verification journal December 2018
Circuit-centric quantum classifiers journal March 2020
Long-time simulations with high fidelity on quantum hardware preprint January 2021
Adaptive shot allocation for fast convergence in variational quantum algorithms text January 2021
Variational-state quantum metrology journal August 2020
A variational toolbox for quantum multi-parameter estimation journal June 2021
Variational Quantum Linear Solver journal November 2023
Variational quantum state eigensolver journal September 2022
Variational consistent histories as a hybrid algorithm for quantum foundations journal July 2019
On contraction coefficients, partial orders and approximation of capacities for quantum channels journal November 2022
Variational Hamiltonian Diagonalization for Dynamical Quantum Simulation preprint January 2020
Error-Mitigated Digital Quantum Simulation journal May 2019
Non-trivial symmetries in quantum landscapes and their resilience to quantum noise journal September 2022
Efficient Variational Quantum Simulator Incorporating Active Error Minimization journal June 2017
Training deep quantum neural networks journal February 2020
Quantum Computing in the NISQ era and beyond journal August 2018
An Adaptive Optimizer for Measurement-Frugal Variational Algorithms journal May 2020
Variational algorithms for linear algebra journal June 2021
Adaptive Variational Quantum Dynamics Simulations journal July 2021
Theory of variational quantum simulation journal October 2019
QVECTOR: an algorithm for device-tailored quantum error correction preprint January 2017
Practical Quantum Error Mitigation for Near-Future Applications journal July 2018
Exponential Error Suppression for Near-Term Quantum Devices journal September 2021
Error mitigation with Clifford quantum-circuit data journal November 2021
Noisy intermediate scale quantum simulation of time dependent Hamiltonians preprint January 2021
Diagnosing Barren Plateaus with Tools from Quantum Optimal Control text January 2021
Quantum-assisted quantum compiling journal May 2019
Quantum circuit learning journal September 2018
Barren plateaus in quantum neural network training landscapes journal November 2018
Scalable error mitigation for noisy quantum circuits produces competitive expectation values journal February 2023
Simple mitigation of global depolarizing errors in quantum simulations journal September 2021
Hybrid quantum-classical hierarchy for mitigation of decoherence and determination of excited states journal April 2017
Optimal resource cost for error mitigation journal August 2021
Evaluating analytic gradients on quantum hardware journal March 2019
Classification with Quantum Neural Networks on Near Term Processors preprint January 2018
Classical-Quantum Noise Mitigation for NISQ Hardware preprint January 2021
Extending quantum probabilistic error cancellation by noise scaling journal November 2021
Zero-noise extrapolation for quantum-gate error mitigation with identity insertions journal July 2020
Variational quantum algorithms journal August 2021
A Simplex Method for Function Minimization journal January 1965
Entanglement-Induced Barren Plateaus journal October 2021
Qubit-efficient exponential suppression of errors preprint January 2021
Quantum autoencoders for efficient compression of quantum data journal August 2017
Quantum Hamiltonian-Based Models and the Variational Quantum Thermalizer Algorithm preprint January 2019
Hybrid Quantum-Classical Algorithms and Quantum Error Mitigation journal March 2021
An adaptive variational algorithm for exact molecular simulations on a quantum computer journal July 2019
Barren Plateaus Preclude Learning Scramblers journal May 2021
Error mitigation on a near-term quantum photonic device journal May 2021
Variational fast forwarding for quantum simulation beyond the coherence time journal September 2020
Error Mitigation via Verified Phase Estimation journal May 2021
Fundamental limits of quantum error mitigation journal September 2022
Effect of barren plateaus on gradient-free optimization journal October 2021
Noise-induced barren plateaus in variational quantum algorithms journal November 2021
From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz journal February 2019
Learning-Based Quantum Error Mitigation journal November 2021
Measurement Error Mitigation for Variational Quantum Algorithms preprint January 2020
A variational eigenvalue solver on a photonic quantum processor journal July 2014
Sampling Overhead Analysis of Quantum Error Mitigation: Uncoded vs. Coded Systems journal January 2020
Training Variational Quantum Algorithms Is NP-Hard journal September 2021
Variational Quantum Generators: Generative Adversarial Quantum Machine Learning for Continuous Distributions journal December 2020
A Direct Search Optimization Method That Models the Objective and Constraint Functions by Linear Interpolation book January 1994
Variational quantum algorithms for discovering Hamiltonian spectra journal June 2019
Robust quantum compilation and circuit optimisation via energy minimisation journal January 2022
Variational Quantum Gate Optimization preprint January 2018
Variational Quantum Factoring book January 2019
Digital zero noise extrapolation for quantum error mitigation conference October 2020
Hierarchical quantum classifiers journal December 2018
Variational ansatz-based quantum simulation of imaginary time evolution journal September 2019
Unifying and benchmarking state-of-the-art quantum error mitigation techniques journal June 2023
Noise resilience of variational quantum compiling journal April 2020
Subspace Variational Quantum Simulator preprint January 2019
The dominant eigenvector of a noisy quantum state journal December 2021
Limitations of optimization algorithms on noisy quantum devices journal October 2021
Efficient and noise resilient measurements for quantum chemistry on near-term quantum computers journal February 2021
Convergence Properties of the Nelder--Mead Simplex Method in Low Dimensions journal January 1998
Entanglement devised barren plateau mitigation journal July 2021
Error Mitigation for Short-Depth Quantum Circuits journal November 2017
Quantum convolutional neural networks journal August 2019
Qubit readout error mitigation with bit-flip averaging journal November 2021
Unified approach to data-driven quantum error mitigation journal July 2021
Machine Learning of Noise-Resilient Quantum Circuits journal February 2021
Experimental error mitigation using linear rescaling for variational quantum eigensolving with up to 20 qubits journal November 2021
Operator Sampling for Shot-frugal Optimization in Variational Algorithms preprint January 2020
Training saturation in layerwise quantum approximate optimization journal September 2021
Characterizing local noise in QAOA circuits journal August 2020
Variational quantum state diagonalization journal June 2019
Virtual Distillation for Quantum Error Mitigation journal November 2021
Quality, Speed, and Scale: three key attributes to measure the performance of near-term quantum computers preprint January 2021
A Quantum Approximate Optimization Algorithm preprint January 2014
Quantum Algorithm Implementations for Beginners journal July 2022
Hybrid Quantum-Classical Approach to Correlated Materials journal September 2016
Quantum approximate optimization algorithm for MaxCut: A fermionic view journal February 2018
Effects of Quantum Noise on Quantum Approximate Optimization Algorithm journal March 2021
Error mitigation extends the computational reach of a noisy quantum processor journal March 2019
Observation of separated dynamics of charge and spin in the Fermi-Hubbard model preprint January 2020

Similar Records

Unified approach to data-driven quantum error mitigation
Journal Article · Wed Jul 28 00:00:00 EDT 2021 · Physical Review Research · OSTI ID:1810595

Mitiq: A software package for error mitigation on noisy quantum computers
Journal Article · Thu Aug 11 00:00:00 EDT 2022 · Quantum · OSTI ID:2005806

Unifying and benchmarking state-of-the-art quantum error mitigation techniques
Journal Article · Tue Jun 06 00:00:00 EDT 2023 · Quantum · OSTI ID:2005825