基于重叠法的(49,1,9)量子码CNOT门扩展矩形容错构造

J4 ›› 2014, Vol. 31 ›› Issue (2): 179-185.

基于重叠法的(49,1,9)量子码CNOT门扩展矩形容错构造

王乐¹,刘莹²,王岩岩²,赵生妹²

南京邮电大学通信与信息工程学院，江苏南京 210003

收稿日期:2013-08-22 修回日期:2013-10-23 出版日期:2014-03-28 发布日期:2014-03-20
通讯作者: 赵生妹(1968-)，女，江苏丹徒人，教授，博士生导师，主要研究方向为量子信息技术，无线通信与信号处理。 E-mail:zhaosm@njupt.edu.cn
作者简介:王乐(1990-）江苏南京人，硕士研究生，研究方向为量子信息技术。E-mail：njwanglele@163.com
基金资助:
国家自然科学基金（61271238）、教育部高等学校博士学科点专项科研基金（20123223110003）、江苏省高校自然科学研究项目资助(11KJA510002)、固体微结构物理国家重点实验室开放课题（M25020,M25022）、江苏高校优势学科建设工程资助项目

Fault-tolerant extended rectangle construction of quantum CNOT gate using（49,1,9）quantum code with the overlap method

WANG Le, LIU Ying, WANG Yan-yan, ZHAO Sheng-mei

College of Telecommunications and Information Engineering, Nanjing University of Posts & Telecommunications, Nanjing, 210003, China

Received:2013-08-22 Revised:2013-10-23 Published:2014-03-28 Online:2014-03-20

摘要/Abstract

摘要： CNOT门是量子计算中重要的量子元件，尤其是在量子线路中的容错扩展矩形构造中应用广泛。然而，由于CNOT门扩展矩形容错构造中的容错辅助态的制备线路一般较为复杂，给CNOT门扩展矩形容错构造的设计与实现带来了不便。基于重叠法，提出一种新的(49,1,9)量子纠错码的CNOT门扩展矩形容错构造，并简化了CNOT门扩展矩形容错构造的量子线路。研究结果表明：基于重叠法的CNOT门扩展矩形容错构造中所需要的CNOT门开销比传统的拉丁矩形法制备少224个。

关键词: 量子计算, 量子纠错编码, 重叠法, 容错量子计算, CNOT门扩展矩形

Abstract: A CNOT Gate is an important quantum component for quantum computation, especially which is used in fault-tolerant extended-rectangle construction widely. However, the ancilla state preparation circuit is normally complicated in the construction of fault-tolerant extended-rectangle for quantum CNOT Gates, which brings inconvenience in the design and implementation. We study the construction of fault-tolerant quantum CNOT Gates using (49, 1, 9) quantum code with the overlap method in ancilla state preparation and simplify the encoded ancilla preparation state circuit. The result shows that the construction is optimized and the number of CNOT Gates needed is 224 less than that with the traditional Latin rectangle method.

Key words: quantum computation, quantum error-correction coding, overlap method, fault-tolerant quantum computation, fault-tolerant extended-rectangle for quantum CNOT Gates

中图分类号:

O413.1

王乐刘莹王岩岩赵生妹. 基于重叠法的(49,1,9)量子码CNOT门扩展矩形容错构造[J]. J4, 2014, 31(2): 179-185.

WANG Le, LIU Ying, WANG Yan-yan, ZHAO Sheng-mei. Fault-tolerant extended rectangle construction of quantum CNOT gate using（49,1,9）quantum code with the overlap method[J]. J4, 2014, 31(2): 179-185.

参考文献

[1]Liu ZhiHao, Chen HanWu, Liu WenJie, et al.Deterministic secure quantum communication without unitary operation based on high-dimensional entanglement swapping[J].SCIENTIA SINICA Informationis (中国科学：信息科学,2011,41(12):1474-1482 [2]Qian Jianfa, Ma Wenping.New Construction of Asymmetric Quantum Error-correcting Codes[J].Journal of Electronics & Information Technology (电子与信息学报,2009,31(12):2922-2925 [3]Zhang Quan, Tang ChaoJing, Gao Feng.Quantum Turbo codes[J].ACTA PHYSICA SINICA (物理学报,2002,51(1):15-20 [4]Zhao Shengmei.[J].Zheng Baoyu. Quantum information processing[M]. Beijing: Beingjing University of Posts and Telecommunications Press,2010,:- [5]Nielsen M A.[J].Chuang I L. Quantum computation and quantum information [M]. Cambridge University Press,2000,:- [6]Liu Jing, Zhao Shengmei.Capacity of the quantum multiple access depolarizing channe[J].Chinese Journal of Quantum Electronics (量子电子学报,2008,25(4):437-442 [7]Steane M.Error correcting codes in quantum theory[J].Phys. Rev. Lett,1996,77(5):793-797 [8]Li Chengzu.[J].Chen Pingxing. Research on quantum computer-error correction and fault-tolerant quantum computation [M]. Bejing: Science Press,2011,:- [9]Lv Hongjun, Du Kankan, Gao Dan, Xie Guangjun.Design and optimization of quantum error-correction circuit with module[J].Chinese Journal of Quantum Electronics (量子电子学报,2010,27(6):700-704 [10]Lv Hongjun, Guo Junwang, Peng Fei, Wu Tianhao, Xie Guangjun.N-bit quantum gate accomplished by two-bit quantum gates[J].Chinese Journal of Quantum Electronics (量子电子学报,2010,27(1):26-30 [11] Shor P W. Fault-tolerant quantum computation[C]. Proceedings of the 37th Annual Symposium on Foundations of Computer Science, 1996:56-65 [12]DiVincenzo D P, Shor P W.Fault-tolerant error correction with efficient quantum codes[J].Physical Review A,1996,57:3260- [13] Preskill J. Fault-tolerant quantum computation [C]. Quantun Phys, 1997 [14]Kitaev A Y.Quantum computation: algorithms and error correction[J].Russ. Math. Surv,1997,52:1191-1249 [15]Knill E.Quantum computing with realistically noisy devices[J].Nature,2004,434:39-44 [16]Steane A M.Overhead and noise threshold of fault-tolerant quantum error correction[J].Phys. Rev. A,2003,68:042322- [17] Brooks P, Preskill J. Fault-tolerant quantum computation with asymmetric Bacon-Shor codes[C]. American Physical Society, APS March Meeting. 2012 [18]Weinstein Y., and Buchbinder S. Use of Shor states for the [7,1,3] quantum error-correcting code[J].. Physical Review A,2012,86:052336-052342 [19]Aliferis P, Gottesman D, Preskill J.Quantum accuracy threshold for concatenated distance-3 codes[J].Quantum Inf. Comp,2006,6:97-165 [20]Knill E, Laflamme R, Zurek W.Resilient quantum computation: error models and thresholds[C][J].Proceeding of the Royal Society A,1997,454:365-384 [21]Aliferis P, Knill E, Preskill J.Accuracy threshold for postselected quantum computation[J]. [J].Quantum Inf Comp,2008,8:181- [22]Buchbinder S., Huang C, and Weinstein Y. Encoding an arbitrary state in a [7,1,3] quantum error correction code[J].. Quantum Inf Process,2013,12:699-719 [23]Stean A M.Active stabilization, quantum computation, and quantum state synthesis[J].Phys. Rev. Lett,1997,78:2252-