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

Associated Complementary Dual and Quantum Codes of Skew Constacyclic Codes

Shikha Yadav, Ashutosh Singh, Om Prakash, Patrick Solé

Published Oct 24, 2024• 0 citations
Publisher

Abstract

Consider the ring Be=Fq+uFq+⋯+ue−1Fq, ue=u (e≥2), where Fq denotes the finite field having q=pm elements (for m≥1 and a prime p), and q≡1(mode−1). Skew constacyclic codes over Be are studied in this paper. We present their generator polynomial and describe the criteria for their complementary duality. Moreover, we derive criteria for these codes to contain their dual and obtain quantum codes. Additionally, we establish a Gray map that preserves duality and investigate its properties. We also take into account additive skew constacyclic codes for this purpose and also derive criteria for the complementary duality of these codes. Finally, we provide several LCD and quantum codes (MDS/ near MDS). The latter are compared with the quantum codes obtained in the recent literature.

DOI
10.20944/preprints202410.1716.v1

Related papers

Quantum and LCD codes from skew constacyclic codes over a general class of non-chain rings

Pradeep Rai, Bhupendra Singh, Ashok Ji Gupta

Abstract In this paper, we study skew constacyclic codes over a class of non-chain rings $\mathcal{T}=\mathbb{F}_q[u_1,u_2,\ldots, u_r]/ \langle f_i(u_i), u_iu_j-u_ju_i\rangle_{i,j=1}^r$, where $q=p^m$, $p$ is some odd prime, $m$ is a positive integer and $f_i(u_i)$ are non-constant polynomials which split into distinct linear factors. We discuss the structural properties of skew constacyclic codes over $\mathcal{T}$ and their dual. We characterize (Euclidean and Hermitian) dual-containing skew constacyclic codes. These characterizations serve as a foundational framework for the development of techniques to construct quantum codes. Consequently, we derive plenty of new quantum codes including many Maximum Distance Separable (MDS) quantum codes, and many quantum codes with better parameters than existing ones. Our work further extends to the characterization of skew constacyclic Euclidean and Hermitian Linear Complementary Dual (LCD) codes over $\mathcal{T}$, and we establish that their Gray images also preserve the LCD property. From this analysis, we derive numerous Maximum Distance Separable (MDS) codes and Best-Known Linear Codes (BKLC) over $\mathbb{F}_q$. MSC Classification: MSC 11T06, MSC 81P70, MSC94B05, MSC 94B15, MSC 94B99

Quantum Information Processing•Jul 18, 2024•6 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

Construction of Quantum Codes from Constacyclic Codes Over the Class of Commutative Rings

Pushpendra Sharma, Amal S. Alali, Shakir Ali +1 more

This paper primarily investigates the structural properties of constacyclic codes over the ring , defined as where i, j = 1, 2, 3, ..., k, and k, m are positive integers. Here, denotes a finite field of order pm with characteristic p, an odd prime. Furthermore, we determine the necessary and sufficient conditions for the duals of constacyclic codes to exist. These findings make it easier to create new Quantum Error-Correcting (QEC) codes throughout the ring (i.e., when k = 1), as well as optimal linear codes that make use of the Gray images of constacyclic codes. Additionally, Table 4 presents several Linear Complementary Dual (LCD) codes obtained using the Gray map.

Contemporary Mathematics•Aug 19, 2025•0 citations

Quantum codes from skew constacyclic codes over Fp m + vFp m + v2Fp m

Ram Krishna Verma, Om Prakash, Ashutosh Singh

For an odd prime p and m ≥ 1, let R = Fpm[v]/{v3} = v}. Here our aim is to construct new non-binary quantum codes from skew constacyclic codes over this non-chain ring ℛ. In order to achieve our goal, first we study the structural properties of skew constacyclic codes and their Euclidean duals over the ring ℛ. Then we determine a necessary and sufficient condition for these codes to contain their Euclidean duals. Finally, by applying CSS construction on these dual containing skew constacyclic codes and using Gray map, we obtain several new quantum codes.

International Workshop Algebraic and Combinatorial Coding Theory•Oct 11, 2020•4 citations

New non-binary quantum codes from skew constacyclic codes over the ring F p m +v{F p m +v 2 F p m .

Ram Krishna Verma, Om Prakash, Ashutosh Kumar Singh

In this article, we construct new non-binary quantum codes from skew constacyclic codes over finite commutative non-chain ring $\mathcal{R}= \mathbb{F}_{p^m}[v]/\langle v^3 =v \rangle$ where $p$ is an odd prime and $m \geq 1$. In order to obtain such quantum codes, first we study the structural properties of skew constacyclic codes and their Euclidean duals over the ring $\mathcal{R}$. Then a necessary and sufficient condition for skew constacyclic codes over $\mathcal{R}$ to contain their Euclidean duals is established. Finally, with the help of CSS construction and using Gray map, many new non-binary quantum codes are obtained over $\mathbb{F}_{p^m}$.

•Jan 1, 2020•0 citations

New non-binary quantum codes from skew constacyclic codes over the ring $\mathbb{F}_{p^m}+v\mathbb{F}_{p^m}+v^2 \mathbb{F}_{p^m}$

Ram Krishna Verma, Om Prakash, Ashutosh Singh

In this article, we construct new non-binary quantum codes from skew constacyclic codes over finite commutative non-chain ring $\mathcal{R}= \mathbb{F}_{p^m}[v]/\langle v^3 =v \rangle$ where $p$ is an odd prime and $m \geq 1$. In order to obtain such quantum codes, first we study the structural properties of skew constacyclic codes and their Euclidean duals over the ring $\mathcal{R}$. Then a necessary and sufficient condition for skew constacyclic codes over $\mathcal{R}$ to contain their Euclidean duals is established. Finally, with the help of CSS construction and using Gray map, many new non-binary quantum codes are obtained over $\mathbb{F}_{p^m}$.

arXiv:2010.07175•Oct 14, 2020•0 citations
Consider the ring Be=Fq+uFq+⋯+ue−1Fq, ue=u (e≥2), where Fq denotes the finite field having q=pm elements (for m≥1 and a prime p), and q≡1(mode−1). Skew constacyclic codes over Be are studied in this paper. We present their generator polynomial and describe the criteria for their complementary duality. Moreover, we derive criteria for these codes to contain their dual and obtain quantum codes. Additionally, we establish a Gray map that preserves duality and investigate its properties. We also take into account additive skew constacyclic codes for this purpose and also derive criteria for the complementary duality of these codes. Finally, we provide several LCD and quantum codes (MDS/ near MDS). The latter are compared with the quantum codes obtained in the recent literature.
Abstract In this paper, we study skew constacyclic codes over a class of non-chain rings T=Fq[u1,u2,…,ur]/⟨fi(ui),uiuj−ujui⟩i,j=1r\mathcal{T}=\mathbb{F}_q[u_1,u_2,\ldots, u_r]/ \langle f_i(u_i), u_iu_j-u_ju_i\rangle_{i,j=1}^rT=Fq​[u1​,u2​,…,ur​]/⟨fi​(ui​),ui​uj​−uj​ui​⟩i,j=1r​, where q=pmq=p^mq=pm, ppp is some odd prime, mmm is a positive integer and fi(ui)f_i(u_i)fi​(ui​) are non-constant polynomials which split into distinct linear factors. We discuss the structural properties of skew constacyclic codes over T\mathcal{T}T and their dual. We characterize (Euclidean and Hermitian) dual-containing skew constacyclic codes. These characterizations serve as a foundational framework for the development of techniques to construct quantum codes. Consequently, we derive plenty of new quantum codes including many Maximum Distance Separable (MDS) quantum codes, and many quantum codes with better parameters than existing ones. Our work further extends to the characterization of skew constacyclic Euclidean and Hermitian Linear Complementary Dual (LCD) codes over T\mathcal{T}T, and we establish that their Gray images also preserve the LCD property. From this analysis, we derive numerous Maximum Distance Separable (MDS) codes and Best-Known Linear Codes (BKLC) over Fq\mathbb{F}_qFq​. MSC Classification: MSC 11T06, MSC 81P70, MSC94B05, MSC 94B15, MSC 94B99
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.
This paper primarily investigates the structural properties of constacyclic codes over the ring , defined as where i, j = 1, 2, 3, ..., k, and k, m are positive integers. Here, denotes a finite field of order pm with characteristic p, an odd prime. Furthermore, we determine the necessary and sufficient conditions for the duals of constacyclic codes to exist. These findings make it easier to create new Quantum Error-Correcting (QEC) codes throughout the ring (i.e., when k = 1), as well as optimal linear codes that make use of the Gray images of constacyclic codes. Additionally, Table 4 presents several Linear Complementary Dual (LCD) codes obtained using the Gray map.
For an odd prime p and m ≥ 1, let R = Fpm[v]/{v3} = v}. Here our aim is to construct new non-binary quantum codes from skew constacyclic codes over this non-chain ring ℛ. In order to achieve our goal, first we study the structural properties of skew constacyclic codes and their Euclidean duals over the ring ℛ. Then we determine a necessary and sufficient condition for these codes to contain their Euclidean duals. Finally, by applying CSS construction on these dual containing skew constacyclic codes and using Gray map, we obtain several new quantum codes.
In this article, we construct new non-binary quantum codes from skew constacyclic codes over finite commutative non-chain ring R=Fpm[v]/⟨v3=v⟩\mathcal{R}= \mathbb{F}_{p^m}[v]/\langle v^3 =v \rangleR=Fpm​[v]/⟨v3=v⟩ where ppp is an odd prime and m≥1m \geq 1m≥1. In order to obtain such quantum codes, first we study the structural properties of skew constacyclic codes and their Euclidean duals over the ring R\mathcal{R}R. Then a necessary and sufficient condition for skew constacyclic codes over R\mathcal{R}R to contain their Euclidean duals is established. Finally, with the help of CSS construction and using Gray map, many new non-binary quantum codes are obtained over Fpm\mathbb{F}_{p^m}Fpm​.
New non-binary quantum codes from skew constacyclic codes over the ring Fpm+vFpm+v2Fpm\mathbb{F}_{p^m}+v\mathbb{F}_{p^m}+v^2 \mathbb{F}_{p^m}Fpm​+vFpm​+v2Fpm​
In this article, we construct new non-binary quantum codes from skew constacyclic codes over finite commutative non-chain ring R=Fpm[v]/⟨v3=v⟩\mathcal{R}= \mathbb{F}_{p^m}[v]/\langle v^3 =v \rangleR=Fpm​[v]/⟨v3=v⟩ where ppp is an odd prime and m≥1m \geq 1m≥1. In order to obtain such quantum codes, first we study the structural properties of skew constacyclic codes and their Euclidean duals over the ring R\mathcal{R}R. Then a necessary and sufficient condition for skew constacyclic codes over R\mathcal{R}R to contain their Euclidean duals is established. Finally, with the help of CSS construction and using Gray map, many new non-binary quantum codes are obtained over Fpm\mathbb{F}_{p^m}Fpm​.