Fault-Tolerance Threshold for a Distance-Three Quantum Code

  • Ben W. Reichardt
Conference paper

DOI: 10.1007/11786986_6

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4051)
Cite this paper as:
Reichardt B.W. (2006) Fault-Tolerance Threshold for a Distance-Three Quantum Code. In: Bugliesi M., Preneel B., Sassone V., Wegener I. (eds) Automata, Languages and Programming. ICALP 2006. Lecture Notes in Computer Science, vol 4051. Springer, Berlin, Heidelberg

Abstract

The quantum error threshold is the highest (model-dependent) noise rate which we can tolerate and still quantum-compute to arbitrary accuracy. Although noise thresholds are frequently estimated for the Steane seven-qubit, distance-three quantum code, there has been no proof that a constant threshold even exists for distance-three codes. We prove the existence of a constant threshold. The proven threshold is well below estimates, based on simulations and analytic models, of the true threshold, but at least it is now known to be positive.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Ben W. Reichardt
    • 1
  1. 1.UC Berkeley 

Personalised recommendations