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 条
  • [21] On entanglement-assisted quantum codes achieving the entanglement-assisted Griesmer bound
    Li, Ruihu
    Li, Xueliang
    Guo, Luobin
    QUANTUM INFORMATION PROCESSING, 2015, 14 (12) : 4427 - 4447
  • [22] Mixed modified weighted bit-flipping decoding of low-density parity-check codes
    Huang, Haiyi
    Wang, Yige
    Wei, Gang
    IET COMMUNICATIONS, 2015, 9 (02) : 283 - 290
  • [23] Unequal error protection by partial superposition transmission using low-density parity-check codes
    Huang, Kechao
    Liang, Chulong
    Ma, Xiao
    Bai, Baoming
    IET COMMUNICATIONS, 2014, 8 (13) : 2348 - 2355
  • [24] Reordered static layered schedule for 5G low-density parity-check codes
    Zhou, Yangcan
    Wang, Zhongfeng
    ELECTRONICS LETTERS, 2024, 60 (07)
  • [25] Improved Quantum Approximate Optimization Algorithm for Low-Density Parity-Check Channel Decoding
    Zeng, Han
    Meng, Fanxu
    Luan, Tian
    Yu, Xutao
    Zhang, Zaichen
    ADVANCED QUANTUM TECHNOLOGIES, 2024, 7 (05)
  • [26] Structured quasi-cyclic low-density parity-check codes based on cyclotomic cosets
    Esmaeili, Morteza
    Najafian, Mehrab
    Gulliver, Aaron T.
    IET COMMUNICATIONS, 2015, 9 (04) : 541 - 547
  • [27] Entanglement-assisted concatenated quantum codes
    Fan, Jihao
    Li, Jun
    Zhou, Yongbin
    Hsieh, Min-Hsiu
    Poor, H. Vincent
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2022, 119 (24)
  • [28] Entanglement-Assisted Quantum Turbo Codes
    Wilde, Mark M.
    Hsieh, Min-Hsiu
    Babar, Zunaira
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (02) : 1203 - 1222
  • [29] Generalized Low-Rank Parity-Check Codes
    Franch, Ermes
    Gaborit, Philippe
    Li, Chunlei
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (08) : 5589 - 5605
  • [30] Configurable and High-Throughput Architectures for Quasi-Cyclic Low-Density Parity-Check Codes
    Al Hariri, Alaa Aldin
    Monteiro, Fabrice
    Sieler, Loic
    Dandache, Abbas
    2014 21ST IEEE INTERNATIONAL CONFERENCE ON ELECTRONICS, CIRCUITS AND SYSTEMS (ICECS), 2014, : 790 - 793