English

polylog-LDPC Capacity Achieving Codes for the Noisy Quantum Erasure Channel

Quantum Physics 2017-07-27 v3

Abstract

We provide polylogpoly\log sparse quantum codes for correcting the erasure channel arbitrarily close to the capacity. Specifically, we provide [[n,k,d]][[n, k, d]] quantum stabilizer codes that correct for the erasure channel arbitrarily close to the capacity if the erasure probability is at least 0.330.33, and with a generating set S1,S2,...Snk\langle S_1, S_2, ... S_{n-k} \rangle such that Silog2+ζ(n)|S_i|\leq \log^{2+\zeta}(n) for all ii and for any ζ>0\zeta > 0 with high probability. In this work we show that the result of Delfosse et al. is tight: one can construct capacity approaching codes with weight almost O(1)O(1).

Keywords

Cite

@article{arxiv.1703.00382,
  title  = {polylog-LDPC Capacity Achieving Codes for the Noisy Quantum Erasure Channel},
  author = {Seth Lloyd and Peter Shor and Kevin Thompson},
  journal= {arXiv preprint arXiv:1703.00382},
  year   = {2017}
}
R2 v1 2026-06-22T18:32:29.420Z