English

Construction of a Family of Quantum Codes Using Sub-exceding Functions via the Hypergraph Product and the Generalized Shor Construction

Quantum Physics 2026-03-10 v1

Abstract

In this paper, we introduce a new family of stabilizer quantum LDPC codes derived from the classical linear codes LkL_k and Lk+L_k^{+}, defined via sub-exceding functions. In previous work, these codes demonstrated strong performance in minimum distance, decoding efficiency, and structural simplicity. By combining the hypergraph product framework with a generalized Shor construction, we obtain a scalable class of quantum codes with parameters [[6k2,k2,d]][[6k^2,\, k^2,\, d]]. The resulting quantum codes exhibit a rich combinatorial structure and promising properties, particularly in terms of locality, low-density parity-check (LDPC) structure, and asymptotic behavior. The minimum distance satisfies d=3d=3 for k=3k=3 and d=4d=4 for k4k\ge4, establishing a new framework for structured quantum LDPC code design and optimization.

Keywords

Cite

@article{arxiv.2603.08213,
  title  = {Construction of a Family of Quantum Codes Using Sub-exceding Functions via the Hypergraph Product and the Generalized Shor Construction},
  author = {Luc Rabefihavanana and Harinaivo Andriatahiny and Randriamiarampanahy Ferdinand},
  journal= {arXiv preprint arXiv:2603.08213},
  year   = {2026}
}