Please use this identifier to cite or link to this item:
Title: Fundamental limits of quantum error mitigation
Authors: Takagi, Ryuji
Endo, Suguru
Minagawa, Shintaro
Gu, Mile
Keywords: Science::Physics
Issue Date: 2022
Source: Takagi, R., Endo, S., Minagawa, S. & Gu, M. (2022). Fundamental limits of quantum error mitigation. Npj Quantum Information, 8(1), 114-.
Project: RG162/19 
Journal: npj Quantum Information 
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.
ISSN: 2056-6387
DOI: 10.1038/s41534-022-00618-z
Schools: School of Physical and Mathematical Sciences 
Research Centres: Nanyang Quantum Hub
Rights: © 2022 The Author(s). This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:SPMS Journal Articles

Files in This Item:
File Description SizeFormat 
s41534-022-00618-z.pdf1.26 MBAdobe PDFThumbnail

Citations 50

Updated on May 25, 2023

Web of ScienceTM
Citations 50

Updated on May 30, 2023

Page view(s)

Updated on Jun 2, 2023


Updated on Jun 2, 2023

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.