Reference articles on history, science, culture and more
Encyclopedia

CSS code

Class of quantum error correcting codes

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.

01Construction

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

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

02Properties

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.

Watch videos about CSS codeExplainers and documentaries on YouTube (opens in a new tab)

Sources and credits

This article is adapted from the Wikipedia article CSS code, written by its contributors and licensed under CC BY-SA 4.0. Fathomly has changed the layout, removed citation markers, navigation and maintenance notices, and adjusted punctuation. This adapted version is shared under the same license. For references, see the original article.

Fathomly is not affiliated with or endorsed by the Wikimedia Foundation. Spotted a problem? Tell us.