Unbiased simulation of near-Clifford quantum circuits
Abstract
Modeling and simulation are essential for predicting and verifying the behavior of fabricated quantum circuits, but existing simulation methods are either impractically costly or require an unrealistic simplification of error processes. We present a method of simulating noisy Clifford circuits that is both accurate and practical in experimentally relevant regimes. In particular, the cost is weakly exponential in the size and the degree of non-Cliffordness of the circuit. Our approach is based on the construction of exact representations of quantum channels as quasiprobability distributions over stabilizer operations, which are then sampled, simulated, and weighted to yield unbiased statistical estimates of circuit outputs and other observables. As a demonstration of these techniques, we simulate a Steane [[7,1,3]]-encoded logical operation with non-Clifford errors and compute its fault tolerance error threshold. We expect that the method presented here will enable studies of much larger and more realistic quantum circuits than was previously possible.
- Authors:
-
- Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States). Quantum Computing Inst.
- Publication Date:
- Research Org.:
- Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)
- Sponsoring Org.:
- USDOE; Intelligence Advanced Research Projects Activity (IARPA) (United States)
- OSTI Identifier:
- 1376419
- Alternate Identifier(s):
- OSTI ID: 1367363; OSTI ID: 1399949
- Grant/Contract Number:
- AC05-00OR22725
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Physical Review A
- Additional Journal Information:
- Journal Volume: 95; Journal Issue: 6; Journal ID: ISSN 2469-9926
- Publisher:
- American Physical Society (APS)
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS; quantum algorithms; quantum computation; quantum simulation; quantum information
Citation Formats
Bennink, Ryan S., Ferragut, Erik M., Humble, Travis S., Laska, Jason A., Nutaro, James J., Pleszkoch, Mark G., and Pooser, Raphael C. Unbiased simulation of near-Clifford quantum circuits. United States: N. p., 2017.
Web. doi:10.1103/PhysRevA.95.062337.
Bennink, Ryan S., Ferragut, Erik M., Humble, Travis S., Laska, Jason A., Nutaro, James J., Pleszkoch, Mark G., & Pooser, Raphael C. Unbiased simulation of near-Clifford quantum circuits. United States. https://doi.org/10.1103/PhysRevA.95.062337
Bennink, Ryan S., Ferragut, Erik M., Humble, Travis S., Laska, Jason A., Nutaro, James J., Pleszkoch, Mark G., and Pooser, Raphael C. Wed .
"Unbiased simulation of near-Clifford quantum circuits". United States. https://doi.org/10.1103/PhysRevA.95.062337. https://www.osti.gov/servlets/purl/1376419.
@article{osti_1376419,
title = {Unbiased simulation of near-Clifford quantum circuits},
author = {Bennink, Ryan S. and Ferragut, Erik M. and Humble, Travis S. and Laska, Jason A. and Nutaro, James J. and Pleszkoch, Mark G. and Pooser, Raphael C.},
abstractNote = {Modeling and simulation are essential for predicting and verifying the behavior of fabricated quantum circuits, but existing simulation methods are either impractically costly or require an unrealistic simplification of error processes. We present a method of simulating noisy Clifford circuits that is both accurate and practical in experimentally relevant regimes. In particular, the cost is weakly exponential in the size and the degree of non-Cliffordness of the circuit. Our approach is based on the construction of exact representations of quantum channels as quasiprobability distributions over stabilizer operations, which are then sampled, simulated, and weighted to yield unbiased statistical estimates of circuit outputs and other observables. As a demonstration of these techniques, we simulate a Steane [[7,1,3]]-encoded logical operation with non-Clifford errors and compute its fault tolerance error threshold. We expect that the method presented here will enable studies of much larger and more realistic quantum circuits than was previously possible.},
doi = {10.1103/PhysRevA.95.062337},
journal = {Physical Review A},
number = 6,
volume = 95,
place = {United States},
year = {Wed Jun 28 00:00:00 EDT 2017},
month = {Wed Jun 28 00:00:00 EDT 2017}
}
Web of Science
Works referenced in this record:
A simple formula for the average gate fidelity of a quantum dynamical operation
journal, October 2002
- Nielsen, Michael A.
- Physics Letters A, Vol. 303, Issue 4
Comparison of a quantum error-correction threshold for exact and approximate errors
journal, February 2015
- Gutiérrez, Mauricio; Brown, Kenneth R.
- Physical Review A, Vol. 91, Issue 2
Universal Quantum Gate Set Approaching Fault-Tolerant Thresholds with Superconducting Qubits
journal, August 2012
- Chow, Jerry M.; Gambetta, Jay M.; Córcoles, A. D.
- Physical Review Letters, Vol. 109, Issue 6
Neumark's theorem and quantum inseparability
journal, December 1990
- Peres, Asher
- Foundations of Physics, Vol. 20, Issue 12
How to simulate a universal quantum computer using negative probabilities
journal, June 2009
- Hofmann, Holger F.
- Journal of Physics A: Mathematical and Theoretical, Vol. 42, Issue 27
Computational Complexity and Fundamental Limitations to Fermionic Quantum Monte Carlo Simulations
journal, May 2005
- Troyer, Matthias; Wiese, Uwe-Jens
- Physical Review Letters, Vol. 94, Issue 17
Negativity of the Wigner function as an indicator of non-classicality
journal, August 2004
- Kenfack, Anatole; yczkowski, Karol
- Journal of Optics B: Quantum and Semiclassical Optics, Vol. 6, Issue 10
Quantum Computation and Quantum Information
book, January 2011
- Nielsen, Michael A.; Chuang, Isaac L.
- Cambridge University Press
Application of a Resource Theory for Magic States to Fault-Tolerant Quantum Computing
journal, March 2017
- Howard, Mark; Campbell, Earl
- Physical Review Letters, Vol. 118, Issue 9
Improved simulation of stabilizer circuits
journal, November 2004
- Aaronson, Scott; Gottesman, Daniel
- Physical Review A, Vol. 70, Issue 5
Modeling quantum noise for efficient testing of fault-tolerant circuits
journal, January 2013
- Magesan, Easwar; Puzzuoli, Daniel; Granade, Christopher E.
- Physical Review A, Vol. 87, Issue 1
QUALE: quantum architecture layout evaluator
conference, May 2005
- Balensiefer, Steven; Kreger-Stickles, Lucas; Oskin, Mark
- Defense and Security, SPIE Proceedings
An Algorithm to Perform Povms Through Neumark Theorem: Application to the Discrimination of Non-Orthogonal pure Quantum States
journal, August 2006
- Rabelo, Wilson R. M.; Rodrigues, Alexandre G.; Vianna, Reinaldo O.
- International Journal of Modern Physics C, Vol. 17, Issue 08
Errors and pseudothresholds for incoherent and coherent noise
journal, October 2016
- Gutiérrez, Mauricio; Smith, Conor; Lulushi, Livia
- Physical Review A, Vol. 94, Issue 4
Improved Classical Simulation of Quantum Circuits Dominated by Clifford Gates
journal, June 2016
- Bravyi, Sergey; Gosset, David
- Physical Review Letters, Vol. 116, Issue 25
Tractable simulation of error correction with honest approximations to realistic fault models
journal, February 2014
- Puzzuoli, Daniel; Granade, Christopher; Haas, Holger
- Physical Review A, Vol. 89, Issue 2
Quantum interference as a resource for quantum speedup
journal, August 2014
- Stahlke, Dan
- Physical Review A, Vol. 90, Issue 2
Error Correcting Codes in Quantum Theory
journal, July 1996
- Steane, A. M.
- Physical Review Letters, Vol. 77, Issue 5
Robust Extraction of Tomographic Information via Randomized Benchmarking
journal, March 2014
- Kimmel, Shelby; da Silva, Marcus P.; Ryan, Colm A.
- Physical Review X, Vol. 4, Issue 1
Approximation of realistic errors by Clifford channels and Pauli measurements
journal, March 2013
- Gutiérrez, Mauricio; Svec, Lukas; Vargo, Alexander
- Physical Review A, Vol. 87, Issue 3
Negative quasi-probability as a resource for quantum computation
journal, November 2012
- Veitch, Victor; Ferrie, Christopher; Gross, David
- New Journal of Physics, Vol. 14, Issue 11
Estimating Outcome Probabilities of Quantum Circuits Using Quasiprobabilities
journal, August 2015
- Pashayan, Hakop; Wallman, Joel J.; Bartlett, Stephen D.
- Physical Review Letters, Vol. 115, Issue 7
Simulation of Quantum Circuits via Stabilizer Frames
journal, August 2015
- Garcia, Hector J.; Markov, Igor L.
- IEEE Transactions on Computers, Vol. 64, Issue 8
Works referencing / citing this record:
Improved quantum circuit modelling based on Heisenberg representation
journal, January 2018
- Lee, Y. H.; Khalil-Hani, M.; Marsono, M. N.
- Quantum Information Processing, Vol. 17, Issue 2
Accrediting outputs of noisy intermediate-scale quantum computing devices
journal, November 2019
- Ferracin, Samuele; Kapourniotis, Theodoros; Datta, Animesh
- New Journal of Physics, Vol. 21, Issue 11
Methods for classically simulating noisy networked quantum architectures
journal, November 2019
- Vankov, Iskren; Mills, Daniel; Wallden, Petros
- Quantum Science and Technology, Vol. 5, Issue 1
Quantifying magic for multi-qubit operations
journal, July 2019
- Seddon, James R.; Campbell, Earl T.
- Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, Vol. 475, Issue 2227
Transversality and lattice surgery: Exploring realistic routes toward coupled logical qubits with trapped-ion quantum processors
journal, February 2019
- Gutiérrez, M.; Müller, M.; Bermúdez, A.
- Physical Review A, Vol. 99, Issue 2
Simulation of quantum circuits by low-rank stabilizer decompositions
journal, September 2019
- Bravyi, Sergey; Browne, Dan; Calpin, Padraic
- Quantum, Vol. 3
From estimation of quantum probabilities to simulation of quantum circuits
journal, January 2020
- Pashayan, Hakop; Bartlett, Stephen D.; Gross, David
- Quantum, Vol. 4
From estimation of quantum probabilities to simulation of quantum circuits
text, January 2017
- Pashayan, Hakop; Bartlett, Stephen D.; Gross, David
- arXiv
Transversality and lattice surgery: exploring realistic routes towards coupled logical qubits with trapped-ion quantum processors
text, January 2018
- Gutiérrez, M.; Müller, M.; Bermudez, A.
- arXiv
Methods for Classically Simulating Noisy Networked Quantum Architectures
text, January 2018
- Vankov, Iskren; Mills, Daniel; Wallden, Petros
- arXiv
Simulation of quantum circuits by low-rank stabilizer decompositions
text, January 2018
- Bravyi, Sergey; Browne, Dan; Calpin, Padraic
- arXiv
Accrediting outputs of noisy intermediate-scale quantum computing devices
text, January 2018
- Ferracin, Samuele; Kapourniotis, Theodoros; Datta, Animesh
- arXiv
Quantifying magic for multi-qubit operations
text, January 2019
- Seddon, James R.; Campbell, Earl T.
- arXiv