Entanglement-assisted quantum quasicyclic low-density parity-check codes

被引:71
|
作者
Hsieh, Min-Hsiu [1 ]
Brun, Todd A. [1 ]
Devetak, Igor [1 ]
机构
[1] Univ So Calif, Ming Hsieh Dept Elect Engn, Los Angeles, CA 90089 USA
来源
PHYSICAL REVIEW A | 2009年 / 79卷 / 03期
基金
美国国家科学基金会;
关键词
cyclic codes; decoding; error correction codes; polynomial matrices; quantum computing; quantum entanglement; ERROR-CORRECTING CODES;
D O I
10.1103/PhysRevA.79.032340
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
We investigate the construction of quantum low-density parity-check (LDPC) codes from classical quasicyclic (QC) LDPC codes with girth greater than or equal to 6. We have shown that the classical codes in the generalized Calderbank-Skor-Steane construction do not need to satisfy the dual-containing property as long as preshared entanglement is available to both sender and receiver. We can use this to avoid the many four cycles which typically arise in dual-containing LDPC codes. The advantage of such quantum codes comes from the use of efficient decoding algorithms such as sum-product algorithm (SPA). It is well known that in the SPA, cycles of length 4 make successive decoding iterations highly correlated and hence limit the decoding performance. We show the principle of constructing quantum QC-LDPC codes which require only small amounts of initial shared entanglement.
引用
收藏
页数:7
相关论文
共 50 条
  • [31] Multi-Edge-Type Low-Density Parity-Check Codes for Bandwidth-Efficient Modulation
    Zhang, Lei M.
    Kschischang, Frank R.
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2013, 61 (01) : 43 - 52
  • [32] Code Optimization, Frozen Glassy Phase and Improved Decoding Algorithms for Low-Density Parity-Check Codes
    Hai-Ping, Huang
    COMMUNICATIONS IN THEORETICAL PHYSICS, 2015, 63 (01) : 115 - 124
  • [33] High-Throughput Architectures for Circular Block-Type Low-Density Parity-Check Codes
    Lin, Kuang-Hao
    Lin, Meng-Yi
    CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2015, 34 (09) : 2993 - 3009
  • [34] High-Throughput Architectures for Circular Block-Type Low-Density Parity-Check Codes
    Kuang-Hao Lin
    Meng-Yi Lin
    Circuits, Systems, and Signal Processing, 2015, 34 : 2993 - 3009
  • [35] On the Constructions of Entanglement-Assisted Quantum MDS Codes
    Huang, Sujuan
    Zhu, Shixin
    INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2022, 61 (10)
  • [36] Dualities and identities for entanglement-assisted quantum codes
    Lai, Ching-Yi
    Brun, Todd A.
    Wilde, Mark M.
    QUANTUM INFORMATION PROCESSING, 2014, 13 (04) : 957 - 990
  • [37] Encoding entanglement-assisted quantum stabilizer codes
    Wang Yun-Jiang
    Bai Bao-Ming
    Li Zhuo
    Peng Jin-Ye
    Xiao He-Ling
    CHINESE PHYSICS B, 2012, 21 (02)
  • [38] On the Constructions of Entanglement-Assisted Quantum MDS Codes
    Sujuan Huang
    Shixin Zhu
    International Journal of Theoretical Physics, 61
  • [39] Error Rate-Based Log-Likelihood Ratio Processing for Low-Density Parity-Check Codes in DNA Storage
    Lu, Xiaozhou
    Jeong, Jaeho
    Kim, Jae-Won
    No, Jong-Seon
    Park, Hosung
    No, Albert
    Kim, Sunghwan
    IEEE ACCESS, 2020, 8 (08): : 162892 - 162902
  • [40] Recursive method for generating column weight 3 low-density parity-check codes based on three-partite graphs
    Esmaeili, Morteza
    Ahmadi, Mahnaz
    Gulliver, T. Aaron
    IET COMMUNICATIONS, 2014, 8 (17) : 3202 - 3213