References & Citations
Quantum Physics
Title: Fundamental limits of quantum error mitigation
(Submitted on 9 Sep 2021 (v1), last revised 22 Sep 2022 (this version, v5))
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 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.
Submission history
From: Ryuji Takagi [view email][v1] Thu, 9 Sep 2021 17:56:14 GMT (232kb,D)
[v2] Wed, 22 Sep 2021 13:38:07 GMT (366kb,D)
[v3] Thu, 28 Oct 2021 15:12:05 GMT (4399kb,D)
[v4] Wed, 2 Mar 2022 15:10:38 GMT (4031kb,D)
[v5] Thu, 22 Sep 2022 11:57:00 GMT (4165kb,D)
Link back to: arXiv, form interface, contact.