Encyclopedia of Algorithms

Editors: Ming-Yang Kao

Quantum Error Correction

DOI: https://doi.org/10.1007/978-1-4939-2864-4_315

Years and Authors of Summarized Original Work

  • 1995; Shor

Problem Definition

A quantum system can never be seen as being completely isolated from its environment, thereby permanently causing disturbance to the state of the system. The resulting noise problem threatens quantum computers and their great promise, namely, to provide a computational advantage over classical computers for certain problems (see also the cross-references in the section “Cross-References”). Quantum noise is usually modeled by the notion of a quantum channel which generalizes the classical case and, in particular, includes scenarios for communication (space) and storage (time) of quantum information. For more information about quantum channels and quantum information in general, see [19]. A basic channel is the quantum mechanical analog of the classical binary symmetric channel [17]. This quantum channel is called the depolarizing channel and depends on a real parameter p ∈ [0, 1]. Its effect is to randomly...

This is a preview of subscription access content, login to check access


Quantum codes Quantum error-correcting codes Stabilizer codes 

Recommended Reading

  1. 1.
    Aharonov D, Kitaev A, Preskill J (2006) Fault-tolerant quantum computation with long-range correlated noise. Phys Rev Lett 96:050504CrossRefGoogle Scholar
  2. 2.
    Ashikhmin A, Litsyn S, Tsfasman MA (2001) Asymptotically good quantum codes. Phys Rev A 63:032311CrossRefGoogle Scholar
  3. 3.
    Bennett CH, DiVincenzo DP, Smolin JA, Wootters WK (1996) Mixed-state entanglement and quantum error correction. Phys Rev A 54:3824–3851MathSciNetCrossRefGoogle Scholar
  4. 4.
    Calderbank AR, Shor PW (1996) Good quantum error-correcting codes exist. Phys Rev A 54:1098–1105CrossRefGoogle Scholar
  5. 5.
    Calderbank AR, Rains EM, Shor PW, Sloane NJA (1998) Quantum error correction via codes over GF(4). IEEE Trans Inf Theory 44:1369–1387MathSciNetMATHCrossRefGoogle Scholar
  6. 6.
    Chiaverini J, Leibfried D, Schaetz T, Barrett MD, Blakestad RB, Britton J, Itano WM, Jost JD, Knill E, Langer C, Ozeri R, Wineland DJ (2004) Realization of quantum error correction. Nature 432:602–605MATHCrossRefGoogle Scholar
  7. 7.
    Fowler AG, Mariantoni M, Martinis JM, Cleland AN (2012) Surface codes: towards practical large-scale quantum computation. Phys Rev A 86:032324CrossRefGoogle Scholar
  8. 8.
    Gottesman D (1996) Class of quantum error-correcting codes saturating the quantum Hamming bound. Phys Rev A 54:1862–1868MathSciNetCrossRefGoogle Scholar
  9. 9.
    Gottesman D (1997) Stabilizer codes and quantum error correction, Ph.D. thesis, Caltech. See also: arXiv preprint quant-ph/9705052Google Scholar
  10. 10.
    Gottesman D (2013) Fault-tolerant quantum computation with constant overhead. arXiv.org preprint, arXiv:1310.2984Google Scholar
  11. 11.
    Hastings MB (2014) Decoding in hyperbolic spaces: quantum LDPC codes with linear rate and efficient error correction. Quantum Inf Comput 14:1187–1202MathSciNetGoogle Scholar
  12. 12.
    Kelly J, Barends R, Fowler AG, Megrant A, Jeffrey E, White TC, Sank D, Mutus JY, Campbell B, Chen Y, Chen Z, Chiaro B, Dunsworth A, Hoi I-C, Neill C, O’Malley PJJ, Quintana C, Roushan P, Vainsencher A, Wenner J, Cleland AN, Martinis JM (2014) State preservation by repetitive error detection in a superconducting quantum circuit. Nature 519:66–69CrossRefGoogle Scholar
  13. 13.
    Knill E, Laflamme R (1997) Theory of quantum error-correcting codes. Phys Rev A 55:900–911MathSciNetCrossRefGoogle Scholar
  14. 14.
    Knill E, Laflamme R, Martinez R, Negrevergne C (2001) Benchmarking quantum computers: the five-qubit error correcting code. Phys Rev Lett 86:5811–5814CrossRefGoogle Scholar
  15. 15.
    Kovalev AA, Pryadko LP (2013) Fault-tolerance of “bad” quantum low-density parity check codes. Phys Rev A 87:020304(R)Google Scholar
  16. 16.
    Kribs D, Laflamme R, Poulin D (2005) Unified and generalized approach to quantum error correction. Phys Rev Lett 94(4):180501CrossRefGoogle Scholar
  17. 17.
    MacWilliams FJ, Sloane NJA (1977) The theory of error-correcting codes. North-Holland, AmsterdamMATHGoogle Scholar
  18. 18.
    Monroe C, Raussendorf R, Ruthven A, Brown KR, Maunz P, Duan L-M, Kim J (2014) Large scale modular quantum computer architecture with atomic memory and photonic interconnects. Phys Rev A 89:022317CrossRefGoogle Scholar
  19. 19.
    Nielsen M, Chuang I (2000) Quantum computation and quantum information. Cambridge University Press, CambridgeMATHGoogle Scholar
  20. 20.
    Shor PW (1995) Scheme for reducing decoherence in quantum computer memory. Phys Rev A 52:R2493–R2496CrossRefGoogle Scholar
  21. 21.
    Steane A (1996) Error correcting codes in quantum theory. Phys Rev Lett 77:793–797MathSciNetMATHCrossRefGoogle Scholar
  22. 22.
    Steane A (1996) Multiple-particle interference and quantum error correction. Proc R Soc Lond A 452:2551–2577MathSciNetMATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  1. 1.Microsoft ResearchRedmondUSA