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:2211.00891

New quantum codes from self-dual codes over F_4

Reza Dastbasteh, Petr Lisoněk

Published Nov 2, 2022• 1 citation
arXivHTMLPDF

Abstract

We present new constructions of binary quantum codes from quaternary linear Hermitian self-dual codes. Our main ingredients for these constructions are nearly self-orthogonal cyclic or duadic codes over F_4. An infinite family of $0$-dimensional binary quantum codes is provided. We give minimum distance lower bounds for our quantum codes in terms of the minimum distance of their ingredient linear codes. We also present new results on the minimum distance of linear cyclic codes using their fixed subcodes. Finally, we list many new record-breaking quantum codes obtained from our constructions.

DOI
10.48550/arxiv.2211.00891

Related papers

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

A New Method of Constructing Binary Quantum Codes From Arbitrary Quaternary Linear Codes

Junli Wang, Ruihu Li, Jingjie Lv +1 more

In this letter, a method of constructing Hermitian dual containing quaternary linear codes from general quaternary linear codes is proposed. Based on this result, a construction method of binary linear quantum codes is obtained. Using three cyclic codes and one linear code over F4that are not Hermitian dual containing, we construct four record breaking binary linear quantum codes. Furthermore, ten new record breaking binary additive quantum codes are derived from these four linear quantum codes by propagation rule.

IEEE Communications Letters•Dec 25, 2019•3 citations

A Construction of Infinite Families of Good Self-Orthogonal Quasi-Cyclic Codes

Bastos, Gustavo Terra, Álvarez, Angelynn, Williams, Cameron

Quasi-cyclic codes have been recently employed in the constructions of quantum error-correcting codes. In this paper, we propose a construction of infinite families of quasi-cyclic codes over $\F_q$ which are self-orthogonal with respect to the Euclidean and Hermitian inner products. In particular, their dimension and a lower bound for their minimum distance are computed using their constituent codes defined over field extensions of $\mathbb{F}_q$. We also show that the lower bound for the minimum distance satisfies the square-root-like lower bound and also show how dual-containing and self-dual quasi-cyclic codes can arise from our construction. Using the CSS construction, we show the existence of quantum error-correcting codes with good parameters.

arXiv:2511.02813•Nov 4, 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•0 citations

Three quantum error-correcting codes constructed from self-orthogonal codes over GF(4)

Yuena Ma, Ruihu Li, Xuejun Zhao +1 more

A heuristic algorithm is designed to searching for good higher dimensional self-orthogonal codes over GF(A) from low dimensional self-orthogonal codes. Many self-orthogonal codes of length 20 les n les 36 and dual distance 5 or 6 are obtained, and several have improved dual distance. Consequently, using these self-orthogonal codes and their dual codes, some linear quantum codes of minimum distance five or six for such length n are obtained, and three of these codes [[24, 8, 5]], [[25, 9, 5]], [[27, 7, 6]] are record-breaking. Quaternary code, self-orthogonal code, linear quantum error-correcting code.

International Symposium on Intelligent Signal Processing and Communication Systems (ISPACS)•Jan 1, 2007•3 citations

LINEAR QUANTUM CODES OF MINIMUM DISTANCE THREE

Ruihu Li, Xueliang Li, Zongben Xu

We give elementary recursive constructions of quaternary self-orthogonal codes with dual distance three for all n ≥ 5. Consequently, good linear quantum codes of minimum distance three for such length n are obtained. Almost all of these linear quantum codes are optimal or near optimal.

International Journal of Quantum Information•Dec 1, 2006•5 citations
We present new constructions of binary quantum codes from quaternary linear Hermitian self-dual codes. Our main ingredients for these constructions are nearly self-orthogonal cyclic or duadic codes over F_4. An infinite family of 000-dimensional binary quantum codes is provided. We give minimum distance lower bounds for our quantum codes in terms of the minimum distance of their ingredient linear codes. We also present new results on the minimum distance of linear cyclic codes using their fixed subcodes. Finally, we list many new record-breaking quantum codes obtained from our constructions.
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.
In this letter, a method of constructing Hermitian dual containing quaternary linear codes from general quaternary linear codes is proposed. Based on this result, a construction method of binary linear quantum codes is obtained. Using three cyclic codes and one linear code over F4that are not Hermitian dual containing, we construct four record breaking binary linear quantum codes. Furthermore, ten new record breaking binary additive quantum codes are derived from these four linear quantum codes by propagation rule.
Quasi-cyclic codes have been recently employed in the constructions of quantum error-correcting codes. In this paper, we propose a construction of infinite families of quasi-cyclic codes over $\F_q$ which are self-orthogonal with respect to the Euclidean and Hermitian inner products. In particular, their dimension and a lower bound for their minimum distance are computed using their constituent codes defined over field extensions of Fq\mathbb{F}_qFq​. We also show that the lower bound for the minimum distance satisfies the square-root-like lower bound and also show how dual-containing and self-dual quasi-cyclic codes can arise from our construction. Using the CSS construction, we show the existence of quantum error-correcting codes with good parameters.
A heuristic algorithm is designed to searching for good higher dimensional self-orthogonal codes over GF(A) from low dimensional self-orthogonal codes. Many self-orthogonal codes of length 20 les n les 36 and dual distance 5 or 6 are obtained, and several have improved dual distance. Consequently, using these self-orthogonal codes and their dual codes, some linear quantum codes of minimum distance five or six for such length n are obtained, and three of these codes [[24, 8, 5]], [[25, 9, 5]], [[27, 7, 6]] are record-breaking. Quaternary code, self-orthogonal code, linear quantum error-correcting code.