CSS code

Short description: Class of quantum error correcting codes

For the document presentation language, see CSS.

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.

## Contents

* 1 Construction
* 2 Properties
* 3 References
* 4 External links

## Construction

Let 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

In 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

1. ↑ Robert Calderbank and Peter Shor (1996). "Good quantum error-correcting codes exist". Physical Review A 54 (2): 1098–1105. doi:10.1103/PhysRevA.54.1098. PMID 9913578. Bibcode: 1996PhRvA..54.1098C.
2. ↑ Steane, Andrew (1996). "Multiple-Particle Interference and Quantum Error Correction". Proc. R. Soc. Lond. A 452 (1954): 2551–2577. doi:10.1098/rspa.1996.0136. Bibcode: 1996RSPSA.452.2551S.
3. ↑ 3.0 3.1 Nielsen, Michael A.; Chuang, Isaac L. (2010-12-09) (in en). Quantum Computation and Quantum Information: 10th Anniversary Edition. Cambridge University Press. ISBN 978-1-139-49548-6. https://www.google.fr/books/edition/Quantum_Computation_and_Quantum_Informat/-s4DEy7o-a0C?hl=en&gbpv=1&dq=nielsen+chuang&printsec=frontcover.
4. ↑ Williams, Colin P. (2010-12-07) (in en). Explorations in Quantum Computing. Springer Science & Business Media. ISBN 978-1-84628-887-6. https://www.google.fr/books/edition/Explorations_in_Quantum_Computing/QE8S--WjIFwC?hl=en&gbpv=0.

## External links

* 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.

* v
* t
* e

Quantum information science

General|

* Quantum computing
* Qubit
* physical vs. logical
* DiVincenzo's criteria
* Quantum information
* Quantum programming
* Quantum processors
* Cloud-based quantum computing
* Timeline of quantum computing

Theorems|

* Bell's theorem
* Gleason's theorem
* Gottesman–Knill theorem
* Holevo's theorem
* Margolus–Levitin theorem
* No-broadcast theorem
* No-cloning theorem
* No-communication theorem
* No-deleting theorem
* No-hiding theorem
* No-teleportation theorem
* PBR theorem
* Quantum threshold theorem

Quantum
communication|

* Quantum capacity
* Classical capacity
* Entanglement-assisted classical capacity
* Quantum channel
* Quantum network
* Quantum cryptography
* Quantum key distribution
* BB84
* SARG04
* Three-stage quantum cryptography protocol
* Quantum teleportation
* Superdense coding
* LOCC
* Entanglement distillation

Quantum algorithms|

* Universal quantum simulator
* Deutsch–Jozsa algorithm
* Grover's algorithm
* Quantum Fourier transform
* Shor's algorithm
* Simon's problem
* Quantum phase estimation algorithm
* Quantum counting algorithm
* Quantum annealing
* Quantum algorithm for linear systems of equations
* Amplitude amplification

Quantum
complexity theory|

* Quantum Turing machine
* EQP
* BQP
* QMA
* PostBQP
* QIP

Quantum
computing models|

* Quantum circuit
* Quantum logic gate
* One-way quantum computer
* cluster state
* Adiabatic quantum computation
* Topological quantum computer

Quantum
error correction|

* Stabilizer codes
* Entanglement-Assisted Quantum Error Correction
* Shor code
* Steane code
* CSS code
* Quantum convolutional codes
* Toric code

Physical
implementations|

| Quantum optics|

* Cavity QED
* Circuit QED
* Linear optical quantum computing
* KLM protocol
* Boson sampling

|

Ultracold atoms|

* Trapped ion quantum computer
* Optical lattice

Spin-based|

* Nuclear magnetic resonance QC
* Kane QC
* Loss–DiVincenzo QC
* Nitrogen-vacancy center

Superconducting
quantum computing|

* Charge qubit
* Flux qubit
* Phase qubit
* Transmon

Software|

* libquantum
* OpenQASM
* Q#
* Qiskit
* IBM Q Experience

0.00

(0 votes)

Original source: https://en.wikipedia.org/wiki/CSS code. Read more

|

Retrieved from "https://handwiki.org/wiki/index.php?title=CSS_code&oldid=4296383"
*[v]: View this template
*[t]: Discuss this template
*[e]: Edit this template