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

IEEE Transactions on Information Theory

Linear Codes Over Finite Fields From Lattice Polytopes: Structure, Duality, and Quantum Constructions

Sihem Mesnager, Rameez Raja

Published Sep 7, 2026• 0 citations
Publisher

Abstract

Linear codes constructed from combinatorial and geometric structures have played a central role in both classical and quantum coding theory. In this paper, we discuss a class of linear codes over finite fields, calledpolytope codes, obtained via defining sets derived from lattice polytopes. Unlike evaluation-based constructions, our approach exploits the intersection structure of polytope faces to directly control the algebraic and metric properties of the resulting codes. We develop a general defining-set framework for polytope codes and explicitly determine their lengths, dimensions, minimum distances, and Hamming weight distributions. This leads to infinite families of projective, few-weight, distance-optimal, and almost distance-optimal codes. Sufficient conditions for minimality are derived, resulting in new minimal codes that are well suited for applications to secret-sharing schemes. We further study the duals and hulls of polytope codes and provide explicit characterizations of self-orthogonal and linear complementary dual (LCD) families. One of the central results of the paper is a complete classification of quantum codes arising from polytope codes via the Calderbank-Shor-Steane (CSS) construction. We show that the geometry of face intersections fully determines whether the resulting quantum code is a standard CSS code, an LCD-based code, or an entanglement-assisted quantum error-correcting code, and we explicitly compute the required entanglement in the latter case. As a consequence, new families of binary, ternary, and prime-power quantum codes with previously unattained parameters are obtained. The proposed polytope-based framework unifies classical and quantum code constructions under a common geometric principle and opens new avenues for applications in cryptography, distributed storage, and quantum information processing.Mathematics Subject Classification. 94B05, 52B20, 11T71, 94A62, 94A45.

DOI
10.1109/tit.2026.3729130

Related papers

Self-Orthogonal Codes Constructed from Posets and Their Applications in Quantum Communication

Yansheng Wu, Yoonjin Lee

It is an important issue to search for self-orthogonal codes for construction of quantum codes by CSS construction (Calderbank-Sho-Steane codes); in quantum error correction, CSS codes are a special type of stabilizer codes constructed from classical codes with some special properties, and the CSS construction of quantum codes is a well-known construction. First, we employ hierarchical posets with two levels for construction of binary linear codes. Second, we find some necessary and sufficient conditions for these linear codes constructed using posets to be self-orthogonal, and we use these self-orthogonal codes for obtaining binary quantum codes. Finally, we obtain four infinite families of binary quantum codes for which the minimum distances are three or four by CSS construction, which include binary quantum Hamming codes with length n≥7. We also find some (almost) “optimal” quantum codes according to the current database of Grassl. Furthermore, we explicitly determine the weight distributions of these linear codes constructed using posets, and we present two infinite families of some optimal binary linear codes with respect to the Griesmer bound and a class of binary Hamming codes.

Mathematics•Sep 3, 2020•8 citations

Several Families of Self-Orthogonal Codes and Their Applications in Optimal Quantum Codes and LCD Codes

Xinran Wang, Ziling Heng

Self-orthogonal codes have nice applications in many areas including quantum codes, lattices and LCD codes. For a prime powerq, it is in general difficult to constructq-ary self-orthogonal codes. In the literature, there exists no simple method to judge whether a generalq-ary linear code is self-orthogonal or not. In this paper, we mainly present several families ofq-ary self-orthogonal codes and study their applications in quantum codes and LCD codes. Firstly, several families ofq-ary linear codes are constructed by some special defining sets. These codes are proved to be self-orthogonal. To this end, we determine the numbers of solutions of some systems of equations over finite fields. Secondly, three families ofq-ary quantum codes with unbounded length and minimum distance three are constructed from the self-orthogonal codes. These quantum codes are optimal according to the quantum Hamming bound. In particular, some of them have better parameters than known ones. Thirdly, several families ofq-ary LCD codes are constructed from the self-orthogonal codes. Many optimal or almost optimal binary and ternary LCD codes are produced by our constructions. Some binary and ternary LCD codes have better parameters than known ones.

IEEE Transactions on Information Theory•Nov 13, 2023•16 citations

On Galois hulls of linear codes and new entanglement-assisted quantum error-correcting codes

Yang Li, Shixin Zhu

The Galois hull of a linear code is the intersection of itself and its Galois dual code, which has aroused the interest of researchers in these years. In this paper, we study Galois hulls of linear codes. Firstly, the symmetry of the dimensions of Galois hulls of linear codes is found. Some new necessary and sufficient conditions for linear codes being Galois self-orthogonal codes, Galois self-dual codes, and Galois linear complementary dual codes are characterized. Then, we propose explicit methods to construct Galois self-orthogonal codes of larger length from given Galois self-orthogonal codes. As an application, linear codes of larger length with Galois hulls of arbitrary dimensions are further derived. Focusing on the Hermitian inner product, two new classes of Hermitian self-orthogonal maximum distance separable (MDS) codes are also constructed. Finally, applying all the results to the construction of entanglement-assisted quantum error-correcting codes (EAQECCs), many new $q$-ary or $\sqrt{q}$-ary EAQECCs and MDS EAQECCs with rates greater than or equal to $\frac{1}{2}$ and positive net rates can be obtained. Moreover, the minimum distance of many $\sqrt{q}$-ary MDS EAQECCs of length $n>\sqrt{q}+1$ is greater than or equal to $\lceil \frac{\sqrt{q}}{2} \rceil$.

arXiv:2207.02535•Jul 6, 2022•2 citations

$\mathbb {F}_p$-Linear and $\mathbb {F}_{p^m}$-Linear Qudit Codes From Dual-Containing Classical Codes

Priya J. Nadkarni, Shayan Srinivasa Garani

Quantum code construction from two classical codes D1[n,k1,d1] and D2[n,k2,d2] over the field Fpm(p is prime and m is an integer) satisfying the dual containing criteria D1⊥⊂ D2using the Calderbank-Shor-Steane (CSS) framework is well-studied. We show that the generalization of the CSS framework for qubits to qudits yields two different classes of codes, namely, the Fp-linear CSS codes and the well-known Fpm-linear CSS codes based on the check matrix-based definition and the coset-based definition of CSS codes over qubits. Our contribution to this article are three-folds. 1) We study the properties of the \mathbb Fp-linear and Fpm-linear CSS codes and demonstrate the tradeoff for designing codes with higher rates or better error detection and correction capability, useful for quantum systems. 2) For Fpm-linear CSS codes, we provide the explicit form of the check matrix and show that the minimum distances dxand dzare equal to d2and d1, respectively, if and only if the code is nondegenerate. 3) We propose two classes of quantum codes obtained from the codes D1and D2, where one code is an Fpl-linear code (l divides m) and the other code is obtained from a particular subgroup of the stabilizer group of the Fpm-linear CSS code. Within each class of codes, we demonstrate the tradeoff between higher rates and better error detection and correction capability.

IEEE Transactions on Quantum Engineering•Jan 1, 2021•4 citations

New Criteria and Constructions for Self-Orthogonal Codes

Peng Wang, Ziling Heng

Self-orthogonal codes have attracted considerable attention owing to their applications in quantum error-correcting codes, linear complementary dual codes, and a variety of other fields. In this paper, we construct new families of self-orthogonal codes and self-orthogonal minimal codes by establishing criteria that characterize the self-orthogonality of certain linear codes. To this end, we first establish several new criteria for linear codes arising from the defining-set construction to be self-orthogonal. More specifically, for $q > 3$, we show that the code $\mathcal{C}_D$ is self-orthogonal whenever the defining set $D$ is $G$-invariant, where $G \subseteq \mathbb{F}_q^*$ and $|G| > 2$. For $q = 2, 3$, we characterize the self-orthogonality of $\mathcal{C}_D$ using certain character sums. By combining these criteria with partial difference sets, we construct several new families of self-orthogonal codes, which lead to optimal or almost optimal quantum codes. Secondly, via the action of a multiplicative subgroup $G \subseteq \mathbb{F}_q^*$ with $|G| > 2$ on the columns of a projective linear code, we construct self-orthogonal codes with flexible parameters. From their augmented codes, we derive quantum codes. By choosing suitable projective codes, we obtain optimal quantum codes with high parametric flexibility. Thirdly, we employ the characteristic function method to construct linear codes and establish criterion for their self-orthogonality. Based on this, we construct several classes of self-orthogonal minimal codes that violate the Ashikhmin-Barg condition, using vectorial dual-bent functions and $s$-plateaued functions.

arXiv:2607.20805•Jul 23, 2026•0 citations

Classical Codes and Quantum Codes Involving the σ Inner Product

Meng Cao, Yang Li, Shixin Zhu

In 2019, Carletet al. introduced the concept of σ duals of linear codes involving the σ inner product, which generalizes the Euclidean, Hermitian and ℓ-Galois cases. This paper focuses on constructing new and improved classical codes and quantum codes within the framework of the σ inner product. We derive some general properties of linear codes, including matrix-product (MP) codes, with respect to the σ inner product. We develop general methods and design effective routes involving certain optimization problems for constructing σ self-orthogonal (SO) and σ dual-containing (DC) MP codes. Our schemes efficiently generate numerous such codes with new or optimal parameters. We establish the σ construction of quantum stabilizer codes from classical codes. We propose a unified method for constructing two general classes of entanglement-assisted quantum error-correcting codes (EAQECCs) based on the σ hulls of general linear codes. This further yields six types of EAQECCs with flexible parameters based on propagation rules using MP codes under the Euclidean and Hermitian cases. Compared to the best-known ternary EAQECCs, we obtain 17 new ones and 13 of them have improved parameters. Finally, we present two infinite families of q-ary EAQECCs with lengths (q2− 1)(q+ 2) andq2(q+2), respectively. These families include many q-ary QECCs that are not only new according to Grassl’s online database but also surpass those listed in Edel’s online database.

IEEE Transactions on Information Theory•Jul 31, 2025•3 citations
Linear codes constructed from combinatorial and geometric structures have played a central role in both classical and quantum coding theory. In this paper, we discuss a class of linear codes over finite fields, calledpolytope codes, obtained via defining sets derived from lattice polytopes. Unlike evaluation-based constructions, our approach exploits the intersection structure of polytope faces to directly control the algebraic and metric properties of the resulting codes. We develop a general defining-set framework for polytope codes and explicitly determine their lengths, dimensions, minimum distances, and Hamming weight distributions. This leads to infinite families of projective, few-weight, distance-optimal, and almost distance-optimal codes. Sufficient conditions for minimality are derived, resulting in new minimal codes that are well suited for applications to secret-sharing schemes. We further study the duals and hulls of polytope codes and provide explicit characterizations of self-orthogonal and linear complementary dual (LCD) families. One of the central results of the paper is a complete classification of quantum codes arising from polytope codes via the Calderbank-Shor-Steane (CSS) construction. We show that the geometry of face intersections fully determines whether the resulting quantum code is a standard CSS code, an LCD-based code, or an entanglement-assisted quantum error-correcting code, and we explicitly compute the required entanglement in the latter case. As a consequence, new families of binary, ternary, and prime-power quantum codes with previously unattained parameters are obtained. The proposed polytope-based framework unifies classical and quantum code constructions under a common geometric principle and opens new avenues for applications in cryptography, distributed storage, and quantum information processing.Mathematics Subject Classification. 94B05, 52B20, 11T71, 94A62, 94A45.
It is an important issue to search for self-orthogonal codes for construction of quantum codes by CSS construction (Calderbank-Sho-Steane codes); in quantum error correction, CSS codes are a special type of stabilizer codes constructed from classical codes with some special properties, and the CSS construction of quantum codes is a well-known construction. First, we employ hierarchical posets with two levels for construction of binary linear codes. Second, we find some necessary and sufficient conditions for these linear codes constructed using posets to be self-orthogonal, and we use these self-orthogonal codes for obtaining binary quantum codes. Finally, we obtain four infinite families of binary quantum codes for which the minimum distances are three or four by CSS construction, which include binary quantum Hamming codes with length n≥7. We also find some (almost) “optimal” quantum codes according to the current database of Grassl. Furthermore, we explicitly determine the weight distributions of these linear codes constructed using posets, and we present two infinite families of some optimal binary linear codes with respect to the Griesmer bound and a class of binary Hamming codes.
Self-orthogonal codes have nice applications in many areas including quantum codes, lattices and LCD codes. For a prime powerq, it is in general difficult to constructq-ary self-orthogonal codes. In the literature, there exists no simple method to judge whether a generalq-ary linear code is self-orthogonal or not. In this paper, we mainly present several families ofq-ary self-orthogonal codes and study their applications in quantum codes and LCD codes. Firstly, several families ofq-ary linear codes are constructed by some special defining sets. These codes are proved to be self-orthogonal. To this end, we determine the numbers of solutions of some systems of equations over finite fields. Secondly, three families ofq-ary quantum codes with unbounded length and minimum distance three are constructed from the self-orthogonal codes. These quantum codes are optimal according to the quantum Hamming bound. In particular, some of them have better parameters than known ones. Thirdly, several families ofq-ary LCD codes are constructed from the self-orthogonal codes. Many optimal or almost optimal binary and ternary LCD codes are produced by our constructions. Some binary and ternary LCD codes have better parameters than known ones.
The Galois hull of a linear code is the intersection of itself and its Galois dual code, which has aroused the interest of researchers in these years. In this paper, we study Galois hulls of linear codes. Firstly, the symmetry of the dimensions of Galois hulls of linear codes is found. Some new necessary and sufficient conditions for linear codes being Galois self-orthogonal codes, Galois self-dual codes, and Galois linear complementary dual codes are characterized. Then, we propose explicit methods to construct Galois self-orthogonal codes of larger length from given Galois self-orthogonal codes. As an application, linear codes of larger length with Galois hulls of arbitrary dimensions are further derived. Focusing on the Hermitian inner product, two new classes of Hermitian self-orthogonal maximum distance separable (MDS) codes are also constructed. Finally, applying all the results to the construction of entanglement-assisted quantum error-correcting codes (EAQECCs), many new qqq-ary or q\sqrt{q}q​-ary EAQECCs and MDS EAQECCs with rates greater than or equal to 12\frac{1}{2}21​ and positive net rates can be obtained. Moreover, the minimum distance of many q\sqrt{q}q​-ary MDS EAQECCs of length n>q+1n>\sqrt{q}+1n>q​+1 is greater than or equal to ⌈q2⌉\lceil \frac{\sqrt{q}}{2} \rceil⌈2q​​⌉.
Fp\mathbb {F}_pFp​-Linear and Fpm\mathbb {F}_{p^m}Fpm​-Linear Qudit Codes From Dual-Containing Classical Codes
Quantum code construction from two classical codes D1[n,k1,d1] and D2[n,k2,d2] over the field Fpm(p is prime and m is an integer) satisfying the dual containing criteria D1⊥⊂ D2using the Calderbank-Shor-Steane (CSS) framework is well-studied. We show that the generalization of the CSS framework for qubits to qudits yields two different classes of codes, namely, the Fp-linear CSS codes and the well-known Fpm-linear CSS codes based on the check matrix-based definition and the coset-based definition of CSS codes over qubits. Our contribution to this article are three-folds. 1) We study the properties of the \mathbb Fp-linear and Fpm-linear CSS codes and demonstrate the tradeoff for designing codes with higher rates or better error detection and correction capability, useful for quantum systems. 2) For Fpm-linear CSS codes, we provide the explicit form of the check matrix and show that the minimum distances dxand dzare equal to d2and d1, respectively, if and only if the code is nondegenerate. 3) We propose two classes of quantum codes obtained from the codes D1and D2, where one code is an Fpl-linear code (l divides m) and the other code is obtained from a particular subgroup of the stabilizer group of the Fpm-linear CSS code. Within each class of codes, we demonstrate the tradeoff between higher rates and better error detection and correction capability.
Self-orthogonal codes have attracted considerable attention owing to their applications in quantum error-correcting codes, linear complementary dual codes, and a variety of other fields. In this paper, we construct new families of self-orthogonal codes and self-orthogonal minimal codes by establishing criteria that characterize the self-orthogonality of certain linear codes. To this end, we first establish several new criteria for linear codes arising from the defining-set construction to be self-orthogonal. More specifically, for q>3q > 3q>3, we show that the code CD\mathcal{C}_DCD​ is self-orthogonal whenever the defining set DDD is GGG-invariant, where G⊆Fq∗G \subseteq \mathbb{F}_q^*G⊆Fq∗​ and ∣G∣>2|G| > 2∣G∣>2. For q=2,3q = 2, 3q=2,3, we characterize the self-orthogonality of CD\mathcal{C}_DCD​ using certain character sums. By combining these criteria with partial difference sets, we construct several new families of self-orthogonal codes, which lead to optimal or almost optimal quantum codes. Secondly, via the action of a multiplicative subgroup G⊆Fq∗G \subseteq \mathbb{F}_q^*G⊆Fq∗​ with ∣G∣>2|G| > 2∣G∣>2 on the columns of a projective linear code, we construct self-orthogonal codes with flexible parameters. From their augmented codes, we derive quantum codes. By choosing suitable projective codes, we obtain optimal quantum codes with high parametric flexibility. Thirdly, we employ the characteristic function method to construct linear codes and establish criterion for their self-orthogonality. Based on this, we construct several classes of self-orthogonal minimal codes that violate the Ashikhmin-Barg condition, using vectorial dual-bent functions and sss-plateaued functions.
In 2019, Carletet al. introduced the concept of σ duals of linear codes involving the σ inner product, which generalizes the Euclidean, Hermitian and ℓ-Galois cases. This paper focuses on constructing new and improved classical codes and quantum codes within the framework of the σ inner product. We derive some general properties of linear codes, including matrix-product (MP) codes, with respect to the σ inner product. We develop general methods and design effective routes involving certain optimization problems for constructing σ self-orthogonal (SO) and σ dual-containing (DC) MP codes. Our schemes efficiently generate numerous such codes with new or optimal parameters. We establish the σ construction of quantum stabilizer codes from classical codes. We propose a unified method for constructing two general classes of entanglement-assisted quantum error-correcting codes (EAQECCs) based on the σ hulls of general linear codes. This further yields six types of EAQECCs with flexible parameters based on propagation rules using MP codes under the Euclidean and Hermitian cases. Compared to the best-known ternary EAQECCs, we obtain 17 new ones and 13 of them have improved parameters. Finally, we present two infinite families of q-ary EAQECCs with lengths (q2− 1)(q+ 2) andq2(q+2), respectively. These families include many q-ary QECCs that are not only new according to Grassl’s online database but also surpass those listed in Edel’s online database.