English

Moderate-length lifted quantum Tanner codes

Quantum Physics 2025-11-18 v2 Information Theory Combinatorics math.IT

Abstract

We introduce new families of quantum Tanner codes, a class of quantum codes that first appeared in the work of Leverrier and Z\'emor (FOCS 2022). These codes are built from two classical Tanner codes, for which the underlying graphs are extracted from coverings of 2D geometrical complexes, and the local linear codes are tensor-products of cyclic or double-circulant linear codes. The advantage of code lifting is that, for any lift of odd index tt of an [[n,k,d]][[n,k,d]]-code, we can adapt the study of the transfer homomorphism arising in cellular homology to describe symmetries of its logical operators and to establish that its dimension is lower bounded by kk, and its distance is upper bounded by tdt\cdot d. Moreover, when the dimension of the lifted code is equal to kk, its distance is lower bounded by dd. These parameter bounds also apply to the previous methods of code lifting of Gu\'emard (IEEE Trans. Inf. Theory, 2025). Finally, We present several explicit families, and identify instances of moderate length quantum codes which are degenerate, have low check weight, and whose distance surpasses the square root of the code length. Among them, we report the existence of a [[96,2,12]][[96,2,12]]-code whose distance growth saturates our bound, and for which half of the checks are of weight 8 and the other half of weight 4.

Keywords

Cite

@article{arxiv.2502.20297,
  title  = {Moderate-length lifted quantum Tanner codes},
  author = {Virgile Guémard and Gilles Zémor},
  journal= {arXiv preprint arXiv:2502.20297},
  year   = {2025}
}
R2 v1 2026-06-28T22:00:31.412Z