Encoding and decoding of quantum convolutional codes

被引:5
作者
Xing Li-Juan [1 ]
Li Zhuo [1 ]
Bai Bao-Ming [1 ]
Wang Xin-Mei [1 ]
机构
[1] Xidian Univ, State Key Lab Integrated Serv Networks, Xian 710071, Peoples R China
基金
中国国家自然科学基金;
关键词
quantum information; quantum convolutional codes; encoding and decoding; correcting algorithm;
D O I
10.7498/aps.57.4695
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
The research on quantum convolutional codes is aimed at protecting a flow of information over long distance communications. The polynomial representation of a quantum state is defined. Based on the Calderbank-Shor-Steane (CSS)-type construction of quantum codes, a new method for encoding and decoding of CSS-type quantum convolutional codes is presented and corresponding networks are described. The basis state of the code is transformed into the product of an information polynomial by the generator polynomial. Then networks can be realized by operations of polynomial multiplication. Finally, inspired by classical convolutional decoding idea, a quantum Viterbi algorithm with linear complexity is put forward.
引用
收藏
页码:4695 / 4699
页数:5
相关论文
共 9 条
[1]   Good quantum error-correcting codes exist [J].
Calderbank, AR ;
Shor, PW .
PHYSICAL REVIEW A, 1996, 54 (02) :1098-1105
[2]   Cyclic quantum error-correcting codes and quantum shift registers [J].
Grassl, M ;
Beth, T .
PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2000, 456 (2003) :2689-2706
[3]  
LI CZ, 2000, QUANTUM COMMUNICATIO, P297
[4]   Quantum Generalized Reed-solomon codes [J].
Li Zhuo ;
Xing Li-Juan .
ACTA PHYSICA SINICA, 2008, 57 (01) :28-30
[5]   A family asymptoically good quantum codes based on code concatenation [J].
Li Zhuo ;
Xing Li-Juan .
ACTA PHYSICA SINICA, 2007, 56 (10) :5602-5606
[6]   Improvement of Ashikhmin-Litsyn-Tsfasman bound for quantum codes [J].
Matsumoto, R .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (07) :2122-2124
[7]   Description of a quantum convolutional code [J].
Ollivier, H ;
Tillich, JP .
PHYSICAL REVIEW LETTERS, 2003, 91 (17)
[8]   Multiple-particle interference and quantum error correction [J].
Steane, A .
PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 1996, 452 (1954) :2551-2577
[9]  
WANG XM, 2001, ERROR CORRECTING COD, P378