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 content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Aharonov D, Kitaev A, Preskill J (2006) Fault-tolerant quantum computation with long-range correlated noise. Phys Rev Lett 96:050504
Ashikhmin A, Litsyn S, Tsfasman MA (2001) Asymptotically good quantum codes. Phys Rev A 63:032311
Bennett CH, DiVincenzo DP, Smolin JA, Wootters WK (1996) Mixed-state entanglement and quantum error correction. Phys Rev A 54:3824–3851
Calderbank AR, Shor PW (1996) Good quantum error-correcting codes exist. Phys Rev A 54:1098–1105
Calderbank AR, Rains EM, Shor PW, Sloane NJA (1998) Quantum error correction via codes over GF(4). IEEE Trans Inf Theory 44:1369–1387
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–605
Fowler AG, Mariantoni M, Martinis JM, Cleland AN (2012) Surface codes: towards practical large-scale quantum computation. Phys Rev A 86:032324
Gottesman D (1996) Class of quantum error-correcting codes saturating the quantum Hamming bound. Phys Rev A 54:1862–1868
Gottesman D (1997) Stabilizer codes and quantum error correction, Ph.D. thesis, Caltech. See also: arXiv preprint quant-ph/9705052
Gottesman D (2013) Fault-tolerant quantum computation with constant overhead. arXiv.org preprint, arXiv:1310.2984
Hastings MB (2014) Decoding in hyperbolic spaces: quantum LDPC codes with linear rate and efficient error correction. Quantum Inf Comput 14:1187–1202
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–69
Knill E, Laflamme R (1997) Theory of quantum error-correcting codes. Phys Rev A 55:900–911
Knill E, Laflamme R, Martinez R, Negrevergne C (2001) Benchmarking quantum computers: the five-qubit error correcting code. Phys Rev Lett 86:5811–5814
Kovalev AA, Pryadko LP (2013) Fault-tolerance of “bad” quantum low-density parity check codes. Phys Rev A 87:020304(R)
Kribs D, Laflamme R, Poulin D (2005) Unified and generalized approach to quantum error correction. Phys Rev Lett 94(4):180501
MacWilliams FJ, Sloane NJA (1977) The theory of error-correcting codes. North-Holland, Amsterdam
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:022317
Nielsen M, Chuang I (2000) Quantum computation and quantum information. Cambridge University Press, Cambridge
Shor PW (1995) Scheme for reducing decoherence in quantum computer memory. Phys Rev A 52:R2493–R2496
Steane A (1996) Error correcting codes in quantum theory. Phys Rev Lett 77:793–797
Steane A (1996) Multiple-particle interference and quantum error correction. Proc R Soc Lond A 452:2551–2577
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media New York
About this entry
Cite this entry
Roetteler, M. (2016). Quantum Error Correction. In: Kao, MY. (eds) Encyclopedia of Algorithms. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-2864-4_315
Download citation
DOI: https://doi.org/10.1007/978-1-4939-2864-4_315
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4939-2863-7
Online ISBN: 978-1-4939-2864-4
eBook Packages: Computer ScienceReference Module Computer Science and Engineering