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:1906.04964 · IEEE International Symposium on Information Theory (ISIT)

Good Stabilizer Codes from Quasi-Cyclic Codes over F 4 and F 9

Martianus Frederic Ezerman, San Ling, Buket Özkaya, Patrick Solé

Published Jul 1, 2019• 31 citations
arXivHTMLPDF

Abstract

We apply quantum Construction X on quasi-cyclic codes with large Hermitian hulls over F4and F9to derive good qubit and qutrit stabilizer codes, respectively. In several occasions we obtain quantum codes with stricly improved parameters than the current record. In numerous other occasions we obtain quantum codes with best-known performance. For the qutrit ones we supply a systematic construction to fill some gaps in the literature.

DOI
10.1109/isit.2019.8849416

Related papers

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

New binary quantum codes from Hermitian dual-containing Quasi-cyclic codes

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

In this paper, we introduce a class of dualcontaining 2 -generator quasi-cyclic codes over $G F(4)$. By Hermitian construction, we show computation constructions of binary quantum codes with good parameters from quaternary quasi-cyclic codes. Furthermore, 3 new quantum codes [[42, 10, 9]], [[74,,36, 9]] and [[78, 40, 9]] are derived from Hermitian dual-containing quasi-cyclic codes by an exhaustive search, along with 24 newly derived codes that enhance the previously best-known lower bounds on minimum distance.

International Symposium on AI and Cybersecurity (ISAICS)•Oct 24, 2025•0 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•2 citations

Elementary Constructions of Best Known Quantum Codes

Tran, Long, Nguyen, Trang, Nuh Aydın

Building large-scale quantum computers is a very active area of research. A critical part of this effort is the ability to control quantum errors. Recently, many good quantum error correcting codes (QECC) over various finite fields Fq have been constructed from codes over extension rings or mixed alphabet rings via some version of a Gray map. We show that most of these codes can be obtained more directly from classical codes, including cyclic, constacyclic, quasicyclic (QC), quasi-twisted (QT), and polycyclic codes using the CSS construction, Hermitian construction, and Lisonek-Singh methods. We believe direct and more elementary methods should be preferred.

•Jul 1, 2024•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

Quasi-cyclic low-density parity-check stabilizer codes

Feng Shi, Zhiyuan Yan

Quantum error correction codes are needed to protect quantum systems from interference. An important family of quantum error correction codes are stabilizer codes. Many stabilizer codes in the literature belong to a subclass of stabilizer codes, referred to as CSS codes since they are based on the so-called CSS formalism. CSS codes have received significant attention because the dual-containing condition for the CSS formalism is relatively straightforward to satisfy and also because it is easy to produce CSS codes from classical error correction codes. However, some stabilizer codes in the literature show superior error correction performance than existing CSS codes, and are based on binary low-density parity-check (LDPC) codes. Since it has been shown that CSS codes based on nonbinary LDPC codes have good performance over quantum qubit channels, in this paper we investigate stabilizer codes based on nonbinary LDPC codes. In particular, we propose constructions of stabilizer codes based on nonbinary quasi-cyclic low-density parity-check (QC-LDPC) codes for qubit channels. The simulation results show that our QC-LDPC stabilizer codes decoded by a nonbinary sum-product algorithm have better performance than their binary counterparts.

IEEE Military Communications Conference (MILCOM)•Oct 1, 2012•0 citations
We apply quantum Construction X on quasi-cyclic codes with large Hermitian hulls over F4and F9to derive good qubit and qutrit stabilizer codes, respectively. In several occasions we obtain quantum codes with stricly improved parameters than the current record. In numerous other occasions we obtain quantum codes with best-known performance. For the qutrit ones we supply a systematic construction to fill some gaps in the literature.
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.
In this paper, we introduce a class of dualcontaining 2 -generator quasi-cyclic codes over GF(4)G F(4)GF(4). By Hermitian construction, we show computation constructions of binary quantum codes with good parameters from quaternary quasi-cyclic codes. Furthermore, 3 new quantum codes [[42, 10, 9]], [[74,,36, 9]] and [[78, 40, 9]] are derived from Hermitian dual-containing quasi-cyclic codes by an exhaustive search, along with 24 newly derived codes that enhance the previously best-known lower bounds on minimum distance.
Building large-scale quantum computers is a very active area of research. A critical part of this effort is the ability to control quantum errors. Recently, many good quantum error correcting codes (QECC) over various finite fields Fq have been constructed from codes over extension rings or mixed alphabet rings via some version of a Gray map. We show that most of these codes can be obtained more directly from classical codes, including cyclic, constacyclic, quasicyclic (QC), quasi-twisted (QT), and polycyclic codes using the CSS construction, Hermitian construction, and Lisonek-Singh methods. We believe direct and more elementary methods should be preferred.
Quantum error correction codes are needed to protect quantum systems from interference. An important family of quantum error correction codes are stabilizer codes. Many stabilizer codes in the literature belong to a subclass of stabilizer codes, referred to as CSS codes since they are based on the so-called CSS formalism. CSS codes have received significant attention because the dual-containing condition for the CSS formalism is relatively straightforward to satisfy and also because it is easy to produce CSS codes from classical error correction codes. However, some stabilizer codes in the literature show superior error correction performance than existing CSS codes, and are based on binary low-density parity-check (LDPC) codes. Since it has been shown that CSS codes based on nonbinary LDPC codes have good performance over quantum qubit channels, in this paper we investigate stabilizer codes based on nonbinary LDPC codes. In particular, we propose constructions of stabilizer codes based on nonbinary quasi-cyclic low-density parity-check (QC-LDPC) codes for qubit channels. The simulation results show that our QC-LDPC stabilizer codes decoded by a nonbinary sum-product algorithm have better performance than their binary counterparts.