Explicit Instances of Quantum Tanner Codes
Quantum Physics
2025-11-17 v3
Abstract
We construct several explicit instances of quantum Tanner codes, a class of asymptotically good quantum low-density parity check (qLDPC) codes. The codes are constructed using dihedral groups and random pairs of classical codes and exhibit high encoding rates, relative distances, and pseudo-thresholds. Using the BP+OSD decoder, we demonstrate good performance in the phenomenological and circuit-level noise settings, comparable to the surface code with similar distances. Finally, we conduct an analysis of the space-time overhead incurred by these codes.
Cite
@article{arxiv.2508.05095,
title = {Explicit Instances of Quantum Tanner Codes},
author = {Rebecca Katharina Radebold and Stephen D. Bartlett and Andrew C. Doherty},
journal= {arXiv preprint arXiv:2508.05095},
year = {2025}
}
Comments
13 pages, 2 figures + 5 tables, comments welcome