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

Journal of Algebra Combinatorics Discrete Structures and Applications

Self-orthogonal and quantum codes over chain rings

Maryam Bajalan, Mina Moeini, Bahattin Yıldız

Published May 6, 2024• 0 citations
Publisher

Abstract

In this paper, we investigate the Gray images of codes over chain rings, leading to the derivation of infinite families of self-orthogonal linear codes over the residue field $\mathbb{F}_q$. We determine the parameters of optimal self-orthogonal and divisible linear codes. Additionally, we study the Gray images of quasi-twisted codes, resulting in some self-orthogonal Griesmer quasi-cyclic codes. Finally, we employ the CSS construction to derive some quantum codes based on self-orthogonal linear codes. Received: 19 September 2023 | Accepted: 18 January 2024

DOI
10.13069/jacodesmath.v11i2.304

Related papers

Quantum codes from cyclic codes over F3 + vF3

Mohammad Ashraf, Ghulam Mohammad

Let R = F3 + vF3 be a finite commutative ring, where v2 = 1. It is a finite semi-local ring, not a chain ring. In this paper, we give a construction for quantum codes from cyclic codes over R. We derive self-orthogonal codes over F3 as Gray images of linear and cyclic codes over R. In particular, we use two codes associated with a cyclic code over R of arbitrary length to determine the parameters of the corresponding quantum code.

International Journal of Quantum Information•Sep 1, 2014•58 citations

Construction of quantum codes from cyclic codes over Fp + vFp

Mohammad Ashraf, Ghulam Mohammad

In this paper, we study quantum error-correcting codes from cyclic codes over the ring R, where R is a non-chain extension of Fp. We give a method to obtain self-orthogonal codes over Fp as Gray images of linear and cyclic codes over the ring R. Finally, we derive the parameters of associated quantum error-correcting codes.

International Journal of Information and Coding Theory•Jan 1, 2015•34 citations

On quantum codes obtained from cyclic codes over 𝔽2 + u𝔽2 + u2𝔽2

Abhay Kumar Singh, Sukhamoy Pattanayak, Pratyush Kumar +1 more

In the paper, we consider a finite non-chain commutative ring [Formula: see text], where [Formula: see text]. We mainly study the construction of quantum codes from cyclic codes over [Formula: see text]. For this, we obtained self-orthogonal codes over [Formula: see text] as gray images of linear and cyclic codes over [Formula: see text], then these codes over [Formula: see text] correspond to a cyclic code over [Formula: see text] of odd length [Formula: see text] used to determine the parameters of the quantum codes.

arXiv:1601.02328•Asian-European Journal of Mathematics•Feb 17, 2017•16 citations

Constacyclic Codes over Group Ring (Zq[v])/G

Alireza Soleimani

Recently, codes over some special finite rings especially chain rings have been studied. More recently, codes over finite non-chain rings have been also considered. Study on codes over such rings or rings in general is motivated by the existence of some special maps called Gray maps whose images give codes over fields. Quantum error-correcting (QEC) codes play a crucial role in protecting quantum information. The construction of quantum codes via classical codes over 2 F was first introduced by Calderbank and Shor [4] and Steane [13] in 1996. This method, known as CSS construction, has received a lot of attention and it has allowed to find many good quantum stabilizer codes. Later, construction of quantum codes over larger alphabets from classical linear codes over q F has shown by Ketkar et al. in [10]. One direction of the main research in quantum error correction codes is constructing quantum codes that have large minimum distances [9] for a given size and length. In [14], based on classical quaternary constacyclic linear codes, some parameters for quantum codes are obtained. In [8, 9], respectively based on classical negacyclic and constacyclic linear codes some parameters for quantum MDS codes are presented. In this work, we determine self-dual and self-orthogonal codes arising from constacyclic codes over the group ring(Zq[v]/G

Theory of Approximation and Applications•Mar 1, 2019•0 citations

m-adic residue codes over F_q[v]/(v^s-v) and their applications to quantum codes

Ferhat Kürüz, Mustafa Sarı, Mehmet E. Köroğlu

Due to their rich algebraic structure, cyclic codes have a great deal of significance amongst linear codes. Duadic codes are the generalization of the quadratic residue codes, a special case of cyclic codes. The $m$-adic residue codes are the generalization of the duadic codes. The aim of this paper is to study the structure of the $m$-adic residue codes over the quotient ring $\frac{{{\mathbb{F}_q}\left[ v \right]}}{{\left\langle {{v^s} - v} \right\rangle }}$. We determine the idempotent generators of the $m$-adic residue codes over $\frac{{{\mathbb{F}_q}\left[ v \right]}}{{\left\langle {{v^s} - v} \right\rangle }}$. We obtain some parameters of optimal $m$-adic residue codes over $\frac{{{\mathbb{F}_q}\left[ v \right]}}{{\left\langle {{v^s} - v} \right\rangle }}$ with respect to Griesmer bound for rings. Furthermore, we derive a condition for $m$-adic residue codes over $\frac{{{\mathbb{F}_q}\left[ v \right]}}{{\left\langle {{v^s} - v} \right\rangle }}$ to contain their dual. By making use of a preserving-orthogonality Gray map, we construct a family of quantum error correcting codes from the Gray images of dual-containing $m$-adic residue codes over $\frac{{{\mathbb{F}_q}\left[ v \right]}}{{\left\langle {{v^s} - v} \right\rangle }}$ and give some examples to illustrate our findings.

arXiv:1810.11826•Quantum Information and Computation•Apr 1, 2022•1 citation

Families of Cyclic Codes over Finite Chain Rings

Andrew Nemec

A major difficulty in quantum computation and communication is preventing and correcting errors in the quantum bits. Most of the research in this area has focused on stabilizer codes derived from self-orthogonal cyclic error-correcting codes over finite fields. Our goal is to develop a similar theory for self-orthogonal cyclic codes over the class of finite chain rings which have been proven to also produce stabilizer codes. We also will discuss these restrictions on families of cyclic codes, including, but not limited to quadratic residue codes and Bose-Chaudhuri-Hocquenghem codes. Finally, we will extend the concepts of weight enumerators to the class of Frobenius rings and use them to derive bounds for our codes.

•Sep 29, 2015•0 citations
In this paper, we investigate the Gray images of codes over chain rings, leading to the derivation of infinite families of self-orthogonal linear codes over the residue field Fq\mathbb{F}_qFq​. We determine the parameters of optimal self-orthogonal and divisible linear codes. Additionally, we study the Gray images of quasi-twisted codes, resulting in some self-orthogonal Griesmer quasi-cyclic codes. Finally, we employ the CSS construction to derive some quantum codes based on self-orthogonal linear codes. Received: 19 September 2023 | Accepted: 18 January 2024
In the paper, we consider a finite non-chain commutative ring [Formula: see text], where [Formula: see text]. We mainly study the construction of quantum codes from cyclic codes over [Formula: see text]. For this, we obtained self-orthogonal codes over [Formula: see text] as gray images of linear and cyclic codes over [Formula: see text], then these codes over [Formula: see text] correspond to a cyclic code over [Formula: see text] of odd length [Formula: see text] used to determine the parameters of the quantum codes.
Recently, codes over some special finite rings especially chain rings have been studied. More recently, codes over finite non-chain rings have been also considered. Study on codes over such rings or rings in general is motivated by the existence of some special maps called Gray maps whose images give codes over fields. Quantum error-correcting (QEC) codes play a crucial role in protecting quantum information. The construction of quantum codes via classical codes over 2 F was first introduced by Calderbank and Shor [4] and Steane [13] in 1996. This method, known as CSS construction, has received a lot of attention and it has allowed to find many good quantum stabilizer codes. Later, construction of quantum codes over larger alphabets from classical linear codes over q F has shown by Ketkar et al. in [10]. One direction of the main research in quantum error correction codes is constructing quantum codes that have large minimum distances [9] for a given size and length. In [14], based on classical quaternary constacyclic linear codes, some parameters for quantum codes are obtained. In [8, 9], respectively based on classical negacyclic and constacyclic linear codes some parameters for quantum MDS codes are presented. In this work, we determine self-dual and self-orthogonal codes arising from constacyclic codes over the group ring(Zq[v]/G
Due to their rich algebraic structure, cyclic codes have a great deal of significance amongst linear codes. Duadic codes are the generalization of the quadratic residue codes, a special case of cyclic codes. The mmm-adic residue codes are the generalization of the duadic codes. The aim of this paper is to study the structure of the mmm-adic residue codes over the quotient ring Fq[v]⟨vs−v⟩\frac{{{\mathbb{F}_q}\left[ v \right]}}{{\left\langle {{v^s} - v} \right\rangle }}⟨vs−v⟩Fq​[v]​. We determine the idempotent generators of the mmm-adic residue codes over Fq[v]⟨vs−v⟩\frac{{{\mathbb{F}_q}\left[ v \right]}}{{\left\langle {{v^s} - v} \right\rangle }}⟨vs−v⟩Fq​[v]​. We obtain some parameters of optimal mmm-adic residue codes over Fq[v]⟨vs−v⟩\frac{{{\mathbb{F}_q}\left[ v \right]}}{{\left\langle {{v^s} - v} \right\rangle }}⟨vs−v⟩Fq​[v]​ with respect to Griesmer bound for rings. Furthermore, we derive a condition for mmm-adic residue codes over Fq[v]⟨vs−v⟩\frac{{{\mathbb{F}_q}\left[ v \right]}}{{\left\langle {{v^s} - v} \right\rangle }}⟨vs−v⟩Fq​[v]​ to contain their dual. By making use of a preserving-orthogonality Gray map, we construct a family of quantum error correcting codes from the Gray images of dual-containing mmm-adic residue codes over Fq[v]⟨vs−v⟩\frac{{{\mathbb{F}_q}\left[ v \right]}}{{\left\langle {{v^s} - v} \right\rangle }}⟨vs−v⟩Fq​[v]​ and give some examples to illustrate our findings.
A major difficulty in quantum computation and communication is preventing and correcting errors in the quantum bits. Most of the research in this area has focused on stabilizer codes derived from self-orthogonal cyclic error-correcting codes over finite fields. Our goal is to develop a similar theory for self-orthogonal cyclic codes over the class of finite chain rings which have been proven to also produce stabilizer codes. We also will discuss these restrictions on families of cyclic codes, including, but not limited to quadratic residue codes and Bose-Chaudhuri-Hocquenghem codes. Finally, we will extend the concepts of weight enumerators to the class of Frobenius rings and use them to derive bounds for our codes.