Affordable Access

Access to the full text

Analytical error analysis of Clifford gates by the fault-path tracer method

Authors
  • Janardan, Smitha1
  • Tomita, Yu1
  • Gutiérrez, Mauricio1
  • Brown, Kenneth R.1
  • 1 Georgia Institute of Technology, Schools of Chemistry and Biochemistry, Computational Science and Engineering, and Physics, Atlanta, GA, 30332, USA , Atlanta (United States)
Type
Published Article
Journal
Quantum Information Processing
Publisher
Springer-Verlag
Publication Date
May 18, 2016
Volume
15
Issue
8
Pages
3065–3079
Identifiers
DOI: 10.1007/s11128-016-1330-z
Source
Springer Nature
Keywords
License
Yellow

Abstract

We estimate the success probability of quantum protocols composed of Clifford operations in the presence of Pauli errors. Our method is derived from the fault-point formalism previously used to determine the success rate of low-distance error correction codes. Here we apply it to a wider range of quantum protocols and identify circuit structures that allow for efficient calculation of the exact success probability and even the final distribution of output states. As examples, we apply our method to the Bernstein–Vazirani algorithm and the Steane [[7,1,3]] quantum error correction code and compare the results to Monte Carlo simulations.

Report this publication

Statistics

Seen <100 times