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 条
  • [41] Memory-efficient quasi-cyclic spatially coupled low-density parity-check and repeat-accumulate codes
    Chandrasetty, Vikram A.
    Johnson, Sarah J.
    Lechner, Gottfried
    IET COMMUNICATIONS, 2014, 8 (17) : 3179 - 3188
  • [42] A High Throughput Configurable Parallel Encoder Architecture for Quasi-Cyclic Low-Density Parity-Check Codes
    Al Hariri, Alaa Aldin
    Monteiro, Fabrice
    Sieler, Loic
    Dandache, Abbas
    PROCEEDINGS OF THE 2013 IEEE 19TH INTERNATIONAL ON-LINE TESTING SYMPOSIUM (IOLTS), 2013, : 163 - 166
  • [43] Time-invariant and switch-type hybrid iterative decoding of low-density parity-check codes
    Zarrinkhat, P
    Banihashemi, AH
    Xiao, H
    ANNALS OF TELECOMMUNICATIONS, 2005, 60 (1-2) : 103 - 131
  • [44] Entanglement-assisted quantum MDS codes from cyclic codes
    Wang, Liqi
    Zhu, Shixin
    Sun, Zhonghua
    QUANTUM INFORMATION PROCESSING, 2020, 19 (02)
  • [45] Maximal Entanglement Entanglement-assisted Quantum Codes from Quaternary BCH Codes
    Lv, Liangdong
    Li, Ruihu
    Fu, Qiang
    Li, Xueliang
    2015 IEEE ADVANCED INFORMATION TECHNOLOGY, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IAEAC), 2015, : 709 - 713
  • [46] Entanglement-assisted quantum MDS codes from cyclic codes
    Liqi Wang
    Shixin Zhu
    Zhonghua Sun
    Quantum Information Processing, 2020, 19
  • [47] Entanglement-assisted operator codeword stabilized quantum codes
    Shin, Jeonghwan
    Heo, Jun
    Brun, Todd A.
    QUANTUM INFORMATION PROCESSING, 2016, 15 (05) : 1921 - 1936
  • [48] Linear Plotkin bound for entanglement-assisted quantum codes
    Guo, Luobin
    Li, Ruihu
    PHYSICAL REVIEW A, 2013, 87 (03):
  • [49] Adaptive Sliding Window Decoding of Spatially Coupled Low-Density Parity-Check Codes: Algorithms and Energy Efficient Implementations
    Griebel, Oliver
    Hammoud, Bilal
    Wehn, Norbert
    IEEE ACCESS, 2024, 12 : 191140 - 191161
  • [50] New classes of entanglement-assisted quantum MDS codes
    Jin, Renjie
    Xie, Derong
    Luo, Jinquan
    QUANTUM INFORMATION PROCESSING, 2020, 19 (09)