MIT Libraries logoDSpace@MIT

MIT
View Item 
  • DSpace@MIT Home
  • MIT Open Access Articles
  • MIT Open Access Articles
  • View Item
  • DSpace@MIT Home
  • MIT Open Access Articles
  • MIT Open Access Articles
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

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

Author(s)
Lloyd, Seth; Shor, Peter Williston; Thompson, Kevin
Thumbnail
DownloadSubmitted version (506.7Kb)
Terms of use
Creative Commons Attribution-Noncommercial-Share Alike http://creativecommons.org/licenses/by-nc-sa/4.0/
Metadata
Show full item record
Abstract
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-11
URI
https://hdl.handle.net/1721.1/126678
Department
Massachusetts Institute of Technology. Department of Mechanical Engineering; Massachusetts Institute of Technology. Department of Mathematics
Journal
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

Collections
  • MIT Open Access Articles

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

Login

Statistics

OA StatisticsStatistics by CountryStatistics by Department
MIT Libraries
PrivacyPermissionsAccessibilityContact us
MIT
Content created by the MIT Libraries, CC BY-NC unless otherwise noted. Notify us about copyright concerns.