Fault-Tolerant Error Correction with Efficient Quantum Codes.

  title={Fault-Tolerant Error Correction with Efficient Quantum Codes.},
  author={DiVincenzo and Shor},
  journal={Physical review letters},
  volume={77 15},
  • DiVincenzo, Shor
  • Published 22 May 1996
  • Computer Science, Physics
  • Physical review letters
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. 

Figures and Tables from this paper

Theory of fault-tolerant quantum computation
It is demonstrated that fault-tolerant universal computation is possible for any stabilizer code, including the five-quantum-bit code.
Conditional generation of error syndromes in fault-tolerant error correction
This paper shows how the fault-tolerant quantum error-correction scheme recently proposed by DiVincenzo and Shor can be made more efficient and generalizes the method to arbitrary error-correcting codes.
Efficient computations of encodings for quantum error correction
We show how, given any set of generators of the stabilizer of a quantum code, an efficient gate array that computes the codewords can be constructed. For an n-qubit code whose stabilizer has d
Testing a quantum error-correcting code on various platforms
Thresholds for Correcting Errors, Erasures, and Faulty Syndrome Measurements in Degenerate Quantum Codes.
This work gives explicit analytic expressions combining probabilities of erasures, depolarizing errors, and phenomenological syndrome measurement errors for quantum low-density parity-check codes with logarithmic or larger distances that are parametrically better than the existing analytical bound based on percolation.
Correction of data and syndrome errors by stabilizer codes
This work proposes the idea of quantum data-syndrome (DS) codes that are capable of correcting both data qubits and syndrome bits errors, and study fundamental properties of quantum DS codes and provides several CSS-type code constructions of quantumDS codes.
Concatenated codes for fault tolerant quantum computing
Viewing Shor`s fault tolerant operations as a method for reducing the error of operations, this work gives a concatenated implementation which promises to propagate the reduction hierarchically and has the potential of reducing the accuracy requirements in long computations.
Global stabilizer quantum error correction with combinatorial arrays
  • Yuichiro Fujiwara
  • Computer Science
    2015 IEEE International Symposium on Information Theory (ISIT)
  • 2015
It was proved that any single-error-correcting stabilizer code can be made robust against single errors on either a data qubit or a syndrome bit by using at most one more stabilizer operator than necessary for standard syndrome decoding, while analogous overhead for making double- error-corrected stabilizer codes robust against double errors involving data qubits and/or syndrome bits was shown to be at most logarithmic.
Quantum Error Correction Via Codes Over GF(4)
In the present paper the problem of finding quantum-error-correcting codes is transformed into one of finding additive codes over the field GF(4) which are self-orthogonal with respect to a certain trace inner product.


Conditional generation of error syndromes in fault-tolerant error correction
This paper shows how the fault-tolerant quantum error-correction scheme recently proposed by DiVincenzo and Shor can be made more efficient and generalizes the method to arbitrary error-correcting codes.
Error Correction in Quantum Communication
We show how procedures which can correct phase and amplitude errors can be directly applied to correct errors due to quantum entanglement. We specify general criteria for quantum error correction,
Quantum Error-Correcting Codes Need Not Completely Reveal the Error Syndrome
A code which does not find the complete error syndrome and can be used for reliable transmission of quantum information through channels which add more than one bit of entropy per transmitted bit.
Perfect Quantum Error Correcting Code.
A quantum error correction code which protects a qubit of information against general one qubit errors and encode the original state by distributing quantum information over five qubits, the minimal number required for this task.
Quantum Error Correction and Orthogonal Geometry
A group theoretic framework is introduced that simplifies the description of known quantum error-correcting codes and greatly facilitates the construction of new examples. Codes are given which map 3
Error Correcting Codes in Quantum Theory.
  • Steane
  • Physics
    Physical review letters
  • 1996
It is shown that a pair of states which are, in a certain sense, “macroscopically different,” can form a superposition in which the interference phase between the two parts is measurable, providing a highly stabilized “Schrodinger cat” state.
An efficient coding circuit is given for the perfect quantum-error correction of a single quantum bit ~qubit! against arbitrary one-qubit errors within a five-qubit code. The circuit presented
Class of quantum error-correcting codes saturating the quantum Hamming bound.
  • Gottesman
  • Physics, Computer Science
    Physical review. A, Atomic, molecular, and optical physics
  • 1996
Methods for analyzing quantum error-correcting codes are developed, and these methods are used to construct an infinite class of codes saturating the quantum Hamming bound.
A Theory of Quantum Error-Correcting Codes
A general theory of quantum error correction based on encoding states into larger Hilbert spaces subject to known interactions is developed and necessary and sufficient conditions for the perfect recovery of an encoded state after its degradation by an interaction are obtained.
Quantum Logical Operations on Encoded Qubits.
We show how to carry out quantum logical operations (controlled-not and Toffoli gates) on encoded qubits for several encodings which protect against various 1-bit errors. This improves the