arXiv · 2611.14087
Classical Tensor Codes and Quantum Tanner Codes Achieve Capacity on Erasure Channels
Abstract
We show that on the classical erasure channel, the tensor product of two capacity-achieving code families is itself capacity-achieving under mild conditions. We also prove that duals of tensor products of independent uniform random binary linear codes achieve erasure capacity. Using these local codes, for every erasure probability $ρ\in(0,1/2)$ and every rate gap $\varepsilon>0$, we obtain a family of binary quantum Tanner codes of rate at least $1-2ρ-\varepsilon$. For fixed $ρ$ and $\varepsilon$, these codes have bounded check weights, minimum distance growing linearly with the blocklength, and a linear-time erasure decoder whose decoding error decays exponentially with the blocklength.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Henry D. Pfister, Oscar Sprumont, Gilles Zémor. 2026-11-10. Classical Tensor Codes and Quantum Tanner Codes Achieve Capacity on Erasure Channels. https://arxiv.science/abs/2611.14087
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.