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

IEEE International Students' Conference on Electrical, Electronics and Computer Science (SCEECS)

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

Md Ajaharul Hossain, Ramakrishna Bandi

Published Feb 18, 2023• 0 citations
Publisher

Abstract

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.

DOI
10.1109/sceecs57921.2023.10063066

Related papers

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

EAQEC codes from s-Galois hulls decomposition of linear codes

Hui Li, Xiusheng Liu

Entanglement-assisted quantum error-correcting (EAQEC) codes are a subclass of quantum error-correcting codes which use entanglement as a resource. These codes can provide error correction capability higher than the codes derived from the traditional stabilizer formalism. In this paper, we first give a s-Galois hulls decomposition of linear codes over finite fields. By means of this decomposition, we provide a method to construct EAQEC codes. Using this method, we construct new EAQEC codes.

arXiv:2408.09334•Aug 18, 2024•0 citations

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

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

Somphong Jitman

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.

Journal of Physics Conference Series•Jul 1, 2024•0 citations
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.
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.
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.
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​​⌉.
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.
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.