Polylog-LDPC Capacity Achieving Codes for the Noisy Quantum Erasure Channel
Author(s)
Lloyd, Seth; Shor, Peter Williston; Thompson, Kevin
DownloadSubmitted version (506.7Kb)
Terms of use
Metadata
Show full item recordAbstract
We provide polylog sparse quantum codes for correcting the erasure channel arbitrarily close to the capacity. Specifically, we provide [[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.33, and with a generating set hS1, S2, . . . Sn−ki such that |Si | ≤ log2+ζ (n) for all i and for any ζ > 0 with high probability. In this work we show that the result of Delfosse et al. [5] is tight: one can construct capacity approaching codes with weight almost O(1).
Date issued
2019-11Department
Massachusetts Institute of Technology. Department of Mechanical Engineering; Massachusetts Institute of Technology. Department of MathematicsJournal
IEEE Transactions on Information Theory
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
S. Lloyd, P. Shor and K. Thompson, "Polylog-LDPC Capacity Achieving Codes for the Noisy Quantum Erasure Channel," in IEEE Transactions on Information Theory, vol. 65, no. 11, pp. 7584-7595, Nov. 2019, doi: 10.1109/TIT.2019.2925100.
Version: Original manuscript
ISSN
1557-9654
0018-9448