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

AIMS Mathematics

New entanglement-assisted quantum codes constructed from Hermitian LCD codes

Yuezhen Ren, Ruihu Li, Guanmin Guo

Published Jan 1, 2023• 2 citations
Publisher

Abstract

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.

DOI
10.3934/math.20231578

Related papers

Construction of Hermitian Self-Orthogonal Codes and Application

Yuezhen Ren, Ruihu Li, Hao Song

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.

Mathematics•Jul 5, 2024•3 citations

Entanglement assisted quantum error correcting code from Hadamard matrices

Min Liu, Xiaoqing Tan, Daipengwei Bao +1 more

The classical linear codes that construct quantum error correction codes need to meet certain specific conditions. The proposal of entanglement-assisted quantum error correcting codes eliminates the restriction of these conditions, so all classical linear codes can be constructed into entanglement-assisted quantum error correcting codes. The Hadamard matrix is a special type of orthogonal matrix. Hadamard codes, constructed based on the standard form of Hadamard matrices, are a type of linear complementary dual (LCD) codes. By extending the generator and parity-check matrices of Hadamard codes, two types of classical codes whose parameters are [(l+1)(n−1), n−1] and [3n−3, n−1] maintain the LCD property. Utilizing the relationship between their LCD property and the dimensions of the Euclidean hull, this paper constructs two types of EAQECCs based on Hadamard matrices. These EAQECCs can achieve maximal entanglement, resulting in higher code rates and net rates compared to other EAQECCs. Their parameters are [[3n−3, 2n−2, d≥1; n−1]] and [[2n−2, n−1, d≥1; n−1]], respectively.

Zhongguo kexue. Wulixue Lixue Tianwenxue•Sep 19, 2024•0 citations

Entanglement-assisted quantum error-correcting codes via quasi-cyclic codes with complementary duals

Hajime Matsui, Kakeru Kaneko

Abstract It is known that entanglement-assisted quantum error-correcting codes (EAQECCs), a type of quantum error correction codes, can be easily constructed using linear codes that satisfy the property called linear complementary duals (LCD). For quasi-cyclic (QC) codes, which are a class of linear codes, we have already published the methods for constructing the codes with properties such as self-orthogonality, self-duality and reversibility according to the prime-factor decomposition of $$-1+x^m$$ - 1 + x m , which reduce the amount of calculation by assembling several small generator polynomial matrices into a large generator polynomial matrix. In this paper, we propose a method to construct LCD–QC codes according to the prime-factor decomposition. The main idea of this method is to decompose the generator polynomial matrix of the QC code into several small generator polynomial matrices corresponding to the prime factors and perform LCD determination, which leads to a reduction in the amount of calculation. As an application of our construction method, we create EAQECCs from the constructed LCD–QC codes, compare those minimum weights with the maximum values of the minimum weights of existing EAQECCs and find 15 EAQECCs with larger minimum weights than the existing ones.

Designs Codes and Cryptography•May 31, 2025•2 citations

On MDS codes with complementary duals and their quantum error correction

Jihao Kang, Chengyin Liu

Linear complementary-dual (LCD for short) codes are linear codes that intersect with their duals trivially. There has been renewed interest in LCD codes due to an important application in cryptography. On the other hand, it is an important task to construct maximum-distance-separable (MDS) codes with good parameters in both coding theory and practice. The main purpose of this paper is to construct several classes of MDS codes with complimentary duals (i.e., LCD MDS codes). Then we give the new results on EAQEC MDS codes with maximal entanglement.

Discrete Mathematics Algorithms and Applications•May 15, 2026•0 citations

Construction of Maximal Entanglement EAQECCs of Distance 4 from Caps in Projective Space PG(r,4)

Qiang Fu, Ruihu Li, Liangdong Lv +1 more

The entanglement-assisted (EA) formalism is a generalization of the standard stabilizer formalism, and it can transform arbitrary quaternary classical linear codes into entanglement-assisted quantum error correcting codes (EAQECCs) by using of shared entanglement between the sender and the receiver. Using a decomposition of the 126-cap in PG(5,4), we firstly constructed LCD n-cap with 6The entanglement-assisted (EA) formalism is a generalization of the standard stabilizer formalism, and it can transform arbitrary quaternary classical linear codes into entanglement-assisted quantum error correcting codes (EAQECCs) by using of shared entanglement between the sender and the receiver. Using a decomposition of the 126-cap in PG(5,4), we firstly constructed LCD n-cap with 6≤n≤120. From these LCD caps, we then derived the related maximal entanglement [[n, n-6,4;6]] EAQECCs. Finally, using LCD LCD subcaps of 126-cap obtained, we constructed maximal entanglement EAQECCs with parameters [[n, n-;k,4;k]] for 6≤k≤11.

International Conference on Network and Information Systems for Computers (ICNISC)•Apr 1, 2017•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•5 citations
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[119,4,88]_{4}[119,4,88]4​, [123,4,91]4[123,4,91]_{4}[123,4,91]4​, [124,4,92]4[124,4,92]_{4}[124,4,92]4​, [136,4,101]4[136,4,101]_{4}[136,4,101]4​, [140,4,104]4[140,4,104]_{4}[140,4,104]4​, [188,4,140]4[188,4,140]_{4}[188,4,140]4​ and [212,4,158]4[212,4,158]_{4}[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.
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.
The classical linear codes that construct quantum error correction codes need to meet certain specific conditions. The proposal of entanglement-assisted quantum error correcting codes eliminates the restriction of these conditions, so all classical linear codes can be constructed into entanglement-assisted quantum error correcting codes. The Hadamard matrix is a special type of orthogonal matrix. Hadamard codes, constructed based on the standard form of Hadamard matrices, are a type of linear complementary dual (LCD) codes. By extending the generator and parity-check matrices of Hadamard codes, two types of classical codes whose parameters are [(l+1)(n−1), n−1] and [3n−3, n−1] maintain the LCD property. Utilizing the relationship between their LCD property and the dimensions of the Euclidean hull, this paper constructs two types of EAQECCs based on Hadamard matrices. These EAQECCs can achieve maximal entanglement, resulting in higher code rates and net rates compared to other EAQECCs. Their parameters are [[3n−3, 2n−2, d≥1; n−1]] and [[2n−2, n−1, d≥1; n−1]], respectively.
Abstract It is known that entanglement-assisted quantum error-correcting codes (EAQECCs), a type of quantum error correction codes, can be easily constructed using linear codes that satisfy the property called linear complementary duals (LCD). For quasi-cyclic (QC) codes, which are a class of linear codes, we have already published the methods for constructing the codes with properties such as self-orthogonality, self-duality and reversibility according to the prime-factor decomposition of −1+xm-1+x^m−1+xm - 1 + x m , which reduce the amount of calculation by assembling several small generator polynomial matrices into a large generator polynomial matrix. In this paper, we propose a method to construct LCD–QC codes according to the prime-factor decomposition. The main idea of this method is to decompose the generator polynomial matrix of the QC code into several small generator polynomial matrices corresponding to the prime factors and perform LCD determination, which leads to a reduction in the amount of calculation. As an application of our construction method, we create EAQECCs from the constructed LCD–QC codes, compare those minimum weights with the maximum values of the minimum weights of existing EAQECCs and find 15 EAQECCs with larger minimum weights than the existing ones.
Linear complementary-dual (LCD for short) codes are linear codes that intersect with their duals trivially. There has been renewed interest in LCD codes due to an important application in cryptography. On the other hand, it is an important task to construct maximum-distance-separable (MDS) codes with good parameters in both coding theory and practice. The main purpose of this paper is to construct several classes of MDS codes with complimentary duals (i.e., LCD MDS codes). Then we give the new results on EAQEC MDS codes with maximal entanglement.
The entanglement-assisted (EA) formalism is a generalization of the standard stabilizer formalism, and it can transform arbitrary quaternary classical linear codes into entanglement-assisted quantum error correcting codes (EAQECCs) by using of shared entanglement between the sender and the receiver. Using a decomposition of the 126-cap in PG(5,4), we firstly constructed LCD n-cap with 6The entanglement-assisted (EA) formalism is a generalization of the standard stabilizer formalism, and it can transform arbitrary quaternary classical linear codes into entanglement-assisted quantum error correcting codes (EAQECCs) by using of shared entanglement between the sender and the receiver. Using a decomposition of the 126-cap in PG(5,4), we firstly constructed LCD n-cap with 6≤n≤120. From these LCD caps, we then derived the related maximal entanglement [[n, n-6,4;6]] EAQECCs. Finally, using LCD LCD subcaps of 126-cap obtained, we constructed maximal entanglement EAQECCs with parameters [[n, n-;k,4;k]] for 6≤k≤11.
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.