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

Journal of Physics Conference Series

Linear intersection pairs of negacyclic codes and their applications in construction of entanglement-assisted quantum error-correcting codes

Somphong Jitman

Published Jul 1, 2024• 0 citations
Publisher

Abstract

Abstract Linear intersection pairs of linear codes have become of interest and continuously studied due to their nice algebraic properties and wide applications. In this article, we focus on linear intersection pairs of negacyclic codes over finite fields and their applications. General characterization and algebraic properties of such pairs are given in terms of their generator polynomials. For s∈{0,1}, explicit constructions of linear s-intersection pairs and linear s-complementary pairs of negacyclic codes are presented. As applications, constructions of entanglement-assisted quantum error-correcting codes are discussed together with illustrative examples.

DOI
10.1088/1742-6596/2793/1/012012

Related papers

Linear l-intersection Pairs of Monomial and Decreasing Monomial Cartesian Codes with Application to EAQEC Codes *

Md Ajaharul Hossain, Ramakrishna Bandi

Linear l-intersection pair of codes is the general-ization of LCP of codes and hull of codes. The$\ell$represents the dimension of the intersection of a given pair of codes over a finite field$\mathbb{F}_{q}$. The l-intersection is useful in obtaining some good Entanglement assisted quantum error-correcting (EAQEC) codes and for some cases MDS EAQEC codes. In this paper, the l-intersection is studied on Monomial Cartesian (MC) and Decreasing Monomial Cartesian (DMC) codes, and their char- acterizations are given. As an application, some good parameter EAQEC codes are obtained and presented in a tabular form.

IEEE International Students' Conference on Electrical, Electronics and Computer Science (SCEECS)•Feb 18, 2023•0 citations

On cyclic and negacyclic codes with one-dimensional hulls and their applications

Steven T. Dougherty, Serap Şahinkaya

Linear codes over finite fields with small dimensional hulls have received much attention due to their applications in cryptology and quantum computing. In this paper, we study cyclic and negacyclic codes with one-dimensional hulls. We determine precisely when cyclic and negacyclic codes over finite fields with one-dimensional hulls exist. We also introduce one-dimensional linear complementary pairs of cyclic and negacyclic codes. As an application, we obtain numerous optimal or near optimal cyclic codes with one-dimensional hulls over different fields and, by using these codes, we present new entanglement-assisted quantum error-correcting codes (EAQECCs). In particular, some of these EAQEC codes are maximal distance separable (MDS). We also obtain one-dimensional linear complementary pairs of cyclic codes, which are either optimal or near optimal.

Advances in Mathematics of Communications•Dec 6, 2022•8 citations

On pure MDS asymmetric entanglement-assisted quantum error-correcting codes

Ziteng Huang, Weijun Fang, Fang‐Wei Fu

Recently, Galindo et al. introduced the concept of asymmetric entanglement-assisted quantum error-correcting codes (AEAQECCs) from Calderbank-Shor-Steane (CSS) construction. In general, it's difficult to determine the required number of maximally entangled states of an AEAQECC, which is associated with the dimension of the intersection of the two corresponding linear codes. Two linear codes are said to be a linear l-intersection pair if their intersection has dimension l. In this paper, all possible linear l-intersection pairs of MDS codes are given. As an application, we give a complete characterization of pure MDS AEAQECCs for all possible parameters.

arXiv:2107.04166•Jul 9, 2021•2 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•2 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 Linear Codes With One-Dimensional Euclidean Hull and Their Applications to EAQECCs

Lin Sok

The Euclidean hull of a linear code$C$is the intersection of$C$with its Euclidean dual$C^\perp $. The hull with low dimensions gets much interest due to its crucial role in determining the complexity of algorithms for computing the automorphism group of a linear code and for checking permutation equivalence of two linear codes. The Euclidean hull of a linear code has been applied to the so-called entanglement-assisted quantum error-correcting codes (EAQECCs) via classical error-correcting codes. In this paper, we firstly consider linear codes with one-dimensional Euclidean hull from algebraic geometry codes, and then present a general method to construct linear codes with arbitrary dimensional Euclidean hull. Some new EAQECCs are presented.

arXiv:2101.06461•IEEE Transactions on Information Theory•Feb 23, 2022•48 citations
Abstract Linear intersection pairs of linear codes have become of interest and continuously studied due to their nice algebraic properties and wide applications. In this article, we focus on linear intersection pairs of negacyclic codes over finite fields and their applications. General characterization and algebraic properties of such pairs are given in terms of their generator polynomials. For s∈{0,1}, explicit constructions of linear s-intersection pairs and linear s-complementary pairs of negacyclic codes are presented. As applications, constructions of entanglement-assisted quantum error-correcting codes are discussed together with illustrative examples.
Linear l-intersection pair of codes is the general-ization of LCP of codes and hull of codes. Theℓ\ellℓrepresents the dimension of the intersection of a given pair of codes over a finite fieldFq\mathbb{F}_{q}Fq​. The l-intersection is useful in obtaining some good Entanglement assisted quantum error-correcting (EAQEC) codes and for some cases MDS EAQEC codes. In this paper, the l-intersection is studied on Monomial Cartesian (MC) and Decreasing Monomial Cartesian (DMC) codes, and their char- acterizations are given. As an application, some good parameter EAQEC codes are obtained and presented in a tabular form.
Linear codes over finite fields with small dimensional hulls have received much attention due to their applications in cryptology and quantum computing. In this paper, we study cyclic and negacyclic codes with one-dimensional hulls. We determine precisely when cyclic and negacyclic codes over finite fields with one-dimensional hulls exist. We also introduce one-dimensional linear complementary pairs of cyclic and negacyclic codes. As an application, we obtain numerous optimal or near optimal cyclic codes with one-dimensional hulls over different fields and, by using these codes, we present new entanglement-assisted quantum error-correcting codes (EAQECCs). In particular, some of these EAQEC codes are maximal distance separable (MDS). We also obtain one-dimensional linear complementary pairs of cyclic codes, which are either optimal or near optimal.
Recently, Galindo et al. introduced the concept of asymmetric entanglement-assisted quantum error-correcting codes (AEAQECCs) from Calderbank-Shor-Steane (CSS) construction. In general, it's difficult to determine the required number of maximally entangled states of an AEAQECC, which is associated with the dimension of the intersection of the two corresponding linear codes. Two linear codes are said to be a linear l-intersection pair if their intersection has dimension l. In this paper, all possible linear l-intersection pairs of MDS codes are given. As an application, we give a complete characterization of pure MDS AEAQECCs for all possible parameters.
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 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.
The Euclidean hull of a linear codeCCCis the intersection ofCCCwith its Euclidean dual$C^\perp $. The hull with low dimensions gets much interest due to its crucial role in determining the complexity of algorithms for computing the automorphism group of a linear code and for checking permutation equivalence of two linear codes. The Euclidean hull of a linear code has been applied to the so-called entanglement-assisted quantum error-correcting codes (EAQECCs) via classical error-correcting codes. In this paper, we firstly consider linear codes with one-dimensional Euclidean hull from algebraic geometry codes, and then present a general method to construct linear codes with arbitrary dimensional Euclidean hull. Some new EAQECCs are presented.