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

Quantum Information and Computation

New quantum codes derived from the images of constacyclic codes

Liqi Wang, Xiu‐Jing Zheng, Shixin Zhu

Published Jan 1, 2023• 1 citation
Publisher

Abstract

Assume that $q$ is a prime power and $m\geq 2$ is a positive integer. Cyclic codes over $\mathbb{F}_{q^{2m}}$ of length $n=\frac{q^{2m}-1}{\rho }$ with $\rho\mid (q-1)$, and constacyclic codes over $\mathbb{F}_{q^{2m}}$ of length $n=\frac{q^{2m}-1}{\rho }$ with $\rho\mid (q+1)$ are considered in this paper, respectively. Two classes of quantum codes are derived from the images of these codes by the Hermitian construction. Compared with the previously known quantum codes, the quantum codes in our scheme have better parameters.

DOI
10.26421/qic23.1-2-1

Related papers

Hermitian dual-containing constacyclic BCH codes and related quantum codes of length (q 2m -1)/(q+1).

Xubo Zhao, Xiaoping Li, Qiang Wang +1 more

In this paper, we study a family of constacyclic BCH codes over $\mathbb{F}_{q^2}$ of length $n=\frac{q^{2m}-1}{q+1}$, where $q$ is a prime power, and $m\geq2$ an even integer. The maximum design distance of narrow-sense Hermitian dual-containing constacyclic BCH codes of length $n$ is determined. Furthermore, the exact dimension of the constacyclic BCH codes with given design distance is computed. As a consequence, we are able to derive the parameters of quantum codes as a function of their design parameters of the associated constacyclic BCH codes. This improves the result by Yuan et al. (Des Codes Cryptogr 85(1): 179-190, 2017), showing that with the same lengths, except for three trivial cases ($q=2,3,4$), our resultant quantum codes can always yield strict dimension or minimum distance gains than the ones obtained by Yuan et al.. Moreover, fixing length $n=\frac{q^{2m}-1}{q+1}$, some constructed quantum codes have better parameters or are beneficial complements compared with some known results (Aly et al., IEEE Trans Inf Theory 53(3): 1183-1188, 2007, Li et al., Quantum Inf Process 18(5): 127, 2019, Wang et al., Quantum Inf Process 18(8): 323, 2019, Song et al., Quantum Inf Process 17(10): 1-24, 2018.).

•Jul 27, 2020•0 citations

Hermitian dual-containing constacyclic BCH codes and related quantum codes of length $\frac{q^{2m}-1}{q+1}$

Xuejun Zhao, Xun Li, Qiang Wang +1 more

In this paper, we study a family of constacyclic BCH codes over $\mathbb{F}_{q^2}$ of length $n=\frac{q^{2m}-1}{q+1}$, where $q$ is a prime power, and $m\geq2$ an even integer. The maximum design distance of narrow-sense Hermitian dual-containing constacyclic BCH codes of length $n$ is determined. Furthermore, the exact dimension of the constacyclic BCH codes with given design distance is computed. As a consequence, we are able to derive the parameters of quantum codes as a function of their design parameters of the associated constacyclic BCH codes. This improves the result by Yuan et al. (Des Codes Cryptogr 85(1): 179-190, 2017), showing that with the same lengths, except for three trivial cases ($q=2,3,4$), our resultant quantum codes can always yield strict dimension or minimum distance gains than the ones obtained by Yuan et al.. Moreover, fixing length $n=\frac{q^{2m}-1}{q+1}$, some constructed quantum codes have better parameters or are beneficial complements compared with some known results (Aly et al., IEEE Trans Inf Theory 53(3): 1183-1188, 2007, Li et al., Quantum Inf Process 18(5): 127, 2019, Wang et al., Quantum Inf Process 18(8): 323, 2019, Song et al., Quantum Inf Process 17(10): 1-24, 2018.).

arXiv:2007.13309•Jul 27, 2020•0 citations

New optimal asymmetric quantum codes from constacyclic codes

Guanghui Zhang, Bocong Chen, Liangchen Li

In this paper, we construct two classes of asymmetric quantum codes by using constacyclic codes. The first class is the asymmetric quantum codes with parameters [[q2 + 1, q2 + 1 - 2(t + k + 1), (2k + 2)/(2t + 2)]]q2 where q is an odd prime power, t, k are integers with [Formula: see text], which is a generalization of [J. Chen, J. Li and J. Lin, Int. J. Theor. Phys. 53 (2014) 72, Theorem 2] in the sense that we do not assume that q ≡1 ( mod 4). The second one is the asymmetric quantum codes with parameters [Formula: see text], where q ≥ 5 is an odd prime power, t, k are integers with 0 ≤ t ≤ k ≤ q - 1. The constructed asymmetric quantum codes are optimal and their parameters are not covered by the codes available in the literature.

Modern Physics Letters B•Jun 17, 2014•14 citations

New quantum codes from skew constacyclic codes

Ram Krishna Verma, Om Prakash, Ashutosh Singh +1 more

For an odd prime $ p $ and positive integers $ m $ and $ \ell $, let $ \mathbb{F}_{p^m} $ be the finite field with $ p^{m} $ elements and $ R_{\ell,m} = \mathbb{F}_{p^m}[v_1,v_2,\dots,v_{\ell}]/\langle v^{2}_{i}-1, v_{i}v_{j}-v_{j}v_{i}\rangle_{1\leq i, j\leq \ell} $. Thus $ R_{\ell,m} $ is a finite commutative non-chain ring of order $ p^{2^{\ell} m} $ with characteristic $ p $. In this paper, we aim to construct quantum codes from skew constacyclic codes over $ R_{\ell,m} $. First, we discuss the structures of skew constacyclic codes and determine their Euclidean dual codes. Then a relation between these codes and their Euclidean duals has been obtained. Finally, with the help of a duality-preserving Gray map and the CSS construction, many MDS and better non-binary quantum codes are obtained as compared to the best-known quantum codes available in the literature.

Advances in Mathematics of Communications•Aug 19, 2021•19 citations

Quantum codes from $ \sigma $-dual-containing constacyclic codes over $ \mathfrak{R}_{l, k} $

Xiying Zheng, Bo Hyun Kong, Yu Yao

Let $ \mathfrak{R}_{l, k} = {\mathbb F}_{p^m}[u_1, u_2, \cdots, u_k]/ \langle u_{i}^{l} = u_{i}, u_iu_j = u_ju_i = 0 \rangle $, where $ p $ is a prime, $ l $ is a positive integer, $ (l-1)\mid(p-1) $ and $ 1\leq i, j\leq k $. First, we define a Gray map $ \phi_{l, k} $ from $ \mathfrak{R}_{l, k}^n $ to $ {\mathbb F}_{p^m}^{((l-1)k+1)n} $, and study its Gray image. Further, we study the algebraic structure of $ \sigma $-self-orthogonal and $ \sigma $-dual-containing constacyclic codes over $ \mathfrak{R}_{l, k} $, and give the necessary and sufficient conditions for $ \lambda $-constacyclic codes over $ \mathfrak{R}_{l, k} $ to satisfy $ \sigma $-self-orthogonal and $ \sigma $-dual-containing. Finally, we construct quantum codes from $ \sigma $-dual-containing constacyclic codes over $ \mathfrak{R}_{l, k} $ using the CSS construction or Hermitian construction and compare new codes our obtained better than the existing codes in some recent references.

AIMS Mathematics•Jan 1, 2023•1 citation

Construction of some new quantum codes

Mohammed Sabiri

In this paper, we consider$R=\mathbb{F}_{q}[u, v]/ < u^{2}-u, v^{2}-v, uv - vu >$which is a finite non-chain ring, where$q$is an odd prime power and$u^{2}=u, v^{2}=v, uv=vu$. We construct new quantum codes from$(\alpha+\beta u+\gamma v+\delta uv)$- constacyclic codes over$R$. We give the structure of$(\alpha+\beta u+\gamma v+\delta uv)$- constacyclic codes over$R$and obtain self-orthogonal codes over$\mathbb{F}_{q}$by Gray map.

International Conference on Advanced Communication Technologies and Networking (CommNet)•Dec 12, 2022•4 citations
Assume that qqq is a prime power and m≥2m\geq 2m≥2 is a positive integer. Cyclic codes over Fq2m\mathbb{F}_{q^{2m}}Fq2m​ of length n=q2m−1ρn=\frac{q^{2m}-1}{\rho }n=ρq2m−1​ with ρ∣(q−1)\rho\mid (q-1)ρ∣(q−1), and constacyclic codes over Fq2m\mathbb{F}_{q^{2m}}Fq2m​ of length n=q2m−1ρn=\frac{q^{2m}-1}{\rho }n=ρq2m−1​ with ρ∣(q+1)\rho\mid (q+1)ρ∣(q+1) are considered in this paper, respectively. Two classes of quantum codes are derived from the images of these codes by the Hermitian construction. Compared with the previously known quantum codes, the quantum codes in our scheme have better parameters.
In this paper, we study a family of constacyclic BCH codes over Fq2\mathbb{F}_{q^2}Fq2​ of length n=q2m−1q+1n=\frac{q^{2m}-1}{q+1}n=q+1q2m−1​, where qqq is a prime power, and m≥2m\geq2m≥2 an even integer. The maximum design distance of narrow-sense Hermitian dual-containing constacyclic BCH codes of length nnn is determined. Furthermore, the exact dimension of the constacyclic BCH codes with given design distance is computed. As a consequence, we are able to derive the parameters of quantum codes as a function of their design parameters of the associated constacyclic BCH codes. This improves the result by Yuan et al. (Des Codes Cryptogr 85(1): 179-190, 2017), showing that with the same lengths, except for three trivial cases (q=2,3,4q=2,3,4q=2,3,4), our resultant quantum codes can always yield strict dimension or minimum distance gains than the ones obtained by Yuan et al.. Moreover, fixing length n=q2m−1q+1n=\frac{q^{2m}-1}{q+1}n=q+1q2m−1​, some constructed quantum codes have better parameters or are beneficial complements compared with some known results (Aly et al., IEEE Trans Inf Theory 53(3): 1183-1188, 2007, Li et al., Quantum Inf Process 18(5): 127, 2019, Wang et al., Quantum Inf Process 18(8): 323, 2019, Song et al., Quantum Inf Process 17(10): 1-24, 2018.).
Hermitian dual-containing constacyclic BCH codes and related quantum codes of length q2m−1q+1\frac{q^{2m}-1}{q+1}q+1q2m−1​
In this paper, we study a family of constacyclic BCH codes over Fq2\mathbb{F}_{q^2}Fq2​ of length n=q2m−1q+1n=\frac{q^{2m}-1}{q+1}n=q+1q2m−1​, where qqq is a prime power, and m≥2m\geq2m≥2 an even integer. The maximum design distance of narrow-sense Hermitian dual-containing constacyclic BCH codes of length nnn is determined. Furthermore, the exact dimension of the constacyclic BCH codes with given design distance is computed. As a consequence, we are able to derive the parameters of quantum codes as a function of their design parameters of the associated constacyclic BCH codes. This improves the result by Yuan et al. (Des Codes Cryptogr 85(1): 179-190, 2017), showing that with the same lengths, except for three trivial cases (q=2,3,4q=2,3,4q=2,3,4), our resultant quantum codes can always yield strict dimension or minimum distance gains than the ones obtained by Yuan et al.. Moreover, fixing length n=q2m−1q+1n=\frac{q^{2m}-1}{q+1}n=q+1q2m−1​, some constructed quantum codes have better parameters or are beneficial complements compared with some known results (Aly et al., IEEE Trans Inf Theory 53(3): 1183-1188, 2007, Li et al., Quantum Inf Process 18(5): 127, 2019, Wang et al., Quantum Inf Process 18(8): 323, 2019, Song et al., Quantum Inf Process 17(10): 1-24, 2018.).
In this paper, we construct two classes of asymmetric quantum codes by using constacyclic codes. The first class is the asymmetric quantum codes with parameters [[q2 + 1, q2 + 1 - 2(t + k + 1), (2k + 2)/(2t + 2)]]q2 where q is an odd prime power, t, k are integers with [Formula: see text], which is a generalization of [J. Chen, J. Li and J. Lin, Int. J. Theor. Phys. 53 (2014) 72, Theorem 2] in the sense that we do not assume that q ≡1 ( mod 4). The second one is the asymmetric quantum codes with parameters [Formula: see text], where q ≥ 5 is an odd prime power, t, k are integers with 0 ≤ t ≤ k ≤ q - 1. The constructed asymmetric quantum codes are optimal and their parameters are not covered by the codes available in the literature.
For an odd prime $ p $ and positive integers $ m $ and $ \ell $, let $ \mathbb{F}_{p^m} $ be the finite field with $ p^{m} $ elements and $ R_{\ell,m} = \mathbb{F}_{p^m}[v_1,v_2,\dots,v_{\ell}]/\langle v^{2}_{i}-1, v_{i}v_{j}-v_{j}v_{i}\rangle_{1\leq i, j\leq \ell} $. Thus $ R_{\ell,m} $ is a finite commutative non-chain ring of order $ p^{2^{\ell} m} $ with characteristic $ p $. In this paper, we aim to construct quantum codes from skew constacyclic codes over $ R_{\ell,m} $. First, we discuss the structures of skew constacyclic codes and determine their Euclidean dual codes. Then a relation between these codes and their Euclidean duals has been obtained. Finally, with the help of a duality-preserving Gray map and the CSS construction, many MDS and better non-binary quantum codes are obtained as compared to the best-known quantum codes available in the literature.
Let $ \mathfrak{R}_{l, k} = {\mathbb F}_{p^m}[u_1, u_2, \cdots, u_k]/ \langle u_{i}^{l} = u_{i}, u_iu_j = u_ju_i = 0 \rangle $, where $ p $ is a prime, $ l $ is a positive integer, $ (l-1)\mid(p-1) $ and $ 1\leq i, j\leq k $. First, we define a Gray map $ \phi_{l, k} $ from $ \mathfrak{R}_{l, k}^n $ to $ {\mathbb F}_{p^m}^{((l-1)k+1)n} $, and study its Gray image. Further, we study the algebraic structure of $ \sigma $-self-orthogonal and $ \sigma $-dual-containing constacyclic codes over $ \mathfrak{R}_{l, k} $, and give the necessary and sufficient conditions for $ \lambda $-constacyclic codes over $ \mathfrak{R}_{l, k} $ to satisfy $ \sigma $-self-orthogonal and $ \sigma $-dual-containing. Finally, we construct quantum codes from $ \sigma $-dual-containing constacyclic codes over $ \mathfrak{R}_{l, k} $ using the CSS construction or Hermitian construction and compare new codes our obtained better than the existing codes in some recent references.
In this paper, we considerR=Fq[u,v]/<u2−u,v2−v,uv−vu>R=\mathbb{F}_{q}[u, v]/ < u^{2}-u, v^{2}-v, uv - vu >R=Fq​[u,v]/<u2−u,v2−v,uv−vu>which is a finite non-chain ring, whereqqqis an odd prime power andu2=u,v2=v,uv=vuu^{2}=u, v^{2}=v, uv=vuu2=u,v2=v,uv=vu. We construct new quantum codes from(α+βu+γv+δuv)(\alpha+\beta u+\gamma v+\delta uv)(α+βu+γv+δuv)- constacyclic codes overRRR. We give the structure of(α+βu+γv+δuv)(\alpha+\beta u+\gamma v+\delta uv)(α+βu+γv+δuv)- constacyclic codes overRRRand obtain self-orthogonal codes overFq\mathbb{F}_{q}Fq​by Gray map.