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 , and 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