A quantum computing performance simulator based on circuit failure probability and fault path counting

Published

Journal Article

© 2018 ACM Quantum computing performance simulators are needed to provide practical metrics for the effectiveness of executing theoretical quantum information processing protocols on physical hardware. In this work, we present a tool to simulate the execution of fault-tolerant quantum computation by automating the tracking of common fault paths for error propagation through an encoded circuit block and quantifying the failure probability of each encoded qubit throughout the circuit. Our simulator runs a fault path counter on encoded circuit blocks to determine the probability that two or more errors remain on the encoded qubits after each block is executed, and it combines errors from all the encoded blocks to estimate performance metrics such as the logical qubit failure probability, the overall circuit failure probability, the number of qubits used, and the time required to run the overall circuit. Our technique efficiently estimates the upper bound of the error probability and provides a useful measure of the error threshold at low error probabilities where conventional Monte Carlo methods are ineffective. We describe a way of simplifying the fault-tolerant measurement process in the Steane code to reduce the number of error correction steps necessary. We present simulation results comparing the execution of quantum adders, which constitute a major part of Shor’s algorithm.

Full Text

Duke Authors

Cited Authors

  • Van Rynbach, A; Ahsan, M; Kim, J

Published Date

  • March 1, 2018

Published In

Volume / Issue

  • 14 / 1

Electronic International Standard Serial Number (EISSN)

  • 1550-4840

International Standard Serial Number (ISSN)

  • 1550-4832

Digital Object Identifier (DOI)

  • 10.1145/3154837

Citation Source

  • Scopus