Jump to content

Shor code

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Skippydo (talk | contribs) at 08:51, 9 August 2007. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

The Shor Code is an error correction technique used to protect a quantum computer against single qubit errors. Published in 1995 by Peter Shor, it is the first example of a quantum error correcting code.[1] Classical error correction techniques, which rely on redundancy, are not applicable to quantum information due to the No-cloning theorem. This limitation was overcome with the Shor code.

The code

We map the basis states , as follows

References

  1. ^ Peter Shor (1995). "Scheme for reducing decoherence in quantum computer memory" (PS). Physical Review A: Atomic. Molecular, and Optical Physics. 52: R2493 – R2496.}