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

被引:0
|
作者
Lloyd, Seth [1 ]
Shor, Peter [2 ]
Thompson, Kevin [3 ]
机构
[1] MIT, Dept Mech Engn, Cambridge, MA 02139 USA
[2] MIT, Dept Math, Cambridge, MA 02139 USA
[3] Harvard Univ, Sch Engn & Appl Sci, Cambridge, MA 02139 USA
基金
美国国家科学基金会;
关键词
Quantum computing; quantum error correction; UPPER-BOUNDS;
D O I
10.1109/TIT.2019.2925100
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We provide polylog sparse quantum codes for correcting the Erasure channel arbitrarily close to the capacity. Specifically, we provide the [[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 < S-1, S-2,... Sn-k > such that vertical bar S-i vertical bar <= log(2+zeta) (n) for all i and for any zeta > 0 with high probability. In this paper, we show that the result of Delfosse et al. is tight: one can construct capacity approaching codes with weight almost O(1).
引用
收藏
页码:7584 / 7595
页数:12
相关论文
共 50 条
  • [41] Beyond Double Transitivity: Capacity-Achieving Cyclic Codes on Erasure Channels
    Kumar, Santhosh
    Calderbank, Robert
    Pfister, Henry D.
    2016 IEEE INFORMATION THEORY WORKSHOP (ITW), 2016,
  • [42] Non binary LDPC codes over the binary erasure channel: density evolution analysis
    Savin, Valentin
    ISABEL: 2008 FIRST INTERNATIONAL SYMPOSIUM ON APPLIED SCIENCES IN BIOMEDICAL AND COMMMUNICATION TECHNOLOGIES, 2008, : 247 - 251
  • [43] Iterative Decoding of LDPC Codes Over the q-Ary Partial Erasure Channel
    Cohen, Rami
    Cassuto, Yuval
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (05) : 2658 - 2672
  • [44] Optimized Puncturing and Shortening Distributions for Nonbinary LDPC Codes over the Binary Erasure Channel
    Klinc, Demijan
    Ha, Jeongseok
    McLaughlin, Steven W.
    2008 46TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING, VOLS 1-3, 2008, : 1053 - +
  • [45] Fidelity of Finite Length Quantum Codes in Qubit Erasure Channel
    Ashikhmin, Alexei
    2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2020, : 1880 - 1885
  • [46] Protograph-Based Raptor-Like LDPC Codes for the Binary Erasure Channel
    Vakilinia, Kasra
    Divsalar, Dariush
    Wesel, Richard D.
    2015 INFORMATION THEORY AND APPLICATIONS WORKSHOP (ITA), 2015, : 240 - 246
  • [47] Exact Erasure Channel Density Evolution for Protograph-Based Generalized LDPC Codes
    Lentmaier, Michael
    Tavares, Marcos B. S.
    Fettweis, Gerhard P.
    2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 566 - 570
  • [48] An efficient maximum-likelihood decoding of LDPC codes over the binary erasure channel
    Burshtein, D
    Miller, G
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (11) : 2837 - 2844
  • [49] Exact solution for the conditional entropy of Poissonian LDPC codes over the Binary Erasure Channel
    Korada, Satish Babu
    Kudekar, Shrinivas
    Macris, Nicolas
    2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 1016 - 1020
  • [50] Trimming Decoding of Color Codes over the Quantum Erasure Channel
    Lee, Sangjun
    Mhalla, Mehdi
    Savin, Valentin
    2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2020, : 1886 - 1890