2022
DOI: 10.1038/s41534-022-00618-z
|View full text |Cite
|
Sign up to set email alerts
|

Fundamental limits of quantum error mitigation

Abstract: The inevitable accumulation of errors in near-future quantum devices represents a key obstacle in delivering practical quantum advantages, motivating the development of various quantum error-mitigation methods. Here, we derive fundamental bounds concerning how error-mitigation algorithms can reduce the computation error as a function of their sampling overhead. Our bounds place universal performance limits on a general error-mitigation protocol class. We use them to show (1) that the sampling overhead that ens… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

0
27
0

Year Published

2022
2022
2024
2024

Publication Types

Select...
5
1
1

Relationship

0
7

Authors

Journals

citations
Cited by 75 publications
(27 citation statements)
references
References 67 publications
0
27
0
Order By: Relevance
“…QEM aims to produce accurate expectation values of observables. It refers to various software methods to alleviate the effects of noise on computational results during execution of an algorithm on a QPU [27,124,[157][158][159][160][161][162].…”
Section: Quantum Error Mitigationmentioning
confidence: 99%
See 2 more Smart Citations
“…QEM aims to produce accurate expectation values of observables. It refers to various software methods to alleviate the effects of noise on computational results during execution of an algorithm on a QPU [27,124,[157][158][159][160][161][162].…”
Section: Quantum Error Mitigationmentioning
confidence: 99%
“…QEM effectively involves creating a noisy distribution of results, and then extracting the desired quantum information via post-processing. Currently, the main principles are: zero noise extrapolation (ZNE) [27,[157][158][159], and probabilistic error cancellation (PEC) [157][158][159][160][161][162].…”
Section: Quantum Error Mitigationmentioning
confidence: 99%
See 1 more Smart Citation
“…Approaches to realizing FTQC are expected to require error mitigation techniques 15 (e.g. [97][98][99][100][101][102][103][104][105][106][107][108][109]) to bring hardware error rates below a fault-tolerance threshold [15]. Below this threshold, it may be possible to use error correcting codes (e.g.…”
Section: Logical Versus Noisy Qubitsmentioning
confidence: 99%
“…For example, a variety of strategies to enhance their capabilities have been leveraged in experiments. Among these strategies are error mitigation [97][98][99][100][101][103][104][105][106][107][108], post-processing to improve accuracy [306,307], approaches to reducing the number of quantum circuit evaluations [150,308,309] and approaches to dynamically modify the quantum circuits [143]. It is anticipated that these types of practical enhancements, among others, will be crucial to realizing many empirical quantum advantages in the near term both within and outside the space of quantum simulation problems.…”
Section: Variational Quantum Eigensolvermentioning
confidence: 99%