Hermitian Hulls of Rational Algebraic Geometry Codes and Applications in Quantum Codes

Lin Sok, Martianus Frederic Ezerman, San Ling · 2025

Read Hermitian Hulls of Rational Algebraic Geometry Codes and Applications in Quantum Codes by Lin Sok, Martianus Frederic Ezerman, San Ling (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2512-17128.txt.

Introduction

Lin Sok, Martianus Frederic Ezerman, and Ling San study Hermitian hulls of rational algebraic geometry codes. They also study how those hulls feed quantum code design. Interest in code hulls is rising. The Hermitian case is now gaining over the better-known Euclidean one.

Using algebraic function fields in one variable, they bound the Hermitian hull size of generalized rational AG codes from below. They spot families where the bound is tight. Evaluation points are picked with care. Residues of the Weil differential for the dual code must carry an easy-to-check trait. From MDS codes with designed hulls, the Hermitian method yields two families of entanglement-assisted quantum codes. Their parameters are new and strong.

Catalog record

CREATORLin Sok, Martianus Frederic Ezerman, San Ling
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE56 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2512-17128

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Hermitian Hulls of Rational Algebraic Geometry Codes and Applications in Quantum Codes Lin Sok, Martianus Frederic Ezerman, San Ling Abstract Interest in the hulls of linear codes has been growing rapidly. More is known when the inner product is Euclidean than Hermitian. A shift to the latter is gaining traction. The focus is on a code whose Hermitian hull dimension and dual distance can be systematically determined. Such a code can serve as an ingredient in designing the parameters of entanglement-assisted quantum error-correcting codes (EAQECCs). We use tools from algebraic function fields of one variable to efficiently determine a good lower bound on the Hermitian hull dimensions of generalized rational algebraic geometry (AG) codes. We identify families of AG codes whose hull dimensions can be well estimated by a lower bound. Given such a code, the idea is to select a set of evaluation points for which the residues of the Weil differential associated with the Hermitian dual code has an easily verifiable property. The approach allows us to construct codes with designed Hermitian hull dimensions based on known results on Reed-Solomon codes and their generalization. Using the Hermitian method on these maximum distance separable (MDS) codes with designed hull dimensions yields two families of MDS EAQECCs. We confirm that the excellent parameters of the quantum codes from these families are new. keywords algebraic geometry code, entanglement-assisted quantum code, generalized Reed-Solomon code, Hermitian hull, maximum distance separable code 1 Introduction Two algorithms spurred the quest to build quantum computers of a large-enough scale for cryptography. Shor in Shor proposed a general quantum attack algorithm that can completely break the existing public key infrastructures. Grover in Grover introduced a quantum algorithm with a roughly quadratic speed improvement over its classical counterpart on searching over any unsorted data. Quantum error-correcting codes, or quantum codes in short, form an essential component in controlling noise and decoherence. Qubit stabilizer codes , which encode information on 2 -level quantum ensembles, were introduced by D. Gottesman in Gottesman97 and situated firmly in a general mathematical framework by Calderbank, Rains, Shor, and Sloane in CRSS98 . Generalization to qudit ( q -level) quickly followed, with the work of Ketkar, Klappenecker, Kumar, and Sarvepalli in Ket Kla being a good place to consult for further details. Stabilizer codes can be constructed via classical codes that satisfy certain orthogonality conditions, typically defined based on the Euclidean or Hermitian inner product. A different approach comes in the form of entanglement-assisted quantum error correcting codes (EAQECCs). These codes were first proposed by Bowen in Bow and made popular by Brun, Devetak, and Hsieh in BDH06 . They showed that the orthogonality conditions can be relaxed, provided that the communicating parties can prepare and maintain a number of pre-shared pairs of entangled states. Wilde and Brun showed how to construct EAQECCs via classical codes in WilBru . The hull of a linear code is the intersection of the code with its dual code, where the dual is defined with respect to some inner product. The hull dimension is useful in deriving some parameters of an EAQECC. For results on the Euclidean hulls with application to EAQECCs, we can consult, e.g. , the works done in LCC ; PerPel ; Sok1D2 . The quantum version of the Singleton bound for stabilizer codes as well as EAQCCs had been studied quite extensively. Quantum codes whose parameters meet the relevant Singleton-type bound with equality are said to be maximum distance separable (MDS). New Singleton-like bounds for EAQECCs have recently been derived by Grassl, Huber, and Winter in GHW , also to correct inaccuracies in prior versions of the bounds. Guenda, Gulliver, Jitman, and Thipworawimon studied the \ell -intersection pair of linear codes in GGJT18 . They determined, using the Euclidean construction, the parameters of all qudit MDS EAQECCs of length n\leq q+1 . For lengths n>q+1 one can use the Hermitian route. The resulting EAQECCs have better parameters than those from the Euclidean one. By studying the Hermitian hulls of MDS linear codes, Fang, Fu, Li, and Zhu in FangFuLiZhu and, separately, Pereira, Pellikaan, La Guardia, and Assis in PerPel built qudit MDS EAQECCs from generalized Reed-Solomon codes and one-point rational AG codes. Other works on qudit MDS EAQECCs include ChenHuangFengChen ; FanChenXu ; LSEL ; WangZhuSun ; Sari and a good number of their references. Assuming the classical MDS conjecture, nontrivial MDS EAQECCs which are derived from classical codes have restrictive code lengths. For more detailed treatment on q -ary non-MDS EAQECCs when the values of q are small, interested readers are referred to the works in SES ; SESM ; SQ . Some propagation rules, which can also serve as tools for performance comparison among codes from different constructions, have been given in Anderson24 ; Luo2022 . Algebraic geometry (AG) codes are known in the literature to be good classical ingredients in the constructions of both stabilizer codes and EAQECCs. The Euclidean dual of a given AG code is characterized in Stich . The Euclidean hull has been recently explored in PerPel ; Sok1D2 . Studying the Hermitian hull is more challenging since we know comparatively little on its characterization. The Hermitian hull of a one-point rational AG code for some special lengths has been treated in PerPel . There, the dimension is computed by examining a basis. Entanglement is not a freely available resource. Creating, distributing, and maintaining entangled states incur costs. In the entanglement-assisted setup, one typically prefers codes that require smaller number of pre-shared entangled states. To design EAQECCs with good parameters, we want codes with large Hermitian hull dimensions. This motivates our study on the Hermitian hulls of one-point generalized rational AG codes. We devise \mathbb{F}_{q^{2}} -linear MDS codes whose Hermitian hull dimension can be lower bounded by a quantity close to the actual value. Our contributions can be summarized into three insights. 1. Lemma 2 serves as a key to determine a good lower bound on the Hermitian hull dimension of a (generalized) rational AG code. The lemma leads to Theorem 2 which constructs one-point AG codes whose Hermitian hull dimensions can be explicitly found. The idea is to select a set of evaluation points for which the residues of the Weil differential associated with the dual code are the (q+1)^{\rm st} power elements in \mathbb{F}_{q^{2}} . 2. Theorem 2 allows us to construct codes with designed hull dimensions based on known results on Reed-Solomon codes and their generalization, depending on their sets of evaluation points, as explained in Corollaries 2 and 3 . To the best of our knowledge, not much has been done on the determination of the Hermitian hull dimension of an AG code. Pereira et al. in PerPel considered the Hermitian hulls of one-point rational AG codes over \mathbb{F}_{q^{2}} for maximal length, which is q^{2} . Here, we treat diverse lengths. 3. Using the Hermitian method, we build qudit MDS EAQECCs with specific number of pre-shared entangled states from q^{2} -ary linear MDS codes. We subsequently obtain two families of MDS EAQECCs, formally stated in Theorems 3 and 4 . We confirm that the parameters of the codes from these families are new. Theorem 1 summarizes sufficient conditions that ensure the existence of MDS

Read the complete text