Fault-Tolerant Error Correction with Efficient Quantum Codes

Phys. Rev. Lett. 77, 3260 – Published 7 October 1996
David P. DiVincenzo and Peter W. Shor


We exhibit a simple, systematic procedure for detecting and correcting errors using any of the recently reported quantum error-correcting codes. The procedure is shown explicitly for a code in which one qubit is mapped into five. The quantum networks obtained are fault tolerant, that is, they can function successfully even if errors occur during the error correction. Our construction is derived using a recently introduced group-theoretic framework for unifying all known quantum codes.

DOI: http://dx.doi.org/10.1103/PhysRevLett.77.3260

  • Received 22 May 1996
  • Published in the issue dated 7 October 1996

© 1996 The American Physical Society

Authors & Affiliations

David P. DiVincenzo1 and Peter W. Shor 2

  • 1IBM T. J. Watson Research Center, Yorktown Heights, New York 10598
  • 2AT&T Research, Murray Hill, New Jersey 07974

References (Subscription Required)

Authorization Required




Log In



Article Lookup
Paste a citation or DOI

Enter a citation
  1. Enter a citation to look up or terms to search.

    Ex: "PRL 112 068103", "Phys. Rev. Lett. 112, 068103", "10.1103/PhysRevLett.112.068103"