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

International Conference on Machine Learning and Cybernetics

Non-binary quantum codes constructed from classical BCH codes

You Gao, Ya-Yuan Tao

Published Jul 1, 2010• 1 citation
Publisher

Abstract

Let q be a power of an odd prime number p. We use finite fields to character q-ary BCH codes, then use puncturing and gluing methods to construct self-orthogonal BCH codes. Finally we obtain families of q-ary quantum codes by using the self-orthogonal BCH codes constructed.
DOI
10.1109/icmlc.2010.5580593

Related papers

Constructions of quantum BCH codes based on finite fields of odd characteristic

You Gao, Yu-Ting Xiao, Ya-Yuan Tao

Let Fqbe finite field with q elements, where q is a power of an odd prime p. Sufficient and necessary conditions for the self orthogonality of two classes of classical q-ary non-primitive BCH codes over Fqof length n = qm-1 and n = qr-1/qm-1 are given, respectively. These conditions allow us to derive the parameters of four series of g-ary quantum BCH codes as a function of their design parameters based on some construction methods.

International Conference on Machine Learning and Cybernetics•Jul 1, 2010•0 citations

Constructions of new families of nonbinary quantum codes

Giuliano G. La Guardia

Three code constructions generating new families of good nonbinary quantum codes are presented in this paper. The first two ones are derived from Hermitian self-orthogonal non-narrow-sense Bose-Chaudhuri-Hocquenghem (BCH) codes. The third one is derived from $q$-ary ($q\ensuremath{\ne}2$ is a prime power) Steane's enlargement of Calderbank-Shor-Steane codes applied to Euclidean self-orthogonal non-narrow-sense BCH codes. The quantum nonbinary BCH codes presented here have parameters better than the ones available in the literature.

Physical Review A•Oct 28, 2009•97 citations

Two families of BCH codes and construction of quantum codes

Yuena Ma, Genqi Xu

Let q ≥ 3 be odd prime power. Maximal designed distances of non-primitive Hermitian dual containing q2- ary BCH codes of length n = (q4-1)/2 and 2(q2-1) are determined. For each given n, a group of non-narrow-sense Hermitian dual containing BCH codes are constructed and their dimensions are computed. Using these non-narrow-sense BCH codes, many new quantum codes are constructed. Our maximal designed distances improve upon the known results in the literature and many of new quantum BCH codes are better than those constructed from narrow-sense BCH codes.

International Conference on Information Science, Electronics and Electrical Engineering•Apr 1, 2014•1 citation

Nonbinary quantum stabilizer codes

Alexei Ashikhmin, Emanuel H. Knill

We define and show how to construct nonbinary quantum stabilizer codes. Our approach is based on nonbinary error bases. It generalizes the relationship between self-orthogonal codes over F/sub 4/ and binary quantum codes to one between self-orthogonal codes over F(q/sup 2/) and q-ary quantum codes for any prime power q.

arXiv:quant-ph/0005008•IEEE Transactions on Information Theory•Jan 1, 2001•642 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

New quantum codes from homothetic-BCH codes

Carlos Galindo, Fernando Hernando, Helena Martín-Cruz

Abstract We introduce homothetic-BCH codes. These are a family of $$q^2$$ q 2 -ary classical codes $$\mathcal {C}$$ C of length $$\lambda n_1$$ λ n 1 , where $$\lambda $$ λ and $$n_1$$ n 1 are suitable positive integers such that the punctured code $$\mathcal {B}$$ B of $$\mathcal {C}$$ C in the last $$\lambda n_1 -n_1$$ λ n 1 - n 1 coordinates is a narrow-sense BCH code of length $$n_1$$ n 1 . We prove that whenever $$\mathcal {B}$$ B is Hermitian self-orthogonal, so is $$\mathcal {C}$$ C . As a consequence, we present a procedure to obtain quantum stabilizer codes with lengths that cannot be reached by BCH codes. With this procedure, we get new quantum codes according to Grassl’s table (Grassl 2025). To prove our results, we give necessary and sufficient conditions for Hermitian self-orthogonality of BCH codes of a wide range of lengths.

arXiv:2503.13069•Computational and Applied Mathematics•Dec 18, 2025•1 citation
Three code constructions generating new families of good nonbinary quantum codes are presented in this paper. The first two ones are derived from Hermitian self-orthogonal non-narrow-sense Bose-Chaudhuri-Hocquenghem (BCH) codes. The third one is derived from qqq-ary ($q\ensuremath{\ne}2$ is a prime power) Steane's enlargement of Calderbank-Shor-Steane codes applied to Euclidean self-orthogonal non-narrow-sense BCH codes. The quantum nonbinary BCH codes presented here have parameters better than the ones available in the literature.
Let q ≥ 3 be odd prime power. Maximal designed distances of non-primitive Hermitian dual containing q2- ary BCH codes of length n = (q4-1)/2 and 2(q2-1) are determined. For each given n, a group of non-narrow-sense Hermitian dual containing BCH codes are constructed and their dimensions are computed. Using these non-narrow-sense BCH codes, many new quantum codes are constructed. Our maximal designed distances improve upon the known results in the literature and many of new quantum BCH codes are better than those constructed from narrow-sense BCH 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.
Abstract We introduce homothetic-BCH codes. These are a family of q2q^2q2 q 2 -ary classical codes C\mathcal {C}C C of length λn1\lambda n_1λn1​ λ n 1 , where λ\lambda λ λ and n1n_1n1​ n 1 are suitable positive integers such that the punctured code B\mathcal {B}B B of C\mathcal {C}C C in the last λn1−n1\lambda n_1 -n_1λn1​−n1​ λ n 1 - n 1 coordinates is a narrow-sense BCH code of length n1n_1n1​ n 1 . We prove that whenever B\mathcal {B}B B is Hermitian self-orthogonal, so is C\mathcal {C}C C . As a consequence, we present a procedure to obtain quantum stabilizer codes with lengths that cannot be reached by BCH codes. With this procedure, we get new quantum codes according to Grassl’s table (Grassl 2025). To prove our results, we give necessary and sufficient conditions for Hermitian self-orthogonality of BCH codes of a wide range of lengths.