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:2212.14225 · IEEE Transactions on Information Theory

Symplectic Self-Orthogonal Quasi-Cyclic Codes

Chaofeng Guan, Ruihu Li, Jingjie Lv, Zhi Ma

Published Nov 13, 2024• 8 citations
arXivHTMLPDF

Abstract

In this paper, we establish the necessary and sufficient conditions for quasi-cyclic (QC) codes with index even to be symplectic self-orthogonal. Subsequently, we present the lower and upper bounds on the minimum symplectic distances of a class of 1-generator QC codes and their symplectic dual codes by decomposing code spaces. As an application, we construct many new binary symplectic self-orthogonal QC codes with excellent parameters, leading to 117 record-breaking quantum error-correction codes.

DOI
10.1109/tit.2024.3497008

Related papers

New Binary Quantum Codes Derived From One-Generator Quasi-Cyclic Codes

Jingjie Lv, Ruihu Li, Junli Wang

In this paper, we consider a family of one-generator quasi-cyclic (QC) codes and their applications in quantum codes construction. We give a sufficient condition for one-generator QC codes to be self-orthogonal with respect to the symplectic inner product. As the computational results, five new binary quantum codes with parameters [[45,29,5]], [[63,36,7]], [[73,55,5]], [[105,71,7]], and [[105,72,7]] improving the best-known lower bounds on minimum distance in Grassl's code tables are constructed.

IEEE Access•Jan 1, 2019•29 citations

Quasi-cyclic constructions of quantum codes

Carlos Galindo, Fernando Hernando, Ryutaroh Matsumoto

We give sufficient conditions for self-orthogonality with respect to symplectic, Euclidean and Hermitian inner products of a wide family of quasi-cyclic codes of index two. We provide lower bounds for the symplectic weight and the minimum distance of the involved codes. Supported in the previous results, we show algebraic constructions of good quantum codes and determine their parameters.

arXiv:1712.06907•Finite Fields and Their Applications•May 2, 2018•49 citations

Lower Bounds for Quasi-Cyclic Codes and New Binary Quantum Codes

Yiting Liu, Chaofeng Guan, Chao Du +1 more

This paper considers three kinds of quasi-cyclic codes of index two with one generator or two generators and their applications in quantum code construction. In accordance with the algebraic structure of linear codes, we determine the lower bounds of the symplectic weights of these quasi-cyclic codes. Quasi-cyclic codes with the dual-containing property enable the construction of quantum codes. Defining the coefficient symmetric polynomials of the generator polynomials gives a concise condition for the dual-containing of the quasi-cyclic codes. The lower bound results can significantly reduce the scope of the search for a larger minimum distance of quasi-cyclic codes. With these algebraic results and computer supports, we obtain classical quasi-cyclic codes with better parameters and some new quantum codes under the symplectic construction. In particular, two examples of the new quantum codes [[63,42,6]]2,[[51,35,5]]2 improve the corresponding codes in Grassl’s code table.

Symmetry•Mar 3, 2023•5 citations

An Explicit Construction of Quantum Stabilizer Codes From Quasi-Cyclic Codes

Jingjie Lv, Ruihu Li, Junli Wang

In this short letter, our main objective is to construct good quantum stabilizer codes over small fields, which have a more potential possibility to be employed in actual quantum processors. We firstly consider a suitable class of two-generators quasi-cyclic (QC) codes and determine their parameters. Then by virtue of their symplectic dual algebraic structure, we derive a sufficient condition to be symplectic dual-containing of these codes. Subsequently, an explicit construction of stabilizer codes from quasi-cyclic codes is presented. As for computational results, we provide many stabilizer codes with good parameters over binary, ternary and quaternary fields that all can not be deduced by the quantum Gilbert-Varshamov (GV) bound. In the binary case, our several codes strictly improve the lower bounds on the minimum distance in current records. In the ternary and quaternary occasions, numerous codes fill some gaps or have better parameters than the current results.

IEEE Communications Letters•Mar 2, 2020•21 citations

Quasi-cyclic Hermitian construction of binary quantum codes

Liangdong Lü, Zhang, Gaochi, Feng, Ganyu +1 more

In this paper, we propose a sufficient condition for a family of 2-generator self-orthogonal quasi-cyclic codes with respect to Hermitian inner product. Supported in the Hermitian construction, we show algebraic constructions of good quantum codes. 30 new binary quantum codes with good parameters improving the best-known lower bounds on minimum distance in Grassl's code tables \cite{Grassl:codetables} are constructed.

arXiv:2210.04487•Oct 10, 2022•0 citations

On 4-Generator Quasi-Cyclic Codes and Their Applications to Quantum Codes

Wenyu Han, Tongjiang Yan, Yuhua Sun +2 more

This paper investigates a class of 4-generator quasi-cyclic (QC) codes of index 4, together with their duals under the Euclidean, Hermitian, and symplectic inner products. We derive explicit generator characterizations of their dual codes and establish sufficient conditions for dual containment. Based on these structural results, several new quantum stabilizer codes and quantum synchronizable codes with desirable parameters are constructed.

International Conference on Cyber Security, Artificial Intelligence and Digital Economy (CSAIDE)•Mar 13, 2026•0 citations
In this paper, we establish the necessary and sufficient conditions for quasi-cyclic (QC) codes with index even to be symplectic self-orthogonal. Subsequently, we present the lower and upper bounds on the minimum symplectic distances of a class of 1-generator QC codes and their symplectic dual codes by decomposing code spaces. As an application, we construct many new binary symplectic self-orthogonal QC codes with excellent parameters, leading to 117 record-breaking quantum error-correction codes.
In this paper, we consider a family of one-generator quasi-cyclic (QC) codes and their applications in quantum codes construction. We give a sufficient condition for one-generator QC codes to be self-orthogonal with respect to the symplectic inner product. As the computational results, five new binary quantum codes with parameters [[45,29,5]], [[63,36,7]], [[73,55,5]], [[105,71,7]], and [[105,72,7]] improving the best-known lower bounds on minimum distance in Grassl's code tables are constructed.
This paper considers three kinds of quasi-cyclic codes of index two with one generator or two generators and their applications in quantum code construction. In accordance with the algebraic structure of linear codes, we determine the lower bounds of the symplectic weights of these quasi-cyclic codes. Quasi-cyclic codes with the dual-containing property enable the construction of quantum codes. Defining the coefficient symmetric polynomials of the generator polynomials gives a concise condition for the dual-containing of the quasi-cyclic codes. The lower bound results can significantly reduce the scope of the search for a larger minimum distance of quasi-cyclic codes. With these algebraic results and computer supports, we obtain classical quasi-cyclic codes with better parameters and some new quantum codes under the symplectic construction. In particular, two examples of the new quantum codes [[63,42,6]]2,[[51,35,5]]2 improve the corresponding codes in Grassl’s code table.
In this short letter, our main objective is to construct good quantum stabilizer codes over small fields, which have a more potential possibility to be employed in actual quantum processors. We firstly consider a suitable class of two-generators quasi-cyclic (QC) codes and determine their parameters. Then by virtue of their symplectic dual algebraic structure, we derive a sufficient condition to be symplectic dual-containing of these codes. Subsequently, an explicit construction of stabilizer codes from quasi-cyclic codes is presented. As for computational results, we provide many stabilizer codes with good parameters over binary, ternary and quaternary fields that all can not be deduced by the quantum Gilbert-Varshamov (GV) bound. In the binary case, our several codes strictly improve the lower bounds on the minimum distance in current records. In the ternary and quaternary occasions, numerous codes fill some gaps or have better parameters than the current results.