DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Unfolding quantum computer readout noise

Abstract

In the current era of noisy intermediate-scale quantum computers, noisy qubits can result in biased results for early quantum algorithm applications. This is a significant challenge for interpreting results from quantum computer simulations for quantum chemistry, nuclear physics, high energy physics (HEP), and other emerging scientific applications. An important class of qubit errors are readout errors. The most basic method to correct readout errors is matrix inversion, using a response matrix built from simple operations to probe the rate of transitions from known initial quantum states to readout outcomes. One challenge with inverting matrices with large off-diagonal components is that the results are sensitive to statistical fluctuations. This challenge is familiar to HEP, where prior-independent regularized matrix inversion techniques (“unfolding”) have been developed for years to correct for acceptance and detector effects, when performing differential cross section measurements. We study one such method, known as iterative Bayesian unfolding, as a potential tool for correcting readout errors from universal gate-based quantum computers. This method is shown to avoid pathologies from commonly used matrix inversion and least squares methods.

Authors:
ORCiD logo; ORCiD logo; ORCiD logo; ORCiD logo
Publication Date:
Research Org.:
Lawrence Berkeley National Laboratory (LBNL), Berkeley, CA (United States)
Sponsoring Org.:
USDOE Office of Science (SC), High Energy Physics (HEP); USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR); National Science Foundation (NSF)
OSTI Identifier:
1665912
Alternate Identifier(s):
OSTI ID: 1572866
Grant/Contract Number:  
AC02-05CH11231; AC05-00OR22725
Resource Type:
Published Article
Journal Name:
npj Quantum Information
Additional Journal Information:
Journal Name: npj Quantum Information Journal Volume: 6 Journal Issue: 1; Journal ID: ISSN 2056-6387
Publisher:
Nature Publishing Group
Country of Publication:
United Kingdom
Language:
English
Subject:
71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS

Citation Formats

Nachman, Benjamin, Urbanek, Miroslav, de Jong, Wibe A., and Bauer, Christian W. Unfolding quantum computer readout noise. United Kingdom: N. p., 2020. Web. doi:10.1038/s41534-020-00309-7.
Nachman, Benjamin, Urbanek, Miroslav, de Jong, Wibe A., & Bauer, Christian W. Unfolding quantum computer readout noise. United Kingdom. https://doi.org/10.1038/s41534-020-00309-7
Nachman, Benjamin, Urbanek, Miroslav, de Jong, Wibe A., and Bauer, Christian W. Fri . "Unfolding quantum computer readout noise". United Kingdom. https://doi.org/10.1038/s41534-020-00309-7.
@article{osti_1665912,
title = {Unfolding quantum computer readout noise},
author = {Nachman, Benjamin and Urbanek, Miroslav and de Jong, Wibe A. and Bauer, Christian W.},
abstractNote = {In the current era of noisy intermediate-scale quantum computers, noisy qubits can result in biased results for early quantum algorithm applications. This is a significant challenge for interpreting results from quantum computer simulations for quantum chemistry, nuclear physics, high energy physics (HEP), and other emerging scientific applications. An important class of qubit errors are readout errors. The most basic method to correct readout errors is matrix inversion, using a response matrix built from simple operations to probe the rate of transitions from known initial quantum states to readout outcomes. One challenge with inverting matrices with large off-diagonal components is that the results are sensitive to statistical fluctuations. This challenge is familiar to HEP, where prior-independent regularized matrix inversion techniques (“unfolding”) have been developed for years to correct for acceptance and detector effects, when performing differential cross section measurements. We study one such method, known as iterative Bayesian unfolding, as a potential tool for correcting readout errors from universal gate-based quantum computers. This method is shown to avoid pathologies from commonly used matrix inversion and least squares methods.},
doi = {10.1038/s41534-020-00309-7},
journal = {npj Quantum Information},
number = 1,
volume = 6,
place = {United Kingdom},
year = {Fri Sep 25 00:00:00 EDT 2020},
month = {Fri Sep 25 00:00:00 EDT 2020}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record
https://doi.org/10.1038/s41534-020-00309-7

Figures / Tables:

FIG. 1 FIG. 1: A schematic diagram illustrating the connection between binned differential cross section measurements in high energy physics (left) an interpreting the output of repeated measurements from quantum computers (right).

Save / Share:

Works referenced in this record:

SVD approach to data unfolding
journal, April 1996

  • Höcker, Andreas; Kartvelishvili, Vakhtang
  • Nuclear Instruments and Methods in Physics Research Section A: Accelerators, Spectrometers, Detectors and Associated Equipment, Vol. 372, Issue 3
  • DOI: 10.1016/0168-9002(95)01478-0

Mitigation of readout noise in near-term quantum devices by classical post-processing based on detector tomography
journal, April 2020


Fault-tolerant quantum error detection
journal, October 2017

  • Linke, Norbert M.; Gutierrez, Mauricio; Landsman, Kevin A.
  • Science Advances, Vol. 3, Issue 10
  • DOI: 10.1126/sciadv.1701074

Scalar quantum field theories as a benchmark for near-term quantum computers
journal, March 2019

  • Yeter-Aydeniz, Kübra; Dumitrescu, Eugene F.; McCaskey, Alex J.
  • Physical Review A, Vol. 99, Issue 3
  • DOI: 10.1103/PhysRevA.99.032306

Minimally entangled state preparation of localized wave functions on quantum computers
journal, July 2020


The concept of transition in quantum mechanics
journal, January 1970


Detector tomography on IBM quantum computers and mitigation of an imperfect measurement
journal, November 2019


Quantum Algorithms for Quantum Field Theories
journal, May 2012


Bootstrap Methods: Another Look at the Jackknife
journal, January 1979


A single quantum cannot be cloned
journal, October 1982

  • Wootters, W. K.; Zurek, W. H.
  • Nature, Vol. 299, Issue 5886
  • DOI: 10.1038/299802a0

Fault-Tolerant Logical Gates in the IBM Quantum Experience
journal, February 2019


Error detection on quantum computers improving the accuracy of chemical calculations
journal, August 2020


Testing quantum fault tolerance on small systems
journal, November 2018


Superconducting quantum circuits at the surface code threshold for fault tolerance
journal, April 2014


Error Mitigation for Short-Depth Quantum Circuits
journal, November 2017


Quantum chemistry as a benchmark for near-term quantum computers
journal, November 2019

  • McCaskey, Alexander J.; Parks, Zachary P.; Jakowski, Jacek
  • npj Quantum Information, Vol. 5, Issue 1
  • DOI: 10.1038/s41534-019-0209-0

Experimental Demonstration of Fault-Tolerant State Preparation with Superconducting Qubits
journal, October 2017


BQP-completeness of scattering in scalar quantum field theory
journal, January 2018


Unfolding by weighting Monte Carlo events
journal, January 1995

  • Lindemann, L.; Zech, G.
  • Nuclear Instruments and Methods in Physics Research Section A: Accelerators, Spectrometers, Detectors and Associated Equipment, Vol. 354, Issue 2-3
  • DOI: 10.1016/0168-9002(94)01067-6

Communication by EPR devices
journal, November 1982


Quantum error correction for quantum memories
journal, April 2015


Digital quantum computation of fermion-boson interacting systems
journal, October 2018

  • Macridin, Alexandru; Spentzouris, Panagiotis; Amundson, James
  • Physical Review A, Vol. 98, Issue 4
  • DOI: 10.1103/PhysRevA.98.042312

Quantum Computing in the NISQ era and beyond
journal, August 2018


Protecting quantum memories using coherent parity check codes
journal, June 2018

  • Roffe, Joschka; Headley, David; Chancellor, Nicholas
  • Quantum Science and Technology, Vol. 3, Issue 3
  • DOI: 10.1088/2058-9565/aac64e

Zero-noise extrapolation for quantum-gate error mitigation with identity insertions
journal, July 2020


A multidimensional unfolding method based on Bayes' theorem
journal, August 1995

  • D'Agostini, G.
  • Nuclear Instruments and Methods in Physics Research Section A: Accelerators, Spectrometers, Detectors and Associated Equipment, Vol. 362, Issue 2-3
  • DOI: 10.1016/0168-9002(95)00274-X

Cloud Quantum Computing of an Atomic Nucleus
journal, May 2018


Mitigating Measurement Errors in Quantum Computers by Exploiting State-Dependent Bias
conference, October 2019

  • Tannu, Swamit S.; Qureshi, Moinuddin K.
  • MICRO '52: The 52nd Annual IEEE/ACM International Symposium on Microarchitecture, Proceedings of the 52nd Annual IEEE/ACM International Symposium on Microarchitecture
  • DOI: 10.1145/3352460.3358265

Repetition code of 15 qubits
journal, May 2018


Maximum Likelihood Reconstruction for Emission Tomography
journal, October 1982


Bayesian-Based Iterative Method of Image Restoration*
journal, January 1972

  • Richardson, William Hadley
  • Journal of the Optical Society of America, Vol. 62, Issue 1
  • DOI: 10.1364/JOSA.62.000055

Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets
journal, September 2017

  • Kandala, Abhinav; Mezzacapo, Antonio; Temme, Kristan
  • Nature, Vol. 549, Issue 7671
  • DOI: 10.1038/nature23879

Unfolding measurement distributions via quantum annealing
journal, November 2019

  • Cormier, Kyle; Sipio, Riccardo Di; Wittek, Peter
  • Journal of High Energy Physics, Vol. 2019, Issue 11
  • DOI: 10.1007/JHEP11(2019)128

Digitization of scalar fields for quantum computing
journal, May 2019


TUnfold, an algorithm for correcting migration effects in high energy physics
journal, October 2012


State preservation by repetitive error detection in a superconducting quantum circuit
journal, March 2015


XACC: a system-level software infrastructure for heterogeneous quantum–classical computing
journal, February 2020

  • McCaskey, Alexander J.; Lyakh, Dmitry I.; Dumitrescu, Eugene F.
  • Quantum Science and Technology, Vol. 5, Issue 2
  • DOI: 10.1088/2058-9565/ab6bf6

Electron-Phonon Systems on a Universal Quantum Computer
journal, September 2018


Quantum error correction for beginners
journal, June 2013


Error mitigation extends the computational reach of a noisy quantum processor
journal, March 2019


An iterative technique for the rectification of observed distributions
journal, June 1974