Can Error Mitigation Improve Trainability of Noisy Variational Quantum Algorithms?

09/02/2021
by   Samson Wang, et al.
0

Variational Quantum Algorithms (VQAs) are widely 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.

READ FULL TEXT

Authors

page 1

page 2

page 3

page 4

04/12/2021

Equivalence of quantum barren plateaus to cost concentration and narrow gorges

Optimizing parameterized quantum circuits (PQCs) is the leading approach...
05/17/2021

Neural Error Mitigation of Near-Term Quantum Simulations

One of the promising applications of early quantum computers is the simu...
07/28/2020

Noise-Induced Barren Plateaus in Variational Quantum Algorithms

Variational Quantum Algorithms (VQAs) may be a path to quantum advantage...
10/20/2020

Quantum circuit architecture search: error mitigation and trainability enhancement for variational quantum solvers

Quantum error mitigation techniques are at the heart of quantum computat...
07/03/2021

Quantum Error Mitigation Relying on Permutation Filtering

Quantum error mitigation (QEM) is a class of promising techniques capabl...
01/08/2021

Quantum Earth Mover's Distance: A New Approach to Learning Quantum Data

Quantifying how far the output of a learning algorithm is from its targe...
12/20/2020

Physical Implementability of Quantum Maps and Its Application in Error Mitigation

Completely positive and trace-preserving maps characterize physically im...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.