CSS code
≈ 4 min read
Names in other languages
No names in other languages are held for this entry yet.
Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.
In quantum error correction, Calderbank–Shor–Steane (CSS) codes, named after their inventors, Robert Calderbank, Peter Shor[1] and Andrew Steane,[2] are a special type of stabilizer code constructed from classical linear codes with some special properties. Examples of CSS codes include the Shor code, Steane code, the toric code, and more general surface codes.
Construction
edit edit sourceLet C1 and C2 be two (classical) [n,k1] and [n,k2] linear codes such, that C2⊂C1 and C1,C2⊥ both have minimal distance ≥2t+1, where C2⊥ is the dual code to C2. Then define CSS(C1,C2), the CSS code of C1 over C2 as an [n,k1−k2,d] code, with d≥2t+1 as follows:
Define for x∈C1:|x+C2⟩:=1|C2|∑y∈C2|x+y⟩, where + is bitwise addition modulo 2. Then CSS(C1,C2) as quantum correcting code [[n,k1−k2,d]] defined as {|x+C2⟩∣x∈C1}.[3]
Properties
edit edit sourceIn the stabilizer code formalism, all CSS codes have stabilizers composed of tensor products of Pauli matrices such that each stabilizer contains either only Pauli X operations or only Pauli Z operations. The Shor code and the Steane code are examples of this condition. The five-qubit error correcting code is not a CSS code because it mixes X and Z in its stabilizers.[4]
As with classical linear codes, the limit of how many qubits can be corrected is also given by the Gilbert–Varshamov bound.[3]
References
edit edit source- ^ Robert Calderbank and Peter Shor (1996). "Good quantum error-correcting codes exist". Physical Review A. 54 (2): 1098–1105. arXiv:quant-ph/9512032. Bibcode:1996PhRvA..54.1098C. doi:10.1103/PhysRevA.54.1098. PMID 9913578. S2CID 11524969.
- ^ Steane, Andrew (1996). "Multiple-Particle Interference and Quantum Error Correction". Proc. R. Soc. Lond. A. 452 (1954): 2551–2577. arXiv:quant-ph/9601029. Bibcode:1996RSPSA.452.2551S. doi:10.1098/rspa.1996.0136. S2CID 8246615.
- ^ a b Nielsen, Michael A.; Chuang, Isaac L. (2010-12-09). Quantum Computation and Quantum Information: 10th Anniversary Edition. Cambridge University Press. ISBN 978-1-139-49548-6.
- ^ Williams, Colin P. (2010-12-07). Explorations in Quantum Computing. Springer Science & Business Media. ISBN 978-1-84628-887-6.
External links
edit edit source- Nielsen, Michael A.; Chuang, Isaac L. (2010). Quantum Computation and Quantum Information (2nd ed.). Cambridge: Cambridge University Press. ISBN 978-1-107-00217-3. OCLC 844974180.
communication
complexity theory
processor benchmarks
computing models
error correction
implementations
programming
Text derived from https://en.wikipedia.org/w/index.php?oldid=1344283641 under CC BY-SA 4.0; modifications have been made.