Construction of a Family of Quantum Codes Using Sub-exceding Functions via the Hypergraph Product and the Generalized Shor Construction
Luc RABEFIHAVANANA, Harinaivo ANDRIATAHINY, RANDRIAMIARAMPANAHY Ferdinand · 2026
Read Construction of a Family of Quantum Codes Using Sub-exceding Functions via the Hypergraph Product and the Generalized Shor Construction by Luc RABEFIHAVANANA, Harinaivo ANDRIATAHINY, RANDRIAMIARAMPANAHY Ferdinand (2026) 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-2603-08213.txt.
Introduction
Rabefihavanana and colleagues introduce a new family of stabilizer quantum LDPC codes built from the classical linear codes L_k and L_k^+, defined via sub-exceding functions. In earlier work these codes showed strong minimum distance, fast decoding, and simple structure. By joining the hypergraph product with a generalized Shor construction, the authors obtain a growing class of quantum codes with parameters [[6k^2, k^2, d]]. The new codes show rich combinatorial structure and promise for fault-tolerant quantum computing.
Catalog record
| CREATOR | Luc RABEFIHAVANANA, Harinaivo ANDRIATAHINY, RANDRIAMIARAMPANAHY Ferdinand |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 35581 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.08213
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Construction of a Family of Quantum Codes Using Sub-exceding Functions via the Hypergraph Product and the Generalized Shor Construction Luc RABEFIHAVANANA, Harinaivo ANDRIATAHINY, RANDRIAMIARAMPANAHY Ferdinand Abstract In this paper, we introduce a new family of stabilizer quantum LDPC codes derived from the classical linear codes L k L_{k} and L k + L_{k}^{+} , defined via sub-exceding functions. In previous work, these codes demonstrated strong performance in minimum distance, decoding efficiency, and structural simplicity. By combining the hypergraph product framework with a generalized Shor construction, we obtain a scalable class of quantum codes with parameters [ [ 6 k 2 , k 2 , d ] ] [[6k^{2},\,k^{2},\,d]] . The resulting quantum codes exhibit a rich combinatorial structure and promising properties, particularly in terms of locality, low-density parity-check (LDPC) structure, and asymptotic behavior. The minimum distance satisfies d = 3 d=3 for k = 3 k=3 and d = 4 d=4 for k ≥ 4 k\geq 4 , establishing a new framework for structured quantum LDPC code design and optimization. Keywords: Quantum LDPC codes, Quantum Codes Using Sub-exceding function, Hypergraph product codes, Stabilizer formalism. MSC 2020: 81P70, 94B05, 68P30. 1 Introduction Quantum codes are essential for error correction and for ensuring the reliability of quantum computing systems. While classical computing, particularly classical binary coding, has inherent limitations, the current technological landscape is undergoing a transition toward quantum computing, which, despite its own limitations, offers significantly faster execution capabilities. In previous work, in the article entitled ”Error correcting codes from sub-exceeding functions” by L. Rabefihavanana, H. Andriatahiny, and T. Rabeherimanana, published in Computer Science Journal of Moldova, vol.27, no.1(79), 2019 , the authors introduced a classical codes L_{k} and L_{k}^{+} constructed from sub-exceeding functions. In this paper, we have a new linear error-correcting codes based on sub-exceeding functions, which are well-known combinatorial objects in permutation theory and enumerative combinatorics. The main idea of this work is to demonstrate that these functions can be exploited to construct systematic linear codes exhibiting strong properties in terms of minimum distance, algorithmic complexity, and decoding efficiency. More precisely, for any integer k\geq 3 , the binary linear code L_{k} has parameters [2k,k] , with a minimum distance equal to 3 for k=3 and 4 for k\geq 4 . The code L_{k}^{+} has parameters [3k,k] , and its minimum distance is equal to 5 for k=4 and 6 for k\geq 5 . Now, this present work aims to extend these constructions to the quantum framework by proposing a family of quantum codes based on these two codes L_{k} and L_{k}^{+} , using the hypergraph product method and the generalized Shor construction. 2 Presentation of the codes L_{k} and L_{k}^{+} 2.1 Sub-exceeding functions A sub-exceeding function is a mapping f:\{1,2,\ldots,k\}\longrightarrow\{0,1,\ldots,k-1\} (1) such that f(i)\leq i-1\text{ for all }i\in\{1,\ldots,k\}. (2) These functions are in bijection with several classical combinatorial structures, notably Lehmer codes, permutations, and labeled trees. This combinatorial richness endows sub-exceeding functions with an algebraic structure that is particularly well suited for the construction of error-correcting codes. The authors exploit this structure to define two families of binary linear codes, denoted L_{k} and L_{k}^{+} , which exhibit interesting properties in terms of parameters and performance. 2.2 The linear code L_{k} For any integer k\geq 3 , the code L_{k} ( [ 16 ] , [ 12 ] ) is a binary systematic linear code with parameters L_{k}:[2k,k,d] , where the length is 2k , the dimension is k , and the minimum distance satisfies d(L_{k})=3 for k=3 and d(L_{k})=4 for k\geq 4 . Thus, this code is constructed from vectors associated with sub-exceeding functions, organized systematically in the form: (c\mid f(c)) , where c is an information word and f(c) is a redundancy word derived from the corresponding sub-exceeding function. As with any systematic code, its generator matrix can be written in block form as {}G_{L_{k}}=[\,I_{k}\mid G_{k}\,], (3) where I_{k} is the identity matrix of order k and G_{k} is a binary k\times k matrix such that a_{ij}=\begin{cases}1&\text{if }i\neq j,\\ 0&\text{otherwise}.\end{cases} (4) Each row of G_{k} corresponds to the redundancy vector f(c) associated with the information of c . Consequently, the parity-check matrix ( [ 16 ] , [ 12 ] ) of L_{k} can be written in block form as: {}H_{L_{k}}=[\,G_{k}\mid I_{k}\,]. (5) 2.3 The linear code L_{k}^{+} For any integer k\geq 4 , the code L_{k}^{+} ( [ 16 ] , [ 12 ] ) is a binary systematic linear code with parameters L_{k}^{+}:[3k,k,d] ,where the minimum distance satisfies d(L_{k}^{+})= for k=4 and d(L_{k}^{+})=6 for k\geq 4 . Its generator matrix can be written in block form as: {}G_{L_{k}^{+}}=[\,I_{k}\mid G_{k}\mid I_{k}\,], (6) where I_{k} is the identity matrix of order k and G_{k} is a binary k\times k matrix defined in 4 . Moreover, the parity-check matrix ( [ 16 ] , [ 12 ] ) of L_{k}^{+} can be written in block form as: {}H_{L_{k}^{+}}=\begin{pmatrix}G_{k}&I_{k}&0_{k}\\ I_{k}&0_{k}&I_{k}\end{pmatrix}. (7) 2.4 Explicit examples for the two codes L_{k} and L_{k}^{+} For the code L_{k} , let us consider k=4 . We obtain: G_{\mathcal{L}_{4}}=\left(\begin{array}[]{cccccccc}1&0&0&0&0&1&1&1\\ 0&1&0&0&1&0&1&1\\ 0&0&1&0&1&1&0&1\\ 0&0&0&1&1&1&1&0\\ \end{array}\right) and the codewords are: \mathcal{L}_{4}=\begin{array}[]{c}00000000\\ 00011110\\ 00101101\\ 01001011\\ 10000111\\ \end{array}\begin{array}[]{c}00110011\\ 01010101\\ 10011001\\ 01100110\\ 10101010\\ 11001100\\ \end{array}\begin{array}[]{c}01111000\\ 10110100\\ 11010010\\ 11100001\\ 11111111\end{array} For the code L_{k}^{+} , let us consider the example k=5 . Thus, G_{\mathcal{L}^{+}_{5}}=\left(\begin{array}[]{ccccccccccccccc}1&0&0&0&0&0&1&1&1&1&1&0&0&0&0\\ 0&1&0&0&0&1&0&1&1&1&0&1&0&0&0\\ 0&0&1&0&0&1&1&0&1&1&0&0&1&0&0\\ 0&0&0&1&0&1&1&1&0&1&0&0&0&1&0\\ 0&0&0&0&1&1&1&1&1&0&0&0&0&0&1\\ \end{array}\right). Regarding the parity-check matrices: - for L_{4} , we have: H_{\mathcal{L}_{4}}=\left(\begin{array}[]{cccccccc}0&1&1&1&1&0&0&0\\ 1&0&1&1&0&1&0&0\\ 1&1&0&1&0&0&1&0\\ 1&1&1&0&0&0&0&1\\ \end{array}\right) - for L_{4}^{+} , the parity-check matrix is H_{(\mathcal{L}_{4}^{+})}=\left(\begin{array}[]{cccccccccccc}0&1&1&1&1&0&0&0&0&0&0&0\\ 1&0&1&1&0&1&0&0&0&0&0&0\\ 1&1&0&1&0&0&1&0&0&0&0&0\\ 1&1&1&0&0&0&0&1&0&0&0&0\\ 1&0&0&0&0&0&0&0&1&0&0&0\\ 0&1&0&0&0&0&0&0&0&1&0&0\\ 0&0&1&0&0&0&0&0&0&0&1&0\\ 0&0&0&1&0&0&0&0&0&0&0&1\end{array}\right). 3 Fundamentals and Structure of Stabilizer Codes 3.1 Some quantum notions Definition 1 (Hilbert space of a qubit [ 1 ] , [ 2 ] , [ 4 ] , [ 6 ] ) . The Hilbert space of a qubit is defined as \mathcal{H}=\left\{\alpha|0\rangle+\beta|1\rangle\;\middle|\;\alpha,\beta\in\mathbb{C}\right\}, (8) where |0\rangle and |1\rangle form an orthonormal basis, that is, \langle 0|1\rangle=0. A qubit is a state |\psi\rangle\in\mathcal{H} such that |\psi\rangle=\alpha|0\rangle+\beta|1\rangle,\qquad|\alpha|^{2}+|\beta|^{2}=1. (9) Definition 2 (Tensor space of n qubits [ 1 ] , [ 4 ] , [ 5 ] , [ 6 ] ) . The Hilbert space of a register of n qubits is defined by \mathcal{H}^{\otimes n}=\underbrace{\mathcal{H}\otimes\mathcal{H}\otimes\cdots\otimes\mathcal{H}}_{n}=\left\{\sum_{x\in\{0,1\}^{n}}\alpha_{x}|x\rangle\;\middle|\;\alpha_{x}\in\mathbb{C}\right\}. (10) An n -qubit register is a state |\psi\rangle\in\mathcal{H}^{\otimes n} such that |\psi\rangle=\sum_{x\in\{0,1\}^{n}}\alpha_{x}|x\rangle,\qquad\sum_{x\in\{0,1\}^{n}}|\alpha_{x}|^{2}=1. (11) Definition 3 (Quantum code [ 4 ] , [ 6 ] , [ 9 ] ) . A quantum code with parameters [[n,k]] is a subspace \mathcal{C}\subset\mathcal{H}^{\otimes n} of dimension 2^{k} , used to encode k logical qubits into n physical qubits. The rate of the code is defined as \frac{k}{n} and, more generally, as R=\frac{\log_{2}(\dim C)}{n}. (12) 3.2 Pauli groups and stabilizer codes Definition 4 . Recall the Pauli matrices, which form an orthonormal basis of the space of 2\times 2 matrices: 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}. (13) Elementary errors acting on a qubit are described by these Pauli operators. These matrices satisfy the following relations: \left\{\begin{array}[]{c}X^{2}=Y^{2}=Z^{2}=I,\\ XY=-YX=iZ,\\ YZ=-ZY=-iX,\\ ZX=-XZ=iY.\end{array}\right. (14) Two Pauli matrices E_{1} and E_{2} commute if E_{1}E_{2}=E_{2}E_{1} and anticommute if E_{1}E_{2}=-E_{2}E_{1} . In particular, a Pauli matrix commutes with itself and with I , and anticommutes with the two other nontrivial Pauli matrices. Definition 5 (Pauli group for n qubits [ 1 ] , [ 4 ] , [ 15 ] , [ 17 ]