CSS code

The[[7,1,3]] Steane code is a popular CSS code which encodes one qubit.

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 which satisfy the dual-orthogonality condition. Examples of CSS codes include the Shor code, Steane code, the toric code, and more general surface codes.

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

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.