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

Discrete Mathematics

Linear codes of larger lengths with Galois hulls of arbitrary dimensions and related entanglement-assisted quantum error-correcting codes

Yang Li, Shixin Zhu

Published Oct 23, 2023• 10 citations
Publisher
DOI
10.1016/j.disc.2023.113760

Related papers

Binary optimal linear codes with various hull dimensions and entanglement-assisted QECCs

Jon-Lark Kim

arXiv:2210.14549•Computational and Applied Mathematics•Mar 16, 2023•12 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

Construction of some new entanglement-assisted quantum error-correcting codes of large lengths

Meng Cao, Fuchuan Wei

Discrete Mathematics•Mar 19, 2024•5 citations

Entanglement-assisted quantum codes from arbitrary binary linear codes

Jianfa Qian, Lina Zhang

Designs Codes and Cryptography•Jul 25, 2014•54 citations

MDS Codes With Galois Hulls of Arbitrary Dimensions and the Related Entanglement-Assisted Quantum Error Correction

Meng Cao

Let$q=p^{e}$be a prime power and$\ell $be an integer with$0\leq \ell \leq e-1$. The$\ell $-Galois hull of classical linear codes is a generalization of the Euclidean hull and Hermitian hull. We provide a necessary and sufficient condition under which a codeword of a GRS code or an extended GRS code belongs to its$\ell $-Galois dual code, generalizing both the Euclidean case and Hermitian case in the literature. By using four different tools: 1) the norm mapping from$\mathbb {F}_{q}^{\ast }$to$\mathbb {F}_{p^{\ell }}^{\ast }$; 2) the direct product of two cyclic subgroups; 3) the coset decomposition of a cyclic group; 4) an additive subgroup of$\mathbb {F}_{q}$and its cosets, we construct eleven families of$q$-ary MDS codes with$\ell $-Galois hulls of arbitrary dimensions, and give the related eleven families of$[[n,k,d;c]]_{q}$entanglement-assisted quantum error-correcting codes (EAQECCs) with relatively large minimum distance in the sense that$2d=n-k+2+c$. We show that developing the theory on$\ell $-Galois hulls of$q$-ary MDS codes in this paper enables us to obtain new$q$-ary EAQECCs with different kinds of length sets via different$\ell $, where$2\ell \mid e$.

IEEE Transactions on Information Theory•Oct 6, 2021•49 citations

Constructions and analysis of linear codes for quantum error correction and secure information transmission

Mitsuru Hamada

•Jan 1, 2009•0 citations
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​​⌉.
Letq=peq=p^{e}q=pebe a prime power and$\ell $be an integer with0≤ℓ≤e−10\leq \ell \leq e-10≤ℓ≤e−1. The$\ell −GaloishullofclassicallinearcodesisageneralizationoftheEuclideanhullandHermitianhull.WeprovideanecessaryandsufficientconditionunderwhichacodewordofaGRScodeoranextendedGRScodebelongstoits-Galois hull of classical linear codes is a generalization of the Euclidean hull and Hermitian hull. We provide a necessary and sufficient condition under which a codeword of a GRS code or an extended GRS code belongs to its−GaloishullofclassicallinearcodesisageneralizationoftheEuclideanhullandHermitianhull.WeprovideanecessaryandsufficientconditionunderwhichacodewordofaGRScodeoranextendedGRScodebelongstoits\ell −Galoisdualcode,generalizingboththeEuclideancaseandHermitiancaseintheliterature.Byusingfourdifferenttools:1)thenormmappingfrom-Galois dual code, generalizing both the Euclidean case and Hermitian case in the literature. By using four different tools: 1) the norm mapping from−Galoisdualcode,generalizingboththeEuclideancaseandHermitiancaseintheliterature.Byusingfourdifferenttools:1)thenormmappingfrom\mathbb {F}_{q}^{\ast }tototo\mathbb {F}_{p^{\ell }}^{\ast };2)thedirectproductoftwocyclicsubgroups;3)thecosetdecompositionofacyclicgroup;4)anadditivesubgroupof; 2) the direct product of two cyclic subgroups; 3) the coset decomposition of a cyclic group; 4) an additive subgroup of;2)thedirectproductoftwocyclicsubgroups;3)thecosetdecompositionofacyclicgroup;4)anadditivesubgroupof\mathbb {F}_{q}anditscosets,weconstructelevenfamiliesofand its cosets, we construct eleven families ofanditscosets,weconstructelevenfamiliesofq−aryMDScodeswith-ary MDS codes with−aryMDScodeswith\ell −Galoishullsofarbitrarydimensions,andgivetherelatedelevenfamiliesof-Galois hulls of arbitrary dimensions, and give the related eleven families of−Galoishullsofarbitrarydimensions,andgivetherelatedelevenfamiliesof[[n,k,d;c]]_{q}$entanglement-assisted quantum error-correcting codes (EAQECCs) with relatively large minimum distance in the sense that2d=n−k+2+c2d=n-k+2+c2d=n−k+2+c. We show that developing the theory on$\ell −Galoishullsof-Galois hulls of−Galoishullsofq−aryMDScodesinthispaperenablesustoobtainnew-ary MDS codes in this paper enables us to obtain new−aryMDScodesinthispaperenablesustoobtainnewq−aryEAQECCswithdifferentkindsoflengthsetsviadifferent-ary EAQECCs with different kinds of length sets via different−aryEAQECCswithdifferentkindsoflengthsetsviadifferent\ell $, where2ℓ∣e2\ell \mid e2ℓ∣e.