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

Mathematics

Construction of Hermitian Self-Orthogonal Codes and Application

Yuezhen Ren, Ruihu Li, Hao Song

Published Jul 5, 2024• 2 citations
Publisher

Abstract

We introduce some methods for constructing quaternary Hermitian self-orthogonal (HSO) codes, and construct quaternary [n, 5] HSO for 342≤n≤492. Furthermore, we present methods of constructing Hermitian linear complementary dual (HLCD) codes from known HSO codes, and obtain many HLCD codes with good parameters. As an application, 31 classes of entanglement-assisted quantum error correction codes (EAQECCs) with maximal entanglement can be obtained from these HLCD codes. These new EAQECCs have better parameters than those in the literature.

DOI
10.3390/math12132117

Related papers

New entanglement-assisted quantum codes constructed from Hermitian LCD codes

Yuezhen Ren, Ruihu Li, Guanmin Guo

Hermitian linear complementary dual (LCD) codes are a class of linear codes that intersect with their Hermitian dual trivially. Each Hermitian LCD code can give an entanglement-assisted quantum error-correcting code (EAQECC) with maximal entanglement. Methods of constructing Hermitian LCD codes from known codes were developed, and seven new Hermitian LCD codes with parameters $ [119,4,88]_{4} $, $ [123,4,91]_{4} $, $ [124,4,92]_{4} $, $ [136,4,101]_{4} $, $ [140,4,104]_{4} $, $ [188,4,140]_{4} $ and $ [212,4,158]_{4} $ were constructed. Seven families of Hermitian LCD codes and their related EAQECCs were derived from these codes. These new EAQECCs have better parameters than those known in the literature.

AIMS Mathematics•Jan 1, 2023•1 citation

Construction of linear codes with various Hermitian hull dimensions and related EAQECCs

Ruowen Liu, Shitao Li, Minjia Shi

The hull of a linear code is the intersection of the code and its dual code, which is effective for determining parameters of entanglement-assisted quantum error-correcting codes (EAQECCs). There are few constructions of linear codes with various Hermitian hull dimensions, aside from Hermitian LCD and self-orthogonal codes. The object of this paper is to introduce a building-up construction for constructing linear $ [n+2, k+1] $ codes with $ \ell $ or $ (\ell+1) $-dimensional Hermitian hull from a given linear $ [n, k] $ code with $ \ell $-dimension Hermitian hull of a smaller length. This construction includes the converse of the famous shortening technique as a special case. Using this method, we construct optimal quaternary linear codes of lengths up to 13 with Hermitian hull dimensions 2-5. As an application, we construct many EAQECCs, which improve the parameters of EAQECCs of Grassl's code table.

Advances in Mathematics of Communications•Mar 29, 2024•4 citations

Quaternary Hermitian Linear Complementary Dual Codes

Makoto Araya, Masaaki Harada, Ken Saito

The largest minimum weights among quaternary Hermitian linear complementary dual codes are known for dimension 2. In this paper, we give some conditions on the nonexistence of quaternary Hermitian linear complementary dual codes with large minimum weights. As a consequence, we completely determine the largest minimum weights for dimension 3, by using a classification of some quaternary codes. In addition, for a positive integer s, an entanglement-assisted quantum error-correcting [[21s + 5, 3, 16s + 3; 21s + 2]] code with maximal entanglement is constructed for the first time from a quaternary Hermitian linear complementary dual [26, 3, 19] code.

arXiv:1904.07517•IEEE Transactions on Information Theory•Oct 30, 2019•23 citations

A doubling construction for self-orthogonal codes

Vladimir D. Tonchev

A simple construction of quaternary hermitian self-orthogonal codes with parameters $[2n+1,k+1]$ and $[2n+2,k+2]$ from a given pair of self-orthogonal $[n,k]$ codes, and its link to quantum codes is considered. As an application, an optimal quaternary linear $[28,20,6]$ dual containing code is found that yields a new optimal $[[28,12,6]]$ quantum code.

arXiv:1311.2549•Nov 11, 2013•0 citations

On Galois hulls of linear codes and new entanglement-assisted quantum error-correcting codes

Yang Li, Shixin Zhu

The Galois hull of a linear code is the intersection of itself and its Galois dual code, which has aroused the interest of researchers in these years. In this paper, we study Galois hulls of linear codes. Firstly, the symmetry of the dimensions of Galois hulls of linear codes is found. Some new necessary and sufficient conditions for linear codes being Galois self-orthogonal codes, Galois self-dual codes, and Galois linear complementary dual codes are characterized. Then, we propose explicit methods to construct Galois self-orthogonal codes of larger length from given Galois self-orthogonal codes. As an application, linear codes of larger length with Galois hulls of arbitrary dimensions are further derived. Focusing on the Hermitian inner product, two new classes of Hermitian self-orthogonal maximum distance separable (MDS) codes are also constructed. Finally, applying all the results to the construction of entanglement-assisted quantum error-correcting codes (EAQECCs), many new $q$-ary or $\sqrt{q}$-ary EAQECCs and MDS EAQECCs with rates greater than or equal to $\frac{1}{2}$ and positive net rates can be obtained. Moreover, the minimum distance of many $\sqrt{q}$-ary MDS EAQECCs of length $n>\sqrt{q}+1$ is greater than or equal to $\lceil \frac{\sqrt{q}}{2} \rceil$.

arXiv:2207.02535•Jul 6, 2022•0 citations

Some Quantum Error-Correcting Codes with d = 5

Husheng Li, Ruihu Li, Yu Yao +1 more

Abstract In this paper, we firstly give a computer-support method of searching for Hermitian self-orthogonal linear code. Then two linear codes with dual distance 5 over field F q2 for q = 2,3, respectively, are chosen as ingredients. By use of this searching method, we totally find 88 Hermitian self-orthogonal linear codes and construct 88 related quantum error-correcting codes with d = 5 . Most of these results are best known quantum codes and a number of them have better parameters than that of previous quantum codes.

Journal of Physics Conference Series•Nov 1, 2020•3 citations
We introduce some methods for constructing quaternary Hermitian self-orthogonal (HSO) codes, and construct quaternary [n, 5] HSO for 342≤n≤492. Furthermore, we present methods of constructing Hermitian linear complementary dual (HLCD) codes from known HSO codes, and obtain many HLCD codes with good parameters. As an application, 31 classes of entanglement-assisted quantum error correction codes (EAQECCs) with maximal entanglement can be obtained from these HLCD codes. These new EAQECCs have better parameters than those in the literature.
Hermitian linear complementary dual (LCD) codes are a class of linear codes that intersect with their Hermitian dual trivially. Each Hermitian LCD code can give an entanglement-assisted quantum error-correcting code (EAQECC) with maximal entanglement. Methods of constructing Hermitian LCD codes from known codes were developed, and seven new Hermitian LCD codes with parameters $ [119,4,88]_{4} $, $ [123,4,91]_{4} $, $ [124,4,92]_{4} $, $ [136,4,101]_{4} $, $ [140,4,104]_{4} $, $ [188,4,140]_{4} $ and $ [212,4,158]_{4} $ were constructed. Seven families of Hermitian LCD codes and their related EAQECCs were derived from these codes. These new EAQECCs have better parameters than those known in the literature.
The hull of a linear code is the intersection of the code and its dual code, which is effective for determining parameters of entanglement-assisted quantum error-correcting codes (EAQECCs). There are few constructions of linear codes with various Hermitian hull dimensions, aside from Hermitian LCD and self-orthogonal codes. The object of this paper is to introduce a building-up construction for constructing linear $ [n+2, k+1] $ codes with $ \ell $ or $ (\ell+1) $-dimensional Hermitian hull from a given linear $ [n, k] $ code with $ \ell $-dimension Hermitian hull of a smaller length. This construction includes the converse of the famous shortening technique as a special case. Using this method, we construct optimal quaternary linear codes of lengths up to 13 with Hermitian hull dimensions 2-5. As an application, we construct many EAQECCs, which improve the parameters of EAQECCs of Grassl's code table.
The largest minimum weights among quaternary Hermitian linear complementary dual codes are known for dimension 2. In this paper, we give some conditions on the nonexistence of quaternary Hermitian linear complementary dual codes with large minimum weights. As a consequence, we completely determine the largest minimum weights for dimension 3, by using a classification of some quaternary codes. In addition, for a positive integer s, an entanglement-assisted quantum error-correcting [[21s + 5, 3, 16s + 3; 21s + 2]] code with maximal entanglement is constructed for the first time from a quaternary Hermitian linear complementary dual [26, 3, 19] code.
A simple construction of quaternary hermitian self-orthogonal codes with parameters [2n+1,k+1][2n+1,k+1][2n+1,k+1] and [2n+2,k+2][2n+2,k+2][2n+2,k+2] from a given pair of self-orthogonal [n,k][n,k][n,k] codes, and its link to quantum codes is considered. As an application, an optimal quaternary linear [28,20,6][28,20,6][28,20,6] dual containing code is found that yields a new optimal [[28,12,6]][[28,12,6]][[28,12,6]] quantum code.
The Galois hull of a linear code is the intersection of itself and its Galois dual code, which has aroused the interest of researchers in these years. In this paper, we study Galois hulls of linear codes. Firstly, the symmetry of the dimensions of Galois hulls of linear codes is found. Some new necessary and sufficient conditions for linear codes being Galois self-orthogonal codes, Galois self-dual codes, and Galois linear complementary dual codes are characterized. Then, we propose explicit methods to construct Galois self-orthogonal codes of larger length from given Galois self-orthogonal codes. As an application, linear codes of larger length with Galois hulls of arbitrary dimensions are further derived. Focusing on the Hermitian inner product, two new classes of Hermitian self-orthogonal maximum distance separable (MDS) codes are also constructed. Finally, applying all the results to the construction of entanglement-assisted quantum error-correcting codes (EAQECCs), many new qqq-ary or q\sqrt{q}q​-ary EAQECCs and MDS EAQECCs with rates greater than or equal to 12\frac{1}{2}21​ and positive net rates can be obtained. Moreover, the minimum distance of many q\sqrt{q}q​-ary MDS EAQECCs of length n>q+1n>\sqrt{q}+1n>q​+1 is greater than or equal to ⌈q2⌉\lceil \frac{\sqrt{q}}{2} \rceil⌈2q​​⌉.
Abstract In this paper, we firstly give a computer-support method of searching for Hermitian self-orthogonal linear code. Then two linear codes with dual distance 5 over field F q2 for q = 2,3, respectively, are chosen as ingredients. By use of this searching method, we totally find 88 Hermitian self-orthogonal linear codes and construct 88 related quantum error-correcting codes with d = 5 . Most of these results are best known quantum codes and a number of them have better parameters than that of previous quantum codes.