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 条
  • [21] Quantum capacity of noisy quantum channel
    Ohya, M
    Watanabe, N
    QUANTUM COMMUNICATION, COMPUTING, AND MEASUREMENT, 1997, : 213 - 220
  • [22] Accumulate-repeat-accumulate codes: Capacity-achieving ensembles of systematic codes for the erasure channel with bounded complexity
    Pfister, Henry D.
    Sason, Igal
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (06) : 2088 - 2115
  • [23] Generalized and Doubly Generalized LDPC Codes With Random Component Codes for the Binary Erasure Channel
    Paolini, Enrico
    Fossorier, Marc P. C.
    Chiani, Marco
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (04) : 1651 - 1672
  • [24] Capacity of the noisy quantum channel
    Phys Rev A, 3 (1613):
  • [25] Capacity of the noisy quantum channel
    Lloyd, S
    PHYSICAL REVIEW A, 1997, 55 (03): : 1613 - 1622
  • [26] Fiber Bundle Codes: Breaking the N1/2 polylog(N) Barrier for Quantum LDPC Codes
    Hastings, Matthew B.
    Haah, Jeongwan
    O'Donnell, Ryan
    STOC '21: PROCEEDINGS OF THE 53RD ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2021, : 1276 - 1288
  • [27] Nonbinary Spatially-Coupled LDPC Codes on the Binary Erasure Channel
    Piemontese, Amina
    Graell i Amat, Alexandre
    Colavolpe, Giulio
    2013 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2013, : 3270 - 3274
  • [28] Spatially-Coupled LDPC Codes for Two Dimensional Erasure Channel
    Hosoya, Gou
    Yashima, Hiroyuki
    2017 IEEE INFORMATION THEORY WORKSHOP (ITW), 2017, : 131 - 135
  • [29] Design of LDPC Codes for the q-ary Partial Erasure Channel
    Cohen, Rami
    Cassuto, Yuval
    2015 IEEE INFORMATION THEORY WORKSHOP (ITW), 2015,
  • [30] Low decoding complexity of LDPC Codes over the Binary Erasure Channel
    Ivari, Sareh Majidi
    Soleymani, M. Reza
    Shayan, Yousef R.
    26TH IRANIAN CONFERENCE ON ELECTRICAL ENGINEERING (ICEE 2018), 2018, : 505 - 509