English

Small quantum Tanner codes from left--right Cayley complexes

Quantum Physics 2025-12-24 v1

Abstract

Quantum Tanner codes are a class of quantum low-density parity-check codes that provably display a linear minimum distance and a constant encoding rate in the asymptotic limit. When built from left--right Cayley complexes, they can be described through a lifting procedure and a base code, which we characterize. We also compute the dimension of quantum Tanner codes when the right degree of the complex is 2. Finally, we perform an extensive search over small groups and identify instances of quantum Tanner codes with parameters [[144,12,11]][[144,12,11]], [[432,20,22]][[432,20,\leq 22]] and [[576,28,24]][[576,28,\leq 24]] for generators of weight 9.

Keywords

Cite

@article{arxiv.2512.20532,
  title  = {Small quantum Tanner codes from left--right Cayley complexes},
  author = {Anthony Leverrier and Wouter Rozendaal and Gilles Zémor},
  journal= {arXiv preprint arXiv:2512.20532},
  year   = {2025}
}

Comments

Parity-check matrices of the codes available as an auxiliary file

R2 v1 2026-07-01T08:38:51.693Z