In quantum error correction, Calderbank–Shor–Steane (CSS) codes, named after their inventors, Robert Calderbank, Peter Shor and Andrew Steane, 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

Let C 1 {\displaystyle C_{1}} and C 2 {\displaystyle C_{2}} be two (classical) [ n , k 1 ] {\displaystyle [n,k_{1}]} and [ n , k 2 ] {\displaystyle [n,k_{2}]} linear codes such, that C 2 ⊂ C 1 {\displaystyle C_{2}\subset C_{1}} and C 1 , C 2 ⊥ {\displaystyle C_{1},C_{2}^{\perp }} both have minimal distance ≥ 2 t + 1 {\displaystyle \geq 2t+1}, where C 2 ⊥ {\displaystyle C_{2}^{\perp }} is the dual code to C 2 {\displaystyle C_{2}}. Then define CSS ( C 1 , C 2 ) {\displaystyle {\text{CSS}}(C_{1},C_{2})}, the CSS code of C 1 {\displaystyle C_{1}} over C 2 {\displaystyle C_{2}} as an [ n , k 1 − k 2 , d ] {\displaystyle [n,k_{1}-k_{2},d]} code, with d ≥ 2 t + 1 {\displaystyle d\geq 2t+1} as follows:

Define for x ∈ C 1 : | x + C 2 ⟩ := 1 | C 2 | ∑ y ∈ C 2 | x + y ⟩ , {\displaystyle x\in C_{1}:{|}x+C_{2}\rangle :={\frac {1}{\sqrt {|C_{2}|}}}\sum _{y\in C_{2}}{|}x+y\rangle ,} where + {\displaystyle +} is bitwise addition modulo 2. Then CSS ( C 1 , C 2 ) {\displaystyle {\text{CSS}}(C_{1},C_{2})} as quantum correcting code [ [ n , k 1 − k 2 , d ] ] {\displaystyle [[n,k_{1}-k_{2},d]]} defined as { | x + C 2 ⟩ ∣ x ∈ C 1 } {\displaystyle \{{|}x+C_{2}\rangle \mid x\in C_{1}\}}.

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.

As with classical linear codes, the limit of how many qubits can be corrected is also given by the Gilbert–Varshamov bound.

External links