Please use this identifier to cite or link to this item:
Title: Optimal resource cost for error mitigation
Authors: Takagi, Ryuji
Keywords: Science::Physics
Issue Date: 2021
Source: Takagi, R. (2021). Optimal resource cost for error mitigation. Physical Review Research, 3(3), 033178-.
Project: NRF-NRFF2016-02
Journal: Physical Review Research
Abstract: One of the central problems for near-term quantum devices is to understand their ultimate potential and limitations. We address this problem in terms of quantum error mitigation by introducing a framework taking into account the full expressibility of near-term devices, in which the optimal resource cost for the probabilistic error cancellation method can be formalized. We provide a general methodology for evaluating the optimal cost by connecting it to a resource-theoretic quantifier defined with respect to the noisy operations that devices can implement. We employ our methods to estimate the optimal cost in mitigating a general class of noise, where we obtain an achievable cost that has a generic advantage over previous evaluations, as well as a fundamental lower bound applicable to a broad class of noisy implementable operations. We improve our bounds for several noise models, where we give the exact optimal costs for the depolarizing and dephasing noise, precisely characterizing the overhead cost while offering an operational meaning to the resource measure in terms of error mitigation. Our result particularly implies that the heuristic approach presented by Temme et al. [K. Temme, S. Bravyi, and J. M. Gambetta, Phys. Rev. Lett. 119, 180509 (2017)] is optimal even in our extended framework, putting fundamental limitations on the advantage provided by the extra degrees of freedom inherent in near-term devices for this noise model.
ISSN: 2643-1564
DOI: 10.1103/PhysRevResearch.3.033178
Schools: School of Physical and Mathematical Sciences 
Rights: © 2021 The Author(s). Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article’s title, journal citation, and DOI.
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:SPMS Journal Articles

Files in This Item:
File Description SizeFormat 
Optimal resource cost for error mitigation.pdf469.28 kBAdobe PDFThumbnail

Citations 10

Updated on Jun 19, 2024

Web of ScienceTM
Citations 10

Updated on Oct 25, 2023

Page view(s)

Updated on Jun 22, 2024


Updated on Jun 22, 2024

Google ScholarTM




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