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 条
  • [1] Capacity Achieving Channel Codes for an Erasure Queue-Channel
    Mandalapu, Jaswanthi
    Jagannathan, Krishna
    Thangaraj, Andrew
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2024, 72 (12) : 7374 - 7386
  • [2] On achieving capacity on the wire tap channel using LDPC codes
    Thangaraj, A
    Dihidar, S
    Calderbank, AR
    McLaughlin, SW
    Merolla, JM
    2005 IEEE International Symposium on Information Theory (ISIT), Vols 1 and 2, 2005, : 1498 - 1502
  • [3] Performance analysis of Implement-oriented Capacity-achieving LDPC Codes on Erasure Channel and its encoder design
    Peng, Li
    Zhu, Guangxi
    Luo, Qi
    2009 GLOBAL MOBILE CONGRESS, 2009, : 40 - 44
  • [4] A Family of Capacity-Achieving Abelian Codes for the Binary Erasure Channel
    Natarajan, Lakshmi Prasad
    Krishnan, Prasad
    2022 NATIONAL CONFERENCE ON COMMUNICATIONS (NCC), 2022, : 425 - 430
  • [5] New Sequences of Capacity Achieving LDPC Code Ensembles over the Binary Erasure Channel
    Saeedi, Hamid
    Banihashemi, Amir H.
    2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 797 - 801
  • [6] New Sequences of Capacity Achieving LDPC Code Ensembles Over the Binary Erasure Channel
    Saeedi, Hamid
    Banihashemi, Amir H.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (12) : 6332 - 6346
  • [7] Codes for the quantum erasure channel
    Grassl, M
    Beth, T
    Pellizzari, T
    PHYSICAL REVIEW A, 1997, 56 (01) : 33 - 38
  • [8] Codes for the quantum erasure channel
    Grassl, M.
    Beth, Th.
    Pellizzari, T.
    Physical Review A. Atomic, Molecular, and Optical Physics, 1997, 56 (01):
  • [9] Recent results on capacity-achieving codes for the erasure channel with bounded complexity
    Sason, Igal
    Pfister, Henry D.
    2006 IEEE 24TH CONVENTION OF ELECTRICAL & ELECTRONICS ENGINEERS IN ISRAEL, 2006, : 343 - +
  • [10] Optimal regular LDPC codes for the binary erasure channel
    Rashidpour, M
    Shokrollahi, A
    Jamali, SH
    IEEE COMMUNICATIONS LETTERS, 2005, 9 (06) : 546 - 548