Fundamental limits of quantum error mitigation
By Ryuji Takagi, Suguru Endo, Shintaro Minagawa, Mile Gu. npj Quantum Information, 2021
234 citations recorded by the source corpus.
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 ensures a certain computational accuracy for mitigating local depolarizing noise in layered circuits scales exponentially with the circuit depth for general error-mitigation protocols and (2) the optimality of probabilistic error cancellation among a wide class of strategies in mitigating the local dephasing noise on an arbitrary number of qubits. Our results provide a means to identify when a given quantum error-mitigation strategy is optimal and when there is potential room for improvement.
Subfields: Artificial Intelligence, Electrical and Electronic Engineering
View Paper: https://www.semanticscholar.org/paper/3c9e5dffc2fdc7dff06c6fa02c49bbc2b2d31733
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Artificial Intelligence
- Suguru Endo
- Simon C. Benjamin
- Ying Li
- Jarrod R. McClean
- Ryan Babbush
- Abhinav Kandala
- Kristan Temme
- Patrick J. Coles
In Electrical and Electronic Engineering
- Abhinav Kandala
- Suguru Endo
- Simon C. Benjamin
- Kristan Temme
- Ying Li
- Z. Minev
- Ewout van den Berg
- Jarrod R. McClean
Citations in the corpus
- Quantum error mitigation (2022, methodology): “…ˆ O em : The maximum bias that can be achieved by the QEM method for all possible observables of interest O and target states ρ 0 is given as: Using this, Takagi et al. (2022) managed to prove a lower bound for the range of the error-mitigated estimator: where D tr denotes the trace distance.”
- Probabilistic error cancellation with sparse Pauli–Lindblad models on noisy quantum processors (2022, methodology): “Despite the method’s theoretical appeal [12–18], practical challenges have limited its demonstration to the one-and two-qubit level [19, 20].”