A Caltech Library Service

Fast Estimation of Sparse Quantum Noise

Harper, Robin and Yu, Wenjun and Flammia, Steven T. (2021) Fast Estimation of Sparse Quantum Noise. PRX Quantum, 2 (1). Art. No. 010322. ISSN 2691-3399. doi:10.1103/PRXQuantum.2.010322.

PDF - Published Version
Creative Commons Attribution.

[img] PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


As quantum computers approach the fault-tolerance threshold, diagnosing and characterizing the noise on large-scale quantum devices is increasingly important. One of the most important classes of noise channels is the class of Pauli channels, for reasons of both theoretical tractability and experimental relevance. Here we present a practical algorithm for estimating the s nonzero Pauli error rates in an s-sparse, n-qubit Pauli noise channel, or more generally the s largest Pauli error rates. The algorithm comes with rigorous recovery guarantees and uses only O(n²) measurements, O(sn²) classical processing time, and Clifford quantum circuits. We experimentally validate a heuristic version of the algorithm that uses simplified Clifford circuits on data from an IBM 14-qubit superconducting device and our open-source implementation. These data show that accurate and precise estimation of the probability of arbitrary-weight Pauli errors is possible even when the signal is 2 orders of magnitude below the measurement noise floor.

Item Type:Article
Related URLs:
URLURL TypeDescription Paper ItemOpen source implementation
Harper, Robin0000-0003-4949-8754
Yu, Wenjun0000-0002-5273-719X
Additional Information:© 2021 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. Received 2 August 2020; revised 22 December 2020; accepted 13 January 2021; published 10 February 2021. This work is supported by the US Army Research Office Grants No. W911NF-14-1-0098 and No. W911NF-14-1-0103, and the Australian Research Council Centre of Excellence for Engineered Quantum Systems (EQUS) Grant No. CE170100009.
Group:AWS Center for Quantum Computing
Funding AgencyGrant Number
Army Research Office (ARO)W911NF-14-1-0098
Army Research Office (ARO)W911NF-14-1-0103
Australian Research CouncilCE170100009
Issue or Number:1
Record Number:CaltechAUTHORS:20210210-123329781
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:107988
Deposited By: Tony Diaz
Deposited On:10 Feb 2021 22:24
Last Modified:16 Nov 2021 19:07

Repository Staff Only: item control page