English

Quantum Codes from $r$-Nearly Self-Orthogonal Linear Codes via Jordan Canonical Form over $\mathbb{F}_{q^2}$

Information Theory 2026-07-14 v1 Quantum Physics

Abstract

We introduce a Jordan-canonical-form framework for constructing qq-ary quantum stabilizer codes from arbitrary classical linear codes over \Fq2\F_{q^2}. The framework does not require the classical linear code C\mathcal{C} to satisfy the dual-containing condition (i.e., self-orthogonality). Given a classical code C=[n,k,d]q2\mathcal{C}=[n,k,d]_{q^2} with parity-check matrix HH, we measure the obstruction to Hermitian self-orthogonality by the rank r=(nk)dim\Fq2(ChC)r=(n-k)-\dim_{\F_{q^2}}(\mathcal{C}^{\perp_h}\cap \mathcal{C}). The ingredient code C\mathcal{C} is rr-nearly dual containing, or, equivalently, Ch\mathcal{C}^{\perp_h} is rr-nearly self-orthogonal, by which we mean that r=\Rank(HH)=dim\Fq2(Ch)dim\Fq2(ChC)r=\Rank(HH^{\dagger})=\dim_{\F_{q^2}}(\mathcal{C}^{\perp_h})-\dim_{\F_{q^2}}(\mathcal{C}^{\perp_h}\cap \mathcal{C}). By systematically reducing the rank of the Hermitian inner-product matrix A=HHA=HH^{\dagger} through rank-one perturbations along the Jordan basis W=P1W=P^{-1} of the decomposition A=PJAP1A=PJ_AP^{-1}, we construct an explicit Hermitian self-orthogonal code Cso=[n+r,nk]q2\mathcal{C}_{\mathrm{so}}=[n+r,n-k]_{q^2}. A sufficient distance-preservation criterion guarantees that the resulting qq-ary quantum code has parameters [[n+r,2kn+r,d]]q[[n+r,2k-n+r,\geq d]]_q. Applying this construction to classical codes produces several record quantum codes that improve or supplement the best-known parameters in Grassl's tables.

Keywords

Cite

@article{arxiv.2607.12242,
  title  = {Quantum Codes from $r$-Nearly Self-Orthogonal Linear Codes via Jordan Canonical Form over $\mathbb{F}_{q^2}$},
  author = {Liangdong Lu and Ruipan Yang and Yang Liu and Qiang Fu and Guanmin Guo},
  journal= {arXiv preprint arXiv:2607.12242},
  year   = {2026}
}