skip to main content
DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 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. In this paper, 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. Finally, we expect that the method presented here will enable studies of much larger and more realistic quantum circuits than was previously possible.

Authors:
 [1];  [1];  [1];  [1];  [1];  [1];  [1]
  1. Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States). Quantum Computing Inst.
Publication Date:
Research Org.:
Oak Ridge National Lab. (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. doi: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. doi: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. In this paper, 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. Finally, 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 = {2017},
month = {6}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record

Save / Share:

Works referenced in this record:

A simple formula for the average gate fidelity of a quantum dynamical operation
journal, October 2002


Comparison of a quantum error-correction threshold for exact and approximate errors
journal, February 2015


Universal Quantum Gate Set Approaching Fault-Tolerant Thresholds with Superconducting Qubits
journal, August 2012


Neumark's theorem and quantum inseparability
journal, December 1990


How to simulate a universal quantum computer using negative probabilities
journal, June 2009


Computational Complexity and Fundamental Limitations to Fermionic Quantum Monte Carlo Simulations
journal, May 2005


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
  • DOI: 10.1088/1464-4266/6/10/003

Application of a Resource Theory for Magic States to Fault-Tolerant Quantum Computing
journal, March 2017


Improved simulation of stabilizer circuits
journal, November 2004


Modeling quantum noise for efficient testing of fault-tolerant circuits
journal, January 2013


QUALE: quantum architecture layout evaluator
conference, May 2005

  • Balensiefer, Steven; Kreger-Stickles, Lucas; Oskin, Mark
  • Defense and Security, SPIE Proceedings
  • DOI: 10.1117/12.604073

On the Quantum Correction For Thermodynamic Equilibrium
journal, June 1932


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
  • DOI: 10.1142/S0129183106008911

Errors and pseudothresholds for incoherent and coherent noise
journal, October 2016


Improved Classical Simulation of Quantum Circuits Dominated by Clifford Gates
journal, June 2016


Tractable simulation of error correction with honest approximations to realistic fault models
journal, February 2014


Quantum interference as a resource for quantum speedup
journal, August 2014


Error Correcting Codes in Quantum Theory
journal, July 1996


Robust Extraction of Tomographic Information via Randomized Benchmarking
journal, March 2014


Approximation of realistic errors by Clifford channels and Pauli measurements
journal, March 2013


Negative quasi-probability as a resource for quantum computation
journal, November 2012


Estimating Outcome Probabilities of Quantum Circuits Using Quasiprobabilities
journal, August 2015


Simulation of Quantum Circuits via Stabilizer Frames
journal, August 2015


    Works referencing / citing this record:

    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
    • DOI: 10.1088/1367-2630/ab4fd6