English

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.

Keywords

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

R2 v1 2026-07-01T04:38:32.571Z