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

被引:72
作者
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
相关论文
共 20 条
[1]  
[Anonymous], 1963, THESIS MIT
[2]  
[Anonymous], 1978, The Theory of Error-Correcting Codes
[3]  
BRUN T, ARXIVQUANTPH0608027, P63602
[4]   Correcting quantum errors with entanglement [J].
Brun, Todd ;
Devetak, Igor ;
Hsieh, Min-Hsiu .
SCIENCE, 2006, 314 (5798) :436-439
[5]  
CAMARA T, ARXIVQUANTPH0502086
[6]   Low-Density Parity Check Codes over GF (q) [J].
Davey, Matthew C. ;
MacKay, David .
IEEE COMMUNICATIONS LETTERS, 1998, 2 (06) :165-167
[7]   The private classical capacity and quantum capacity of a quantum channel [J].
Devetak, I .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (01) :44-55
[8]   Quasi-cyclic low-density parity-check codes from circulant permutation matrices [J].
Fossorier, MPC .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (08) :1788-1793
[9]  
HAGIWARA M, 2004, P IEEE INT S INF THE, P806
[10]   General entanglement-assisted quantum error-correcting codes [J].
Hsieh, Min-Hsiu ;
Devetak, Igor ;
Brun, Todd .
PHYSICAL REVIEW A, 2007, 76 (06)