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

Mathematics

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

Yansheng Wu, Yoonjin Lee

Published Sep 3, 2020• 8 citations
Publisher

Abstract

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.

DOI
10.3390/math8091495

Related papers

Permutationally decodable CSS quantum codes

Massinissa Zenia, Yannick Saouter, Gilles Burel +1 more

Quantum error-correcting codes are essential for protecting quantum information against decoherence. This work investigates the construction of quantum CSS codes from classical self-orthogonal binary linear codes derived from extended quadratic residue codes. By exploiting the large automorphism groups of these codes, the minimum-weight codewords are partitioned according to the action of maximal subgroups of the automorphism group. Codes generated from these partitions are shown to be self-orthogonal and to retain large automorphism groups, allowing the construction of associated quantum CSS codes with good parameters. The resulting codes include new quantum codes with lengths ranging from 16 to 48 and minimum distances up to 11. Their automorphism groups and permutation-decoding properties are also analyzed, including the number of permutations required for complete decoding. The results provide new families of quantum CSS codes combining good error-correcting parameters, large automorphism groups, and efficient permutation decoding.

•Nov 12, 2025•0 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

Combinational Construction of Self-orthogonal Codes and Its Application

Jian Liu

Quantum error-correcting codes protect quantum information against undesirable noise in quantum computation and quantum communication.It is one of important problems that constructing very good quantum codes.There are two methods that use binary codes to construct quantum codes,one is CSS construction,another is Steane construction.These two methods are all based on the construction of binary self-orthogonal codes.Combinational construction of binary self-orthogonal codes is investigated in this paper.From known codes chains of binary self-orthogonal codes and their dual codes chains with given dual distance,new binary self-orthogonal codes of dual distance three,four,five and six are constructed.Based on these results,for each satisfying,S-chains with parameters and are constructed.According to Steane's construction,many very good quantum codes of distance five and six are constructed by the obtained S-chains,some of these quantum codes are new and some of these quantum codes have improved parameters than previously known codes.

Journal of Air Force Engineering University•Jan 1, 2009•0 citations

Binary Construction of Quantum Codes of Minimum Distance Three and Four

Ruihu Li, Xinran Li

We give elementary recursive constructions of binary self-orthogonal codes with dual distance four for all even lengths n/spl ges/12 and n=8. Consequently, good quantum codes of minimum distance three and four for such length n are obtained via Steane's construction and the CSS construction. Previously, such quantum codes were explicitly constructed only for a sparse set of lengths. Almost all of our quantum codes of minimum distance three are optimal or near optimal, and some of our minimum-distance four quantum codes are better than or comparable with those known before.

IEEE Transactions on Information Theory•Jun 1, 2004•68 citations

Quantum XYZ Stabilizer Codes

Alessio Baldelli, Davide Orsucci, Francisco Lázaro +1 more

Stabilizer codes are often constructed within the Calderbank--Shor--Steane (CSS) framework, where two mutually orthogonal binary classical codes define $X$ and $Z$-type stabilizer generators. While this structure is algebraically convenient, additional non-CSS constraints may help suppress low-weight logical operators and improve decoding performance in the finite-length regime. We thus introduce quantum XYZ stabilizer codes, whose parity-check matrix (PCM) is built from three pairwise orthogonal binary PCMs associated with $X$-, $Y$-, and $Z$-type stabilizer generators. A nontrivial point is that an XYZ code instance is not automatically genuinely non-CSS: the same stabilizer group may admit a CSS generating set. We characterize this collapse, obtaining algebraic and rank conditions for deciding when the $Y$-type checks are redundant and when they define genuinely non-CSS stabilizer constraints. We also derive upper and lower bounds on the quantum minimum distance, including bounds for mixed Pauli logical operators. The novel framework includes a known non-CSS topological code, namely the XYZ$^2$ hexagonal code, and yields also sparse finite-length quantum low-density parity-check (qLDPC) constructions from intersecting-subset and quasi-dyadic code families. Simulations under depolarizing code-capacity noise and quaternary belief propagation decoding show that the proposed XYZ qLDPC instances can outperform representative CSS qLDPC instances with similar finite-length parameters.

cs.ITCross-listedarXiv:2607.14988•Jul 17, 2026•1 citation

Optimal, Best-Known Divisible Binary Codes and Related Quantum Codes

Hao Chen, Cong Yu, Yaqi Chen +3 more

Divisible codes have been studied for many years, since the divisibility theorem on binary cyclic codes was proved by R. J. McEliece in 1972 and divisible codes were introduced by H. N. Ward in 1981. It is well-known that doubly even (4-divisible) binary codes can be used to construct stabilizer quantum codes. Triorthogonal binary codes and CSS-T pairs of binary codes were introduced to construct CSS-T quantum codes. In this paper, we show that 8-divisible (triply even) binary linear codes are triorthogonal codes and CSS-T pairs of codes can be obtained from 8-divisible codes directly. Infinitely many infinite families of$2^{r}$-divisible optimal binary codes are presented, for an arbitrarily large positive integer$r$. Seventeen doubly even (self-orthogonal) binary cyclic codes and five triply even binary cyclic codes with their minimum weights equal to the minimum weights of best-known linear codes are found. An infinite family of rate around$\frac {1}{2}$explicit doubly even (self-orthogonal) binary cyclic codes with the lower bound$\frac {n_{i}}{\log n_{i}}$on their minimum distances and the lower bound$\sqrt {\frac {n_{i}}{2}}$on their dual distances is constructed. This is much stronger than the main results in two previous papers published in IEEE Transactions on Information Theory, 2022 and 2024 by C. Ding, C. Tang, Z. Sun and C. Li. Many CSS-T quantum codes with new parameters are constructed. Many stabilizer quantum codes given in this paper have distances close to the best-known ones documented in Grassl’s database.

IEEE Transactions on Information Theory•Aug 4, 2026•0 citations
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.
Quantum error-correcting codes are essential for protecting quantum information against decoherence. This work investigates the construction of quantum CSS codes from classical self-orthogonal binary linear codes derived from extended quadratic residue codes. By exploiting the large automorphism groups of these codes, the minimum-weight codewords are partitioned according to the action of maximal subgroups of the automorphism group. Codes generated from these partitions are shown to be self-orthogonal and to retain large automorphism groups, allowing the construction of associated quantum CSS codes with good parameters. The resulting codes include new quantum codes with lengths ranging from 16 to 48 and minimum distances up to 11. Their automorphism groups and permutation-decoding properties are also analyzed, including the number of permutations required for complete decoding. The results provide new families of quantum CSS codes combining good error-correcting parameters, large automorphism groups, and efficient permutation decoding.
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.
Quantum error-correcting codes protect quantum information against undesirable noise in quantum computation and quantum communication.It is one of important problems that constructing very good quantum codes.There are two methods that use binary codes to construct quantum codes,one is CSS construction,another is Steane construction.These two methods are all based on the construction of binary self-orthogonal codes.Combinational construction of binary self-orthogonal codes is investigated in this paper.From known codes chains of binary self-orthogonal codes and their dual codes chains with given dual distance,new binary self-orthogonal codes of dual distance three,four,five and six are constructed.Based on these results,for each satisfying,S-chains with parameters and are constructed.According to Steane's construction,many very good quantum codes of distance five and six are constructed by the obtained S-chains,some of these quantum codes are new and some of these quantum codes have improved parameters than previously known codes.
We give elementary recursive constructions of binary self-orthogonal codes with dual distance four for all even lengths n/spl ges/12 and n=8. Consequently, good quantum codes of minimum distance three and four for such length n are obtained via Steane's construction and the CSS construction. Previously, such quantum codes were explicitly constructed only for a sparse set of lengths. Almost all of our quantum codes of minimum distance three are optimal or near optimal, and some of our minimum-distance four quantum codes are better than or comparable with those known before.
Stabilizer codes are often constructed within the Calderbank--Shor--Steane (CSS) framework, where two mutually orthogonal binary classical codes define XXX and ZZZ-type stabilizer generators. While this structure is algebraically convenient, additional non-CSS constraints may help suppress low-weight logical operators and improve decoding performance in the finite-length regime. We thus introduce quantum XYZ stabilizer codes, whose parity-check matrix (PCM) is built from three pairwise orthogonal binary PCMs associated with XXX-, YYY-, and ZZZ-type stabilizer generators. A nontrivial point is that an XYZ code instance is not automatically genuinely non-CSS: the same stabilizer group may admit a CSS generating set. We characterize this collapse, obtaining algebraic and rank conditions for deciding when the YYY-type checks are redundant and when they define genuinely non-CSS stabilizer constraints. We also derive upper and lower bounds on the quantum minimum distance, including bounds for mixed Pauli logical operators. The novel framework includes a known non-CSS topological code, namely the XYZ2^22 hexagonal code, and yields also sparse finite-length quantum low-density parity-check (qLDPC) constructions from intersecting-subset and quasi-dyadic code families. Simulations under depolarizing code-capacity noise and quaternary belief propagation decoding show that the proposed XYZ qLDPC instances can outperform representative CSS qLDPC instances with similar finite-length parameters.
Divisible codes have been studied for many years, since the divisibility theorem on binary cyclic codes was proved by R. J. McEliece in 1972 and divisible codes were introduced by H. N. Ward in 1981. It is well-known that doubly even (4-divisible) binary codes can be used to construct stabilizer quantum codes. Triorthogonal binary codes and CSS-T pairs of binary codes were introduced to construct CSS-T quantum codes. In this paper, we show that 8-divisible (triply even) binary linear codes are triorthogonal codes and CSS-T pairs of codes can be obtained from 8-divisible codes directly. Infinitely many infinite families of2r2^{r}2r-divisible optimal binary codes are presented, for an arbitrarily large positive integerrrr. Seventeen doubly even (self-orthogonal) binary cyclic codes and five triply even binary cyclic codes with their minimum weights equal to the minimum weights of best-known linear codes are found. An infinite family of rate around12\frac {1}{2}21​explicit doubly even (self-orthogonal) binary cyclic codes with the lower boundnilog⁡ni\frac {n_{i}}{\log n_{i}}logni​ni​​on their minimum distances and the lower boundni2\sqrt {\frac {n_{i}}{2}}2ni​​​on their dual distances is constructed. This is much stronger than the main results in two previous papers published in IEEE Transactions on Information Theory, 2022 and 2024 by C. Ding, C. Tang, Z. Sun and C. Li. Many CSS-T quantum codes with new parameters are constructed. Many stabilizer quantum codes given in this paper have distances close to the best-known ones documented in Grassl’s database.