Please use this identifier to cite or link to this item:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorTakagi, Ryujien_US
dc.contributor.authorEndo, Suguruen_US
dc.contributor.authorMinagawa, Shintaroen_US
dc.contributor.authorGu, Mileen_US
dc.identifier.citationTakagi, R., Endo, S., Minagawa, S. & Gu, M. (2022). Fundamental limits of quantum error mitigation. Npj Quantum Information, 8(1), 114-.
dc.description.abstractThe 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.en_US
dc.description.sponsorshipMinistry of Education (MOE)en_US
dc.description.sponsorshipNanyang Technological Universityen_US
dc.description.sponsorshipNational Research Foundation (NRF)en_US
dc.relation.ispartofnpj Quantum Informationen_US
dc.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://
dc.titleFundamental limits of quantum error mitigationen_US
dc.typeJournal Articleen
dc.contributor.schoolSchool of Physical and Mathematical Sciencesen_US
dc.contributor.researchNanyang Quantum Huben_US
dc.description.versionPublished versionen_US
dc.subject.keywordsComputational Accuracyen_US
dc.subject.keywordsQuantum Erroren_US
dc.description.acknowledgementThis work is supported by the Singapore Ministry of Education Tier 1 Grant RG162/19 and RG146/20, the National Research Foundation under its Quantum Engineering Program NRF2021-QEP2-02-P06, the Singapore Ministry of Education Tier 2 Project MOE-T2EP50221-0005 and the FQXi-RFP-IPW-1903 project, “Are quantum agents more energetically efficient at making predictions?” from the Foundational Questions Institute, Fetzer Franklin Fund, a donor advised fund of Silicon Valley Community Foundation, and the Lee Kuan Yew Postdoctoral Fellowship at Nanyang Technological University Singapore.en_US
item.fulltextWith 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 21, 2023

Page view(s)

Updated on May 29, 2023


Updated on May 29, 2023

Google ScholarTM




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