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 条
  • [1] Entanglement-assisted quantum low-density parity-check codes
    Fujiwara, Yuichiro
    Clark, David
    Vandendriessche, Peter
    De Boeck, Maarten
    Tonchev, Vladimir D.
    PHYSICAL REVIEW A, 2010, 82 (04):
  • [2] A Characterization of Entanglement-Assisted Quantum Low-Density Parity-Check Codes
    Fujiwara, Yuichiro
    Tonchev, Vladimir D.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (06) : 3347 - 3353
  • [3] GRAPHICAL QUANTUM LOW-DENSITY PARITY-CHECK CODES
    Li, Yuan
    Xu, Mantao
    Meng, Yinkuo
    Guo, Ying
    INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2012, 26 (20):
  • [4] Quantum Quasi-Cyclic Low-Density Parity-Check Codes
    Huang, Dazu
    Chen, Zhigang
    Li, Xin
    Guo, Ying
    EMERGING INTELLIGENT COMPUTING TECHNOLOGY AND APPLICATIONS, PROCEEDINGS, 2009, 5754 : 18 - 27
  • [5] High-Rate Quantum Low-Density Parity-Check Codes Assisted by Reliable Qubits
    Fujiwara, Yuichiro
    Gruner, Alexander
    Vandendriessche, Peter
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (04) : 1860 - 1878
  • [6] Low-Density Parity-Check Codes and Their Rateless Relatives
    Bonello, Nicholas
    Chen, Sheng
    Hanzo, Lajos
    IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2011, 13 (01): : 3 - 26
  • [7] Efficient encoding of low-density parity-check codes
    Richardson, TJ
    Urbanke, RL
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (02) : 638 - 656
  • [8] Decoding low-density parity-check codes with probabilistic scheduling
    Mao, YY
    Banihashemi, AH
    IEEE COMMUNICATIONS LETTERS, 2001, 5 (10) : 414 - 416
  • [9] Blind recognition of sparse parity-check matrices of low-density parity-check codes in the presence of noise
    Ding, Yong
    Huang, Zhiping
    Zhou, Jing
    IET COMMUNICATIONS, 2023, 17 (04) : 418 - 427
  • [10] EXTREMAL ABSORBING SETS IN LOW-DENSITY PARITY-CHECK CODES
    Mcmillon, Emily
    Beemer, Allison
    Kelley, Christine A.
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2020, : 465 - 483