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:
- 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}
}
https://doi.org/10.1038/s41534-020-00309-7
Figures / Tables:
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
Mitigation of readout noise in near-term quantum devices by classical post-processing based on detector tomography
journal, April 2020
- Maciejewski, Filip B.; Zimborás, Zoltán; Oszmaniec, Michał
- Quantum, Vol. 4
Fault-tolerant quantum error detection
journal, October 2017
- Linke, Norbert M.; Gutierrez, Mauricio; Landsman, Kevin A.
- Science Advances, Vol. 3, Issue 10
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
Minimally entangled state preparation of localized wave functions on quantum computers
journal, July 2020
- Klco, Natalie; Savage, Martin J.
- Physical Review A, Vol. 102, Issue 1
The concept of transition in quantum mechanics
journal, January 1970
- Park, James L.
- Foundations of Physics, Vol. 1, Issue 1
Detector tomography on IBM quantum computers and mitigation of an imperfect measurement
journal, November 2019
- Chen, Yanzhu; Farahzad, Maziar; Yoo, Shinjae
- Physical Review A, Vol. 100, Issue 5
Quantum Algorithms for Quantum Field Theories
journal, May 2012
- Jordan, S. P.; Lee, K. S. M.; Preskill, J.
- Science, Vol. 336, Issue 6085
Bootstrap Methods: Another Look at the Jackknife
journal, January 1979
- Efron, B.
- The Annals of Statistics, Vol. 7, Issue 1
A single quantum cannot be cloned
journal, October 1982
- Wootters, W. K.; Zurek, W. H.
- Nature, Vol. 299, Issue 5886
Fault-Tolerant Logical Gates in the IBM Quantum Experience
journal, February 2019
- Harper, Robin; Flammia, Steven T.
- Physical Review Letters, Vol. 122, Issue 8
Error detection on quantum computers improving the accuracy of chemical calculations
journal, August 2020
- Urbanek, Miroslav; Nachman, Benjamin; de Jong, Wibe A.
- Physical Review A, Vol. 102, Issue 2
Testing quantum fault tolerance on small systems
journal, November 2018
- Willsch, D.; Willsch, M.; Jin, F.
- Physical Review A, Vol. 98, Issue 5
Superconducting quantum circuits at the surface code threshold for fault tolerance
journal, April 2014
- Barends, R.; Kelly, J.; Megrant, A.
- Nature, Vol. 508, Issue 7497
Error Mitigation for Short-Depth Quantum Circuits
journal, November 2017
- Temme, Kristan; Bravyi, Sergey; Gambetta, Jay M.
- Physical Review Letters, Vol. 119, Issue 18
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
Experimental Demonstration of Fault-Tolerant State Preparation with Superconducting Qubits
journal, October 2017
- Takita, Maika; Cross, Andrew W.; Córcoles, A. D.
- Physical Review Letters, Vol. 119, Issue 18
BQP-completeness of scattering in scalar quantum field theory
journal, January 2018
- Jordan, Stephen P.; Krovi, Hari; Lee, Keith S. M.
- Quantum, Vol. 2
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
Quantum error correction for quantum memories
journal, April 2015
- Terhal, Barbara M.
- Reviews of Modern Physics, Vol. 87, Issue 2
Digital quantum computation of fermion-boson interacting systems
journal, October 2018
- Macridin, Alexandru; Spentzouris, Panagiotis; Amundson, James
- Physical Review A, Vol. 98, Issue 4
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
Zero-noise extrapolation for quantum-gate error mitigation with identity insertions
journal, July 2020
- He, Andre; Nachman, Benjamin; de Jong, Wibe A.
- Physical Review A, Vol. 102, Issue 1
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
Cloud Quantum Computing of an Atomic Nucleus
journal, May 2018
- Dumitrescu, E. F.; McCaskey, A. J.; Hagen, G.
- Physical Review Letters, Vol. 120, Issue 21
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
Repetition code of 15 qubits
journal, May 2018
- Wootton, James R.; Loss, Daniel
- Physical Review A, Vol. 97, Issue 5
Maximum Likelihood Reconstruction for Emission Tomography
journal, October 1982
- Shepp, L. A.; Vardi, Y.
- IEEE Transactions on Medical Imaging, Vol. 1, Issue 2
Bayesian-Based Iterative Method of Image Restoration*
journal, January 1972
- Richardson, William Hadley
- Journal of the Optical Society of America, Vol. 62, Issue 1
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
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
Digitization of scalar fields for quantum computing
journal, May 2019
- Klco, Natalie; Savage, Martin J.
- Physical Review A, Vol. 99, Issue 5
TUnfold, an algorithm for correcting migration effects in high energy physics
journal, October 2012
- Schmitt, S.
- Journal of Instrumentation, Vol. 7, Issue 10
State preservation by repetitive error detection in a superconducting quantum circuit
journal, March 2015
- Kelly, J.; Barends, R.; Fowler, A. G.
- Nature, Vol. 519, Issue 7541
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
Electron-Phonon Systems on a Universal Quantum Computer
journal, September 2018
- Macridin, Alexandru; Spentzouris, Panagiotis; Amundson, James
- Physical Review Letters, Vol. 121, Issue 11
Quantum error correction for beginners
journal, June 2013
- Devitt, Simon J.; Munro, William J.; Nemoto, Kae
- Reports on Progress in Physics, Vol. 76, Issue 7
Error mitigation extends the computational reach of a noisy quantum processor
journal, March 2019
- Kandala, Abhinav; Temme, Kristan; Córcoles, Antonio D.
- Nature, Vol. 567, Issue 7749
An iterative technique for the rectification of observed distributions
journal, June 1974
- Lucy, L. B.
- The Astronomical Journal, Vol. 79
Figures / Tables found in this record: