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 Processing

On the algebraic structure of quasi-polycyclic codes and new quantum codes

Hassan Ou-azzou, Mustapha Najmeddine, Aydin Nuh

Published Mar 5, 2024• 4 citations
Publisher
DOI
10.1007/s11128-024-04304-1

Related papers

A new construction of quantum codes from quasi-cyclic codes over finite fields

Soumak Biswas, Maheshanand Bhaintwal

Indian Journal of Pure and Applied Mathematics•May 16, 2022•3 citations

Polycyclic Codes and Their Application in Constructing AEAQECCs

Juan Li, Yunbo Tian, Fanghui Ma

In this article, we study polycyclic codes over the ring R=Fq[v]/⟨v2−1⟩, where q=pm with p being an odd prime. First, we introduce polycyclic codes and sequential codes over R, and characterize the structural properties of these polycyclic codes. Next, we analyze the Euclidean dual codes, annihilator dual codes, annihilator self-orthogonal codes, and annihilator linear complementary dual (LCD) codes associated with this family of codes. Finally, some asymmetric entanglement-assisted quantum error-correcting codes (AEAQECCs) are constructed from polycyclic codes over R. Moreover, the parameters of our AEAQECCs are new in the existing literature.

Axioms•Feb 2, 2026•0 citations

On construction of quantum codes with dual-containing quasi-cyclic codes

Chaofeng Guan, Ruihu Li, Liangdong Lü +2 more

arXiv:2210.08716•Quantum Information Processing•Jul 26, 2022•13 citations

Annihilator and twisted Euclidean duality for quasi-polycyclic codes

Tushar Bag, Edgar Martı́nez-Moro, Daniel Panario

Let $f\in\mathbb F_q[x]$ be a monic polynomial of degree $m$ with $f(0)\ne 0$, and let $\mathcal R=\mathbb F_q[x]/\langle f\rangle$. Under coefficient expansion, a quasi-polycyclic (QP) code of index $n$ corresponds to an $\mathcal R$-submodule of $\mathcal R^n$. In this paper, we study QP codes with respect to the annihilator duality. We show that this form is non-degenerate and that the annihilator dual of a QP code is again a QP code. We also give an equivalent description of the dual in terms of the $\mathcal R$-valued dot product, which leads to self-orthogonality criteria. We determine the Gram matrix of the annihilator form and obtain an explicit formula for its determinant. In coefficient coordinates, this shows that the annihilator dual can be viewed as a twisted Euclidean dual. Using this description, we characterize when a coordinatewise $\mathbb F_q$-linear map converts annihilator duality into ordinary Euclidean duality. For squarefree $f$, we show that annihilator duality decomposes into ordinary Euclidean duality on the components arising from the Chinese Remainder Theorem. This gives simple criteria for self-orthogonal, self-dual, dual-containing, and complementary-dual QP codes. We show how the annihilator dual interacts with the Hamming weight enumerator and compute the MacWilliams transform associated with that duality. Finally, we apply these results to Calderbank--Shor--Steane and Steane-enlarged quantum-code constructions over $\mathcal R$ and, when a suitable duality-preserving coordinate map exists, over $\mathbb F_q$. This gives binary and ternary stabilizer codes with minimum-distance lower bounds matching the best known bounds, most of which arise from rings $\mathcal R$ that are not fields.

arXiv:2609.26633•Sep 22, 2026•0 citations

On the duals of quasi-cyclic codes and their application to quantum codes

Shivanshu Benjwal, Maheshanand Bhaintwal

Quantum Information Processing•Mar 23, 2024•3 citations

Quasi-polycyclic and skew quasi-polycyclic codes over Fq

Tushar Bag, Daniel Panario

Finite Fields and Their Applications•Nov 1, 2024•3 citations
In this article, we study polycyclic codes over the ring R=Fq[v]/⟨v2−1⟩, where q=pm with p being an odd prime. First, we introduce polycyclic codes and sequential codes over R, and characterize the structural properties of these polycyclic codes. Next, we analyze the Euclidean dual codes, annihilator dual codes, annihilator self-orthogonal codes, and annihilator linear complementary dual (LCD) codes associated with this family of codes. Finally, some asymmetric entanglement-assisted quantum error-correcting codes (AEAQECCs) are constructed from polycyclic codes over R. Moreover, the parameters of our AEAQECCs are new in the existing literature.
Let f∈Fq[x]f\in\mathbb F_q[x]f∈Fq​[x] be a monic polynomial of degree mmm with f(0)≠0f(0)\ne 0f(0)=0, and let R=Fq[x]/⟨f⟩\mathcal R=\mathbb F_q[x]/\langle f\rangleR=Fq​[x]/⟨f⟩. Under coefficient expansion, a quasi-polycyclic (QP) code of index nnn corresponds to an R\mathcal RR-submodule of Rn\mathcal R^nRn. In this paper, we study QP codes with respect to the annihilator duality. We show that this form is non-degenerate and that the annihilator dual of a QP code is again a QP code. We also give an equivalent description of the dual in terms of the R\mathcal RR-valued dot product, which leads to self-orthogonality criteria. We determine the Gram matrix of the annihilator form and obtain an explicit formula for its determinant. In coefficient coordinates, this shows that the annihilator dual can be viewed as a twisted Euclidean dual. Using this description, we characterize when a coordinatewise Fq\mathbb F_qFq​-linear map converts annihilator duality into ordinary Euclidean duality. For squarefree fff, we show that annihilator duality decomposes into ordinary Euclidean duality on the components arising from the Chinese Remainder Theorem. This gives simple criteria for self-orthogonal, self-dual, dual-containing, and complementary-dual QP codes. We show how the annihilator dual interacts with the Hamming weight enumerator and compute the MacWilliams transform associated with that duality. Finally, we apply these results to Calderbank--Shor--Steane and Steane-enlarged quantum-code constructions over R\mathcal RR and, when a suitable duality-preserving coordinate map exists, over Fq\mathbb F_qFq​. This gives binary and ternary stabilizer codes with minimum-distance lower bounds matching the best known bounds, most of which arise from rings R\mathcal RR that are not fields.