English

Generalized Extended Codes with Applications in Entanglement-Assisted Qubit and Qutrit Codes

Information Theory 2026-07-02 v1 Quantum Physics

Abstract

We prove that any generalized extended code is monomially equivalent to the Hermitian dual of a code which is closely related to a second kind of extended code of \CH\C^{\perp_{\rm H}}. Every [n+1,k+1]q2[n+1,k+1]_{q^2} linear code \D\D with d(\DH)>1d(\D^{\perp_{\rm H}})>1 is monomially equivalent to the generalized extended code \C(u,a)\C({\bf u},a) of an [n,k]q2[n,k]_{q^2} linear code \C\C for a fixed a\Fq2a\in\F_{q^2}^{*} and some u\Fq2n{\bf u}\in\F_{q^2}^{n}. We then characterize the Hermitian hull and Hermitian dual distance of \C(u,a)\C({\bf u},a) in terms of the position of u{\bf u} relative to \C+\CH\C+\C^{\perp_{\rm H}} and the interaction between u{\bf u} and the minimum weight codewords of \CH\C^{\perp_{\rm H}}, respectively. We obtain explicit criteria to independently control the expected Hermitian hull dimension and Hermitian dual distance of \C(u,a)\C({\bf u},a). In particular, several conditions for simultaneously increasing the Hermitian hull dimension and the Hermitian dual distance of \C(u,a)\C({\bf u},a) are derived. Applying these results to the Hermitian construction for EAQECCs gives us 267267 new EA qubit codes of lengths n40n \leq 40 and 1414 new EA qutrit codes of lengths n25n \leq 25 compared to the best-known codes in Grassl's code tables and the imporvements recorded in very recent works in the literature. Among the new parameter sets, we confirm improvements for 236236 qubit and 88 qutrit codes.

Keywords

Cite

@article{arxiv.2607.02170,
  title  = {Generalized Extended Codes with Applications in Entanglement-Assisted Qubit and Qutrit Codes},
  author = {Yang Li and Martianus Frederic Ezerman and Shitao Li and San Ling and Zhonghua Sun},
  journal= {arXiv preprint arXiv:2607.02170},
  year   = {2026}
}