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

arXiv:2412.13616

Quantum Codes from Group Codes

Kanat Abdukhalikov, Tushar Bag, Daniel Panario

Published Jan 1, 2024• 0 citations
arXivHTMLPDF

Abstract

This article examines group ring codes over finite fields and finite groups. We also present a section on two-dimensional cyclic codes in the quotient ring F q [x, y]/⟨x l -1, y m -1⟩. These two-dimensional cyclic codes can be analyzed using the group ring F q (C l × C m ), where C l and C m represent cyclic groups of orders l and m, respectively. The aim is to show that studying group ring codes provides a more compact approach compared to the quotient ring method. We further extend this group ring framework to study codes over other group structures, such as the dihedral group, direct products of cyclic and dihedral groups, direct products of two cyclic groups, and semidirect products of two groups. Additionally, we explore necessary and sufficient conditions for such group ring codes to be self-orthogonal under Euclidean, Hermitian, and symplectic inner products and propose a construction for quantum codes.

Related papers

Dualities of dihedral and generalised quaternion codes and applications to quantum codes

Miguel Sales-Cabrera, Xaro Soler-Escrivà, Víctor Sotomayor

Let 𝔽 𝑞 be a finite field of q elements, for some prime power q , and let G be a finite group. A (left) group code , or simply a G-code , is a (left) ideal of the group algebra 𝔽 𝑞 ⁡ [ 𝐺 ] . In this paper, we provide a complete group-algebraic description for the Hermitian dual code of any 𝐷 𝑛 -code over 𝔽 𝑞 2 , where 𝐷 𝑛 is a dihedral group of order 2 n with n not divisible by c h a r ⁡ ( 𝔽 𝑞 2 ) , through a suitable Wedderburn-Artin decomposition of the group algebra 𝔽 𝑞 2 ⁡ [ 𝐷 𝑛 ] , and we determine all distinct Hermitian self-orthogonal 𝐷 𝑛 -codes over 𝔽 𝑞 2 . We also present a thorough representation of the Euclidean dual code of any 𝑄 𝑛 -code over 𝔽 𝑞 , where 𝑄 𝑛 is a generalised quaternion group of order 4 n not divisible by c h a r ⁡ ( 𝔽 𝑞 ) , via the Wedderburn-Artin decomposition of the group algebra 𝔽 𝑞 ⁡ [ 𝑄 𝑛 ] . In particular, since the semisimple group algebras 𝔽 𝑞 2 ⁡ [ 𝑄 𝑛 ] and 𝔽 𝑞 2 ⁡ [ 𝐷 2 ⁢ 𝑛 ] are isomorphic, then the Hermitian dual code of any 𝑄 𝑛 -code has also been fully described. As an application of the Hermitian dualities computed, we give a systematic construction, via the structure of the group algebra, to obtain quantum error-correcting codes, and in fact, with this methodical approach, we recover some already known quantum codes that achieve the best known minimum distance for their length and dimension.

arXiv:2512.07354•Finite Fields and Their Applications•Sep 25, 2026•3 citations

QUANTUM CODES FROM CYCLIC CODES OVER FINITE RING

Jianfa Qian, Wenping Ma, Wangmei Guo

A new method to obtain self-orthogonal codes over finite field F2 is presented. Based on this method, we provide a construction for quantum error-correcting codes starting from cyclic codes over finite ring R = F2 + uF2. As an example, we present infinite families of quantum error-correcting codes which are derived from cyclic codes over the ring R = F2 + uF2.

International Journal of Quantum Information•Sep 1, 2009•90 citations

A construction method for a family of quantum cyclic codes

Xinmei Wang

The problem of finding stabilizer quantum-error-correcting codes can be transformed into the problem of finding classical self-orthogonal linear codes over the Galois field GF(4) under a Hermitian inner product.A classical cyclic code over the field GF(4) is self-orthogonal with respect to the Hermitian inner product iff the generator polynomial of its dual code is a factor of its generator polynomial.Based on this connection,a class of quantum cyclic codes is constructed by finding corresponding classical cyclic codes.Some examples are also given in detail.

Journal of Xidian University•Jan 1, 2007•0 citations

$ (\Theta, \Delta_\Theta, \mathit{\boldsymbol{a}}) $ -cyclic codes over $ \mathbb{F}_q^l $ and their application to construct quantum codes

Akanksha Tiwari, Anuj Kumar Bhagat, Ritumoni Sarma

In this article, for a finite field $ \mathbb{F}_q $ and a natural number $ l, $ let $ \mathcal{R} $ denote the product ring $ \mathbb{F}_q^l. $ Firstly, for an automorphism $ \Theta $ of $ \mathcal{R}, $ a $ \Theta $-derivation $ \Delta_\Theta $ of $ \mathcal{R} $ and for a unit $ \mathit{\boldsymbol{a}} $ in $ \mathcal{R}, $ we study $ (\Theta, \Delta_\Theta, \mathit{\boldsymbol{a}}) $-cyclic codes over $ \mathcal{R}. $ In this direction, we give an algebraic characterization of a $ (\Theta, \Delta_\Theta, \mathit{\boldsymbol{a}}) $-cyclic code over $ \mathcal{R} $, determine its generator polynomial, and find its decomposition over $ \mathbb{F}_q. $ Secondly, we give a necessary and sufficient condition for a $ (\Theta, 0, \mathit{\boldsymbol{a}}) $-cyclic code to be Euclidean dual-containing code over $ \mathcal{R}. $ Thirdly, we study Gray maps and obtain several MDS and optimal linear codes over $ \mathbb{F}_q $ as Gray images of $ (\Theta, \Delta_\Theta, \mathit{\boldsymbol{a}}) $-cyclic codes over $ \mathcal{R}. $ Moreover, we determine orthogonality preserving Gray maps and construct Euclidean dual-containing codes with good parameters. Lastly, as an application, we construct MDS and almost MDS quantum codes by employing the Euclidean dual-containing and annihilator dual-containing CSS constructions.

arXiv:2501.01708•Advances in Mathematics of Communications•Jan 1, 2026•1 citation

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

Encoding and Construction of Quantum Codes from $(γ,Δ)$-cyclic Codes over a Class of Non-chain Rings

Om Prakash, Shikha Patel, Habibul Islam

Let $\mathbb{F}_q$ be a finite field of $q=p^m$ elements where $p$ is a prime and $m$ is a positive integer. This paper considers $(γ,Δ)$-cyclic codes over a class of finite non-chain commutative rings $\mathscr{R}_{q,s}=\mathbb{F}_q[v_1,v_2,\dots,v_s]/\langle v_i-v_i^2,v_iv_j=v_jv_i=0\rangle$ where $γ$ is an automorphism of $\mathscr{R}_{q,s}$, $Δ$ is a $γ$-derivation of $\mathscr{R}_{q,s}$ and $1\leq i\neq j\leq s$ for a positive integer $s$. Here, we show that a $(γ,Δ)$-cyclic code of length $n$ over $\mathscr{R}_{q,s}$ is the direct sum of $(θ,\Im)$-cyclic codes of length $n$ over $\mathbb{F}_q$, where $θ$ is an automorphism of $\mathbb{F}_q$ and $\Im$ is a $θ$-derivation of $\mathbb{F}_q$. Further, necessary and sufficient conditions for both $(γ,Δ)$-cyclic and $(θ,\Im)$-cyclic codes to contain their Euclidean duals are established. Then, we obtain many quantum codes by applying the dual containing criterion on the Gray images of these codes. These codes have better parameters than those available in the literature. Finally, the encoding and error-correction procedures for our proposed quantum codes are discussed.

arXiv:2404.01904•Apr 2, 2024•0 citations
This article examines group ring codes over finite fields and finite groups. We also present a section on two-dimensional cyclic codes in the quotient ring F q [x, y]/⟨x l -1, y m -1⟩. These two-dimensional cyclic codes can be analyzed using the group ring F q (C l × C m ), where C l and C m represent cyclic groups of orders l and m, respectively. The aim is to show that studying group ring codes provides a more compact approach compared to the quotient ring method. We further extend this group ring framework to study codes over other group structures, such as the dihedral group, direct products of cyclic and dihedral groups, direct products of two cyclic groups, and semidirect products of two groups. Additionally, we explore necessary and sufficient conditions for such group ring codes to be self-orthogonal under Euclidean, Hermitian, and symplectic inner products and propose a construction for quantum codes.
Let 𝔽 𝑞 be a finite field of q elements, for some prime power q , and let G be a finite group. A (left) group code , or simply a G-code , is a (left) ideal of the group algebra 𝔽 𝑞 ⁡ [ 𝐺 ] . In this paper, we provide a complete group-algebraic description for the Hermitian dual code of any 𝐷 𝑛 -code over 𝔽 𝑞 2 , where 𝐷 𝑛 is a dihedral group of order 2 n with n not divisible by c h a r ⁡ ( 𝔽 𝑞 2 ) , through a suitable Wedderburn-Artin decomposition of the group algebra 𝔽 𝑞 2 ⁡ [ 𝐷 𝑛 ] , and we determine all distinct Hermitian self-orthogonal 𝐷 𝑛 -codes over 𝔽 𝑞 2 . We also present a thorough representation of the Euclidean dual code of any 𝑄 𝑛 -code over 𝔽 𝑞 , where 𝑄 𝑛 is a generalised quaternion group of order 4 n not divisible by c h a r ⁡ ( 𝔽 𝑞 ) , via the Wedderburn-Artin decomposition of the group algebra 𝔽 𝑞 ⁡ [ 𝑄 𝑛 ] . In particular, since the semisimple group algebras 𝔽 𝑞 2 ⁡ [ 𝑄 𝑛 ] and 𝔽 𝑞 2 ⁡ [ 𝐷 2 ⁢ 𝑛 ] are isomorphic, then the Hermitian dual code of any 𝑄 𝑛 -code has also been fully described. As an application of the Hermitian dualities computed, we give a systematic construction, via the structure of the group algebra, to obtain quantum error-correcting codes, and in fact, with this methodical approach, we recover some already known quantum codes that achieve the best known minimum distance for their length and dimension.
The problem of finding stabilizer quantum-error-correcting codes can be transformed into the problem of finding classical self-orthogonal linear codes over the Galois field GF(4) under a Hermitian inner product.A classical cyclic code over the field GF(4) is self-orthogonal with respect to the Hermitian inner product iff the generator polynomial of its dual code is a factor of its generator polynomial.Based on this connection,a class of quantum cyclic codes is constructed by finding corresponding classical cyclic codes.Some examples are also given in detail.
In this article, for a finite field $ \mathbb{F}_q $ and a natural number $ l, $ let $ \mathcal{R} $ denote the product ring $ \mathbb{F}_q^l. $ Firstly, for an automorphism $ \Theta $ of $ \mathcal{R}, $ a $ \Theta $-derivation $ \Delta_\Theta $ of $ \mathcal{R} $ and for a unit $ \mathit{\boldsymbol{a}} $ in $ \mathcal{R}, $ we study $ (\Theta, \Delta_\Theta, \mathit{\boldsymbol{a}}) $-cyclic codes over $ \mathcal{R}. $ In this direction, we give an algebraic characterization of a $ (\Theta, \Delta_\Theta, \mathit{\boldsymbol{a}}) $-cyclic code over $ \mathcal{R} $, determine its generator polynomial, and find its decomposition over $ \mathbb{F}_q. $ Secondly, we give a necessary and sufficient condition for a $ (\Theta, 0, \mathit{\boldsymbol{a}}) $-cyclic code to be Euclidean dual-containing code over $ \mathcal{R}. $ Thirdly, we study Gray maps and obtain several MDS and optimal linear codes over $ \mathbb{F}_q $ as Gray images of $ (\Theta, \Delta_\Theta, \mathit{\boldsymbol{a}}) $-cyclic codes over $ \mathcal{R}. $ Moreover, we determine orthogonality preserving Gray maps and construct Euclidean dual-containing codes with good parameters. Lastly, as an application, we construct MDS and almost MDS quantum codes by employing the Euclidean dual-containing and annihilator dual-containing CSS constructions.
Encoding and Construction of Quantum Codes from (γ,Δ)(γ,Δ)(γ,Δ)-cyclic Codes over a Class of Non-chain Rings
Let Fq\mathbb{F}_qFq​ be a finite field of q=pmq=p^mq=pm elements where ppp is a prime and mmm is a positive integer. This paper considers (γ,Δ)(γ,Δ)(γ,Δ)-cyclic codes over a class of finite non-chain commutative rings Rq,s=Fq[v1,v2,…,vs]/⟨vi−vi2,vivj=vjvi=0⟩\mathscr{R}_{q,s}=\mathbb{F}_q[v_1,v_2,\dots,v_s]/\langle v_i-v_i^2,v_iv_j=v_jv_i=0\rangleRq,s​=Fq​[v1​,v2​,…,vs​]/⟨vi​−vi2​,vi​vj​=vj​vi​=0⟩ where γγγ is an automorphism of Rq,s\mathscr{R}_{q,s}Rq,s​, ΔΔΔ is a γγγ-derivation of Rq,s\mathscr{R}_{q,s}Rq,s​ and 1≤i≠j≤s1\leq i\neq j\leq s1≤i=j≤s for a positive integer sss. Here, we show that a (γ,Δ)(γ,Δ)(γ,Δ)-cyclic code of length nnn over Rq,s\mathscr{R}_{q,s}Rq,s​ is the direct sum of (θ,ℑ)(θ,\Im)(θ,ℑ)-cyclic codes of length nnn over Fq\mathbb{F}_qFq​, where θθθ is an automorphism of Fq\mathbb{F}_qFq​ and ℑ\Imℑ is a θθθ-derivation of Fq\mathbb{F}_qFq​. Further, necessary and sufficient conditions for both (γ,Δ)(γ,Δ)(γ,Δ)-cyclic and (θ,ℑ)(θ,\Im)(θ,ℑ)-cyclic codes to contain their Euclidean duals are established. Then, we obtain many quantum codes by applying the dual containing criterion on the Gray images of these codes. These codes have better parameters than those available in the literature. Finally, the encoding and error-correction procedures for our proposed quantum codes are discussed.