Constructions and decoding procedures for quantum CSS codes
Yannick Saouter, Massinissa Zenia, Gilles Burel · 2025
Read Constructions and decoding procedures for quantum CSS codes by Yannick Saouter, Massinissa Zenia, Gilles Burel (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-03242.txt.
Introduction
Yannick Saouter, Massinissa Zenia, and Gilles Burel present new quantum error-correcting codes in a paper from 2025. The codes are of the CSS kind, named for Calderbank, Shor, and Steane. Quantum states are fragile, so such codes are needed to spot and fix errors.
Most of the new codes come from old tricks for mixing linear codes, here used on self-orthogonal codes. The authors also add a new decoding method based on algebra. They show the method on codes built from BCH, Reed-Muller, and projective geometry codes. Readers in quantum computing get fresh code designs plus a way to read out the errors they catch.
Catalog record
| CREATOR | Yannick Saouter, Massinissa Zenia, Gilles Burel |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 62 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-03242
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Constructions and decoding procedures for quantum CSS codes Yannick Saouter, Massinissa Zenia, Gilles Burel Abstract This article presents new constructions of quantum error correcting Calderbank-Shor-Steane (CSS for short) codes. These codes are mainly obtained by Sloane’s classical combinations of linear codes applied here to the case of self-orthogonal linear codes. A new algebraic decoding technique is also introduced. This technique is exemplified on CSS codes obtained from BCH, Reed-Muller and projective geometry codes. 1 Introduction Quantum technologies form a promising and seething axis of current scientific researches. Various domains of activities could benefit from these technologies [ 1 , 2 , 3 , 4 , 5 , 6 ] . The domain of quantum communication has recently reached a milestone since qubit teleportation over 1 kilometer was recently announced [ 7 ] . One of the principal goals pursued is the construction of large quantum computers that could perform algorithms and computations with an exponential speedup with respect to classical computers. This perspective encounters two problems. The first comes from physical construction. The current effective realizations of quantum computers host a relatively modest number of processing elements. These elements are made of qubits which are entities ruled by quantum mechanics rather than classical mechanics. However, in the future, we could hope that the number of integrated qubits grows by several magnitudes, as it has been the case for transistors in classical computers. The second problem is the decoherence of qubits. Qubits have a high susceptibility to be affected by various external perturbations. The result is that their internal status could be rapidly affected. This feature is a major obstacle for a faithful use of quantum computers. However, it has been shown that if the number of altered qubits is beyond a limit, faithful computations can be performed. Therefore, quantum error correcting codes have been introduced in order to combat the decoherence problem [ 8 ] . Since then, numerous constructions of quantum error correcting codes have been developed. In some particular cases, efficient techniques have also been proposed for the correction of these codes. In this article, new quantum CSS codes and new procedures of decoding are presented. In section 2 , the basics of the quantum transmission channel are recalled. Section 3 is devoted to the formalism of stabilizer and CSS codes. Section 4 describes constructions involving classical codes to build new quantum CSS codes. In section 5 , a new decoding procedure is presented and applied to the classical Reed-Muller and BCH codes. Section 6 presents the general framework of finite projective geometry codes and new quantum CSS codes are obtained. Finally section 7 gathers numeric results obtained with the construction of sections 5 and 6 . 2 Quantum transmission channel We first introduce the basic notions and properties of quantum objects. Definition 1 (Qubit) A qubit is a vector (\alpha,\beta)\in\mathbb{C}^{2} such that |\alpha|^{2}+|\beta|^{2}=1 . Definition 2 (Quantum state) A quantum state of length n is a vector (\alpha_{1},\alpha_{2},...,\alpha_{2^{n}})\in\mathbb{C}^{2^{n}} such that \sum_{i=1}^{2^{n}}|\alpha_{i}|^{2}=1 . Therefore a qubit is a quantum state of length 1 . Some particular quantum states need to be introduced. We will use the notations \ket{0}=(1,0) and \ket{1}=(0,1) . Therefore we have (\alpha,\beta)=\alpha\ket{0}+\beta\ket{1} and an arbitrary qubit is a weighted sum of \ket{0} and \ket{1} with norm equal to 1 . Moreover, the quantum state of length n denoted \ket{a_1 a_2 ... a_n} with a_{i}\in\{0,1\} will be the tensor product \ket{a_1}\otimes\ket{a_2}\otimes...\otimes\ket{a_n} . Thus, an arbitrary quantum state of length n is also a weighted sum of the 2^{n} preceding quantum states with a norm equal to 1 . Definition 3 (Pauli group) The following four matrices of \mathbb{C}^{2\times 2} are called Pauli matrices: \begin{split}I=\begin{pmatrix}1&0\\ 0&1\end{pmatrix},X=\begin{pmatrix}0&1\\ 1&0\end{pmatrix},\\ Y=\begin{pmatrix}0&-i\\ i&0\end{pmatrix},Z=\begin{pmatrix}1&0\\ 0&-1\end{pmatrix}.\end{split} The Pauli group of size n is then defined as: \mathcal{E}_{n}=\{1,-1,i,-i\}\times\{I,X,Y,Z\}^{\otimes n}. Therefore, for E\in\mathcal{E}_{n} , we may write: E=\lambda\bigotimes_{i=1}^{n}E(i) with \lambda\in\{1,-1,i,-i\} and E(i)\in\{I,X,Y,Z\} . We will also write E=\lambda[E(1)E(2)...E(n)] . It can be checked that XZ=-ZX=-iY , XY=-YX=iZ , YZ=-ZY=iX and X^{2}=Y^{2}=Z^{2}=I . Therefore, two Pauli matrices E_{1} and E_{2} either commute if E_{1}E_{2}=E_{2}E_{1} or anticommute if E_{1}E_{2}=-E_{2}E_{1} . More precisely, a Pauli matrix commutes with itself and matrix I and anticommutes with the two other Pauli matrices. Therefore similarly two elements of the Pauli group of size n either commute or anticommute. Definition 4 Let E=[E(1)E(2)...E(n)] and F=[F(1)F(2)...F(n)] , we will note E\bigstar F=0 (resp. 1 ) if EF=FE (resp. EF=-FE ) and we have E\bigstar F=\sum_{i=1}^{n}E(i)\bigstar F(i)\pmod{2} . Quantum communication channels may affect transmitted quantum states in various ways. In order to evaluate quantum error correcting codes, two basic channels are defined. Definition 5 (Pauli communication channel) Let \ket{\phi} be a quantum state of size n . A Pauli communication channel, defined by four positive parameters p_{I} , p_{X} , p_{Y} and p_{Z} such that p_{I}+p_{X}+p_{Y}+p_{Z}=1 , outputs the quantum state E\ket{\phi} with E=[E(1)E(2)...E(n)] where for all 1\leq i\leq n , E(i)=I (resp, X , Y , Z ) with probability p_{I} (resp. p_{X} , p_{Y} , p_{Z} ). Definition 6 (Depolarizing channel) A depolarizing channel, defined by a parameter p with 0\leq p\leq 1 , is a Pauli communication channel with p_{I}=1-p and p_{X}=p_{Y}=p_{Z}=p/3 . 3 Stabilizer and CSS codes In classical communications, error correcting codes are used to combat transmission errors due to the communication channel. In the framework of quantum communications, quantum error correcting codes are also used to deal with the effects of quantum channels. An important family of quantum error correcting codes is the class of stabilizer codes [ 8 ] . Definition 7 (Stabilizer code) Let \mathcal{S} be a commutative subgroup of \mathcal{E}_{n} not containing -I^{\otimes n} , then the quantum error correcting code \mathcal{C} stabilized by \mathcal{S} is defined as: \displaystyle\mathcal{C}= \displaystyle\{\ket{\phi}\in\mathbb{C}^{2^{n}}\text{such that }S\ket{\phi}=\ket{\phi} \displaystyle\text{ for all }S\in\mathcal{S}\}. Classical notions for error correcting codes can then be defined in the quantum communication framework. Definition 8 (Dimension of a stabilizer code) Let \mathcal{C} be a stabilizer code of n qubits. The dimension of \mathcal{C} , denoted \mathrm{dim}(\mathcal{C}) is the integer value k such that \mathcal{C} is a subspace of dimension 2^{k} in \mathbb{C}^{2^{n}} . It can then be proven that: Theorem 1 Let \mathcal{C} be a stabilizer code of n qubits stabilized by \mathcal{S} . Let r be the number of independent generators of \mathcal{S} . We have then: \mathrm{dim}(\mathcal{C})=n-r. Definition 9 (Centralizer) Let \mathcal{S} be the stabilizer of a quantum code \mathcal{C} of length n . The centralizer of \mathcal{S} , denoted C(\mathcal{S}) is the subgroup generated by all the elements of \mathcal{E}_{n} commuting with all the elements of \mathcal{S} : \displaystyle C(\mathcal{S})= \displaystyle\{E\in\mathcal{E}_{n}\text{ such that }E\bigstar S=0 \displaystyle\text{ for all }S\in\mathcal{S}\}. Definition 10 (Syndrome) Let \mathcal{S}=\{S_{1},S_{2},..., S_{r}\} be the stabilizer of a quantum code \mathcal{C} . Let E be a Pauli error. The syndrome of E is then the vector s(E)=(E\bigstar S_{1},E\bigstar S_{2},...,E\bigstar S_{r}) . As in the classical case, syndrome values are used to detect and eventually correct transmission errors. Suppose that E\bigstar S_{i}=1 for some 1\leq i\leq r . We have then, for any \ket{\phi}\in\mathcal{C} , E(\ket{\phi})=ES_{i}(\ket{\phi})=-S_{i}E(\ket{\phi}) , therefore E(\ket{\phi}) is not stabilized by S_{i} and thus is not a codeword of \mathcal{C} . Therefore an error is detected. Suppose now that E\in\mathcal{S} . Then by definition, E(\ket{\phi})=\ket{\phi} for all \ket{\phi}\in\mathcal{C} . We have