中国物理B ›› 2012, Vol. 21 ›› Issue (2): 20304-020304.doi: 10.1088/1674-1056/21/2/020304

• • 上一篇    下一篇

王云江1,白宝明1,李卓1,彭进业2 3,肖鹤玲1   

  • 收稿日期:2010-04-21 修回日期:2011-04-20 出版日期:2012-01-30 发布日期:2012-01-30
  • 通讯作者: 王云江,yunjiang.w@gmail.com E-mail:yunjiang.w@gmail.com

Encoding entanglement-assisted quantum stabilizer codes

Wang Yun-Jiang(王云江)a)†, Bai Bao-Ming(白宝明) a), Li Zhuo(李卓)a), Peng Jin-Ye(彭进业)b)c), and Xiao He-Ling(肖鹤玲)a)   

  1. a. State Key Laboratory of ISN, Department of Telecommunications Engineering, Xidian University, Xi'an 710071, China;
    b. School of Electronics and Information, Northwestern Polytechnical University, Xi'an 710069, China;
    c. The Key Laboratory of AIPPC of Ministry of Education, Northwestern Polytechnical University, Xi'an 710069, China
  • Received:2010-04-21 Revised:2011-04-20 Online:2012-01-30 Published:2012-01-30
  • Contact: Wang Yun-Jiang,yunjiang.w@gmail.com E-mail:yunjiang.w@gmail.com
  • Supported by:
    Project supported by the National Basic Research Program of China (Grant No. 2010CB328300), the National Natural Science Foundation of China (Grant Nos. 60972046 and 60902030), the Program for Changjiang Scholars and Innovative Research Team in University (Grant No. IRT0852), the Natural Science Foundation of Shaanxi Province (Grant No. 2010JQ8025), the Specialized Research Fund for the Doctoral Program of Higher Education of China (Grant No. 20100203120004), the 111 Program (Grant No. B08038), and the China Scholarship Council (Grant No. [2008]3019).

Abstract: We address the problem of encoding entanglement-assisted (EA) quantum error-correcting codes (QECCs) and of the corresponding complexity. We present an iterative algorithm from which a quantum circuit composed of CNOT, H, and S gates can be derived directly with complexity O(n2) to encode the qubits being sent. Moreover, we derive the number of each gate consumed in our algorithm according to which we can design EA QECCs with low encoding complexity. Another advantage brought by our algorithm is the easiness and efficiency of programming on classical computers.

Key words: quantum error correction, entanglement-assisted quantum stabilizer codes, encoding complexity

中图分类号:  (Quantum information)

  • 03.67.-a
03.67.Hk (Quantum communication) 03.67.Pp (Quantum error correction and other methods for protection against decoherence)