Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2610.19459

Quantum LDPC Codes from Polynomial Minors

Vahid Nourozi, Roxana Smarandache, David G. M. Mitchell

On Aqora:Vahid NouroziVahid Nourozi
quant-phmath.QASubmitted Oct 14, 2026• Announced Oct 15, 2026• 0 citations
arXivHTMLPDF

Abstract

We construct quantum codes from codewords of a cyclic code and the minors of a polynomial matrix. The construction uses a two-row, three-column matrix whose minors yield a second matrix satisfying the CSS orthogonality condition. We derive the code dimension from the greatest common divisors of the entries and minors, with a simplified formula for odd lifting factors. A residue characterization identifies additional common factors of the minors and leads to a method for controlling the dimension through polynomial selection. We also give a condition for changing the minor generator without changing the code. Explicit polynomial constructions yield 13 quantum codes with verified minimum distances, including a $[[255,80,12]]$ code of rate $80/255$.

AI Summary

The paper studies how polynomial minors can construct quasi-cyclic CSS codes while allowing algebraic control of the number of logical qubits. Starting from a $2\times3$ matrix over $\mathbb F_2[x]/(x^N+1)$, it forms a second check matrix from the three minors; the determinant identity ensures CSS orthogonality. The main specialization uses rows $(a,b,c)$ and $(x^tc,a,b)$, with the appropriate circulant transposes. The dimension is derived using Smith invariants and polynomial gcds. For odd $N$, it is $K=\deg g+2\deg g_1$, where $g$ is the common gcd of the entries with $x^N+1$ and $g_1$ is the corresponding gcd of the minors. A residue-field characterization identifies when an additional irreducible factor divides all minors, enabling dimension selection through local conditions and the Chinese remainder theorem. A separate criterion characterizes polynomial multipliers that change the minor generator without changing its row space. Thirteen explicit codes have stated exact minimum distances, including $[[255,80,12]]$ and $[[189,58,10]]$. For the former, a weight-12 logical operator and exhaustive support/coset calculations establish $d_X=12$ and $12\le d_Z\le20$; its rate is $80/255$, with check-row weights 22 and 61. For the latter, $d_X=10$ and $d_Z=12$. Dimension control does not guarantee sparse entries or distance. Minor-generated checks are generally heavier than the original checks, and multipliers can sometimes reduce their weight. Constructions with low weights in both check matrices and decoding-performance studies are left for future work.

No sign of AI-generated textIncrementalMissing comparison

Error found: Under the paper's convention of reducing products modulo x^N+1, the reduced minors need not have polynomial gcd divisible by g², so the polynomial F required by the general dimension theorem can fail to exist.

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

Related papers

Using Minors to Construct Generator Matrices for Quasi-Cyclic LDPC Codes

Roxana Smarandache, Anthony Gómez-Fonseca, David G. M. Mitchell

This paper gives a simple method to construct generator matrices with polynomial entries (and hence offers an alternative encoding method to the one commonly used) for all quasi-cyclic low-density parity-check (QC-LDPC) codes, even for those that are rank deficient. The approach is based on constructing a set of codewords with the desired total rank by using minors of the parity-check matrix. We exemplify the method on several well-known and standard codes. Moreover, we explore the connections between the minors of the parity-check matrix and the known upper bound on minimum distance and provide a method to compute the rank of any parity-check matrix representing a QC-LDPC code, and hence the dimension of the code, by using the minors of the corresponding polynomial parity-check matrix.

IEEE International Symposium on Information Theory (ISIT)•Jun 26, 2022•6 citations

QUANTUM CODES CONSTRUCTED FROM BINARY CYCLIC CODES

Ruihu Li, Xueliang Li

In this paper, we use 2-cyclotomic cosets of modulo n and generator polynomials to describe binary cyclic codes of length N=2αn with n odd. We discuss the conditions under which two cyclic codes [Formula: see text] and [Formula: see text] can be used to construct quantum codes by CSS construction or Steane's construction. Using the results of Chen, Promhouse and Tavares, and Castagnoli et al., we study the quantum codes that can be constructed from binary cyclic codes of length N=2αn with n odd and n≤99, and α≤2. We find that except the quantum codes constructed by Steane, there are also some very interesting quantum codes constructed from repeated-root cyclic codes, and some of the quantum codes constructed by Steane can be improved.

International Journal of Quantum Information•Jun 1, 2004•31 citations

Lifted-Product QLDPC Codes in the Polynomial Domain

Vahid Nourozi, Mohsen Moradi, Roxana Smarandache +1 more

This paper presents a finite-length polynomial-domain formulation of lifted-product quantum low-density parity-check (QLDPC) codes. We formulate the code construction over the quotient ring F 2[D]/(D L + 1), where polynomial base matrices are lifted entrywise to binary circulant blocks. This representation gives a compact algebraic description of the lifted-product parity-check matrices and allows CSS orthogonality to be analyzed before binary expansion. We show that the standard circulant lifting map is compatible with polynomial conjugation, which implies that the resulting binary matrices satisfy the CSS commutation constraint. The construction is illustrated with a constraint length 7, rate 1/2 NASA convolutional code example, and numerical examples are provided from a 3 x 4 polynomial parity-check matrix. The finite-length performance of selected constructed codes is then evaluated over the depolarizing channel using various benchmark decoders. The resulting framework gives a structured method to construct finite-length lifted-product QLDPC codes from small polynomial base matrices.

arXiv:2609.01305•Sep 1, 2026•2 citations

Quantum Bicycle LDPC Codes with High $kd^2/n$ from Divisor-Driven Search

Liangdong Lu, Guanmin Guo, Yang Liu +1 more

Bicycle (two-block circulant) quantum low-density parity-check (LDPC) codes include some of the best known small quantum codes, yet their design has relied on group-algebra formulations in which the dimension and distance are accessible only through matrix computation. We show that in the cyclic case the construction collapses into the polynomial ring $\F_2[x]/(x^{l}-1)$: self-orthogonality is automatic, the quantum dimension is read off from a polynomial gcd, and the minimum distance is certified exactly through the Calderbank correspondence to additive codes over $\F_4$, turning code search into an algebraically pre-filtered enumeration that reaches parameter regimes poorly covered by existing tables. A computer search based on this framework recovers the short codes $[[42,12,4]]_2$ and $[[62,12,4]]_2$ and produces a family of codes with competitive figure of merit $kd^2/n$, including $[[66,20,7]]_2$ with $kd^2/n=14.85$, above the bivariate bicycle code $[[144,12,12]]_2$ ($kd^2/n=12$) at less than half the block length, together with $[[46,2,8]]_2$, $[[66,2,9]]_2$, $[[66,4,8]]_2$, $[[66,6,8]]_2$ and, at $n=90$, $[[90,16,6]]_2$, $[[90,18,6]]_2$, $[[90,20,6]]_2$. An exhaustive census at $n=48$ delineates the boundary of this picture: we exhibit a $[[48,10,6]]_2$ code from a minimal $48$-element group (the Aydin--Tamo--Barg realization uses $72$ elements), and prove that distance $5$ forces a stabilizer-rank loss, which excludes $[[48,10,5]]_2$ from the weight-$8$ symmetric coset family. The framework thus opens a systematic route to bicycle-type quantum LDPC codes beyond the reach of group-theoretic searches, and identifies exactly where genuinely coset-theoretic phenomena begin.

cs.ITCross-listedarXiv:2608.09115•Aug 11, 2026•2 citations

Constructions of Quantum Codes Based on Quadratic Residues

Ying Guo, Yangye Liu, Zhigang Chen +1 more

In this paper, we illustrate how to simplify the constructions of quantum error-correction codes via the quadratic residues. The suggested quantum code, which is the stabilizer quantum code generated from an Abelian group with the basis being commutative quantum operators selected from rows of an Pauli block matrix, does not require the dual-containing (or self-orthogonal) constraint necessary for the standard quantum error-correction code, thus allowing us to construct a quantum code with the large codeword length.

International Conference on Natural Computation (ICNC)•Jan 1, 2009•0 citations

Protograph Quantum LDPC Codes from Tensor Product of Parity-Check Matrices

Yixuan Xie, Jinhong Yuan

We propose two constructions, namely Construction 1 and Construction 2, for the design of protograph quantum LDPC codes by exploiting conventional quasi cyclic protograph LDPC codes with lift operation, and tensor product operation, respectively. We show that by carefully designing the proto-matrix using quadratic residue sets of parameters p = 4n ± 1, the proposed Construction 1 yields protograph quantum LDPC codes of various rates. Furthermore, by performing tensor product between two non-binary parity-check matrices obtained from idempotent polynomials of a quadratic residue set, the proposed Construction 2 yields a class of protograph quantum LDPC codes with rate at least 0.9. The performance of the proposed codes over quantum depolarizing channel with iterative sum-product decoding algorithm is shown.

IEEE Globecom Workshops (GC Wkshps)•Dec 1, 2015•3 citations
We construct quantum codes from codewords of a cyclic code and the minors of a polynomial matrix. The construction uses a two-row, three-column matrix whose minors yield a second matrix satisfying the CSS orthogonality condition. We derive the code dimension from the greatest common divisors of the entries and minors, with a simplified formula for odd lifting factors. A residue characterization identifies additional common factors of the minors and leads to a method for controlling the dimension through polynomial selection. We also give a condition for changing the minor generator without changing the code. Explicit polynomial constructions yield 13 quantum codes with verified minimum distances, including a [[255,80,12]][[255,80,12]][[255,80,12]] code of rate 80/25580/25580/255.
The paper studies how polynomial minors can construct quasi-cyclic CSS codes while allowing algebraic control of the number of logical qubits. Starting from a 2×32\times32×3 matrix over F2[x]/(xN+1)\mathbb F_2[x]/(x^N+1)F2​[x]/(xN+1), it forms a second check matrix from the three minors; the determinant identity ensures CSS orthogonality. The main specialization uses rows (a,b,c)(a,b,c)(a,b,c) and (xtc,a,b)(x^tc,a,b)(xtc,a,b), with the appropriate circulant transposes.
The dimension is derived using Smith invariants and polynomial gcds. For odd NNN, it is K=deg⁡g+2deg⁡g1K=\deg g+2\deg g_1K=degg+2degg1​, where ggg is the common gcd of the entries with xN+1x^N+1xN+1 and g1g_1g1​ is the corresponding gcd of the minors. A residue-field characterization identifies when an additional irreducible factor divides all minors, enabling dimension selection through local conditions and the Chinese remainder theorem. A separate criterion characterizes polynomial multipliers that change the minor generator without changing its row space.
Thirteen explicit codes have stated exact minimum distances, including [[255,80,12]][[255,80,12]][[255,80,12]] and [[189,58,10]][[189,58,10]][[189,58,10]]. For the former, a weight-12 logical operator and exhaustive support/coset calculations establish dX=12d_X=12dX​=12 and 12≤dZ≤2012\le d_Z\le2012≤dZ​≤20; its rate is 80/25580/25580/255, with check-row weights 22 and 61. For the latter, dX=10d_X=10dX​=10 and dZ=12d_Z=12dZ​=12.
Dimension control does not guarantee sparse entries or distance. Minor-generated checks are generally heavier than the original checks, and multipliers can sometimes reduce their weight. Constructions with low weights in both check matrices and decoding-performance studies are left for future work.
This paper gives a simple method to construct generator matrices with polynomial entries (and hence offers an alternative encoding method to the one commonly used) for all quasi-cyclic low-density parity-check (QC-LDPC) codes, even for those that are rank deficient. The approach is based on constructing a set of codewords with the desired total rank by using minors of the parity-check matrix. We exemplify the method on several well-known and standard codes. Moreover, we explore the connections between the minors of the parity-check matrix and the known upper bound on minimum distance and provide a method to compute the rank of any parity-check matrix representing a QC-LDPC code, and hence the dimension of the code, by using the minors of the corresponding polynomial parity-check matrix.
In this paper, we use 2-cyclotomic cosets of modulo n and generator polynomials to describe binary cyclic codes of length N=2αn with n odd. We discuss the conditions under which two cyclic codes [Formula: see text] and [Formula: see text] can be used to construct quantum codes by CSS construction or Steane's construction. Using the results of Chen, Promhouse and Tavares, and Castagnoli et al., we study the quantum codes that can be constructed from binary cyclic codes of length N=2αn with n odd and n≤99, and α≤2. We find that except the quantum codes constructed by Steane, there are also some very interesting quantum codes constructed from repeated-root cyclic codes, and some of the quantum codes constructed by Steane can be improved.
This paper presents a finite-length polynomial-domain formulation of lifted-product quantum low-density parity-check (QLDPC) codes. We formulate the code construction over the quotient ring F 2[D]/(D L + 1), where polynomial base matrices are lifted entrywise to binary circulant blocks. This representation gives a compact algebraic description of the lifted-product parity-check matrices and allows CSS orthogonality to be analyzed before binary expansion. We show that the standard circulant lifting map is compatible with polynomial conjugation, which implies that the resulting binary matrices satisfy the CSS commutation constraint. The construction is illustrated with a constraint length 7, rate 1/2 NASA convolutional code example, and numerical examples are provided from a 3 x 4 polynomial parity-check matrix. The finite-length performance of selected constructed codes is then evaluated over the depolarizing channel using various benchmark decoders. The resulting framework gives a structured method to construct finite-length lifted-product QLDPC codes from small polynomial base matrices.
Quantum Bicycle LDPC Codes with High kd2/nkd^2/nkd2/n from Divisor-Driven Search
Bicycle (two-block circulant) quantum low-density parity-check (LDPC) codes include some of the best known small quantum codes, yet their design has relied on group-algebra formulations in which the dimension and distance are accessible only through matrix computation. We show that in the cyclic case the construction collapses into the polynomial ring $\F_2[x]/(x^{l}-1)$: self-orthogonality is automatic, the quantum dimension is read off from a polynomial gcd, and the minimum distance is certified exactly through the Calderbank correspondence to additive codes over $\F_4$, turning code search into an algebraically pre-filtered enumeration that reaches parameter regimes poorly covered by existing tables. A computer search based on this framework recovers the short codes [[42,12,4]]2[[42,12,4]]_2[[42,12,4]]2​ and [[62,12,4]]2[[62,12,4]]_2[[62,12,4]]2​ and produces a family of codes with competitive figure of merit kd2/nkd^2/nkd2/n, including [[66,20,7]]2[[66,20,7]]_2[[66,20,7]]2​ with kd2/n=14.85kd^2/n=14.85kd2/n=14.85, above the bivariate bicycle code [[144,12,12]]2[[144,12,12]]_2[[144,12,12]]2​ (kd2/n=12kd^2/n=12kd2/n=12) at less than half the block length, together with [[46,2,8]]2[[46,2,8]]_2[[46,2,8]]2​, [[66,2,9]]2[[66,2,9]]_2[[66,2,9]]2​, [[66,4,8]]2[[66,4,8]]_2[[66,4,8]]2​, [[66,6,8]]2[[66,6,8]]_2[[66,6,8]]2​ and, at n=90n=90n=90, [[90,16,6]]2[[90,16,6]]_2[[90,16,6]]2​, [[90,18,6]]2[[90,18,6]]_2[[90,18,6]]2​, [[90,20,6]]2[[90,20,6]]_2[[90,20,6]]2​. An exhaustive census at n=48n=48n=48 delineates the boundary of this picture: we exhibit a [[48,10,6]]2[[48,10,6]]_2[[48,10,6]]2​ code from a minimal 484848-element group (the Aydin--Tamo--Barg realization uses 727272 elements), and prove that distance 555 forces a stabilizer-rank loss, which excludes [[48,10,5]]2[[48,10,5]]_2[[48,10,5]]2​ from the weight-888 symmetric coset family. The framework thus opens a systematic route to bicycle-type quantum LDPC codes beyond the reach of group-theoretic searches, and identifies exactly where genuinely coset-theoretic phenomena begin.
In this paper, we illustrate how to simplify the constructions of quantum error-correction codes via the quadratic residues. The suggested quantum code, which is the stabilizer quantum code generated from an Abelian group with the basis being commutative quantum operators selected from rows of an Pauli block matrix, does not require the dual-containing (or self-orthogonal) constraint necessary for the standard quantum error-correction code, thus allowing us to construct a quantum code with the large codeword length.
We propose two constructions, namely Construction 1 and Construction 2, for the design of protograph quantum LDPC codes by exploiting conventional quasi cyclic protograph LDPC codes with lift operation, and tensor product operation, respectively. We show that by carefully designing the proto-matrix using quadratic residue sets of parameters p = 4n ± 1, the proposed Construction 1 yields protograph quantum LDPC codes of various rates. Furthermore, by performing tensor product between two non-binary parity-check matrices obtained from idempotent polynomials of a quadratic residue set, the proposed Construction 2 yields a class of protograph quantum LDPC codes with rate at least 0.9. The performance of the proposed codes over quantum depolarizing channel with iterative sum-product decoding algorithm is shown.