面向可靠性的CNOT量子线路最近邻综合

doi:10.3969/j.issn.1007-5461.2023.04.015

量子电子学报 ›› 2023, Vol. 40 ›› Issue (4): 560-569.doi: 10.3969/j.issn.1007-5461.2023.04.015

面向可靠性的CNOT量子线路最近邻综合

朱明强 , 申文杰 , 牛义仁 , 张超 , 程学云 *, 管致锦 , 陈亮

( 南通大学信息科学技术学院, 江苏南通 226019 )

收稿日期:2021-05-14 修回日期:2021-07-05 出版日期:2023-07-28 发布日期:2023-07-28
通讯作者: E-mail: chen.xy@ntu.edu.cn E-mail:chen.xy@ntu.edu.cn
作者简介:朱明强 ( 1996 - ), 江苏南通人, 研究生, 主要从事物理受限的CNOT量子线路综合方面的研究。E-mail: zhu_mqiang@163.com.
基金资助:
国家自然科学基金 ( 62072259 ), 江苏省研究生科研与实践创新计划项目(SJCX21_1448)

Reliability⁃oriented nearest neighbor synthesis of CNOT quantum circuits

ZHU Mingqiang , SHEN Wenjie , NIU Yiren , ZHANG Chao , CHENG Xueyun *, GUAN Zhijin , CHEN Liang

( School of Information Science and Technology, Nantong University, Nantong 226019, China )

Received:2021-05-14 Revised:2021-07-05 Published:2023-07-28 Online:2023-07-28

摘要/Abstract

摘要： 在噪声中等规模量子 (NISQ) 设备上, 量子线路可靠性受到量子噪声的影响。为了实现CNOT 量子线路在量子芯片上高效可靠的执行, 以相邻量子位交互错误率为权重, 给出了计算最小Steiner 噪声路径长度的代价度量方法, 提出了噪声感知的CNOT 量子线路最近邻综合算法。实验结果表明, 与现有方法相比, 所提出的综合算法在保证线路可靠性的前提下, 有效地降低了综合过程中所使用CNOT 门的数量, CNOT 门代价的平均优化率达到27.7%, 其中200 门级的CNOT 量子线路优化率达到了93.79%。

关键词: 量子计算, CNOT 量子线路, Steiner 树, 噪声, 可靠性

Abstract: In noisy intermediate-scale quantum (NISQ) devices, the reliability of quantum circuits is affected by quantum noise. In order to realize the efficient and reliable execution of controlled-NOT (CNOT) quantum circuit on a quantum chip, a cost measurement method for calculating the minimum Steiner noise path length is presented, taking the interaction error rate of adjacent qubits as the weight. Then based on this method, a noise-aware nearest neighbor synthesis algorithm for CNOT quantum circuits is proposed. The experimental results show that, compared with the existing methods, the proposed algorithm can effectively reduce the number of CNOT gates used in the synthesis process on the premise of ensuring the reliability of the circuit. The average optimization rate of CNOT gate cost reaches 27.7%, and the optimization rate of 200-gate CNOT quantum circuits reaches 93.79%.

Key words: quantum computation, CNOT quantum circuits, Steiner tree, noise, reliability

中图分类号:

TP302.2

朱明强, 申文杰, 牛义仁, 张超, 程学云, 管致锦, 陈亮. 面向可靠性的CNOT量子线路最近邻综合[J]. 量子电子学报, 2023, 40(4): 560-569.

ZHU Mingqiang , SHEN Wenjie , NIU Yiren , ZHANG Chao , CHENG Xueyun , GUAN Zhijin , CHEN Liang. Reliability⁃oriented nearest neighbor synthesis of CNOT quantum circuits[J]. Chinese Journal of Quantum Electronics, 2023, 40(4): 560-569.

参考文献

[1]Preskill J.Quantum Computing in the NISQ era and beyondQuantum,2018,2: 79.[J].Quantum, 2018, 2(1）:-[J].Quantum,2018,2（1):79-82 [2]Shor, P.W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computerSIAM REV41(2),303–332 (1999)[J].SIAM REV, 1999, 41(2):303-332 [3]Grover, Lov K.A fast quantum mechanical algorithm for database searchIn: Proceedings of the twenty-eighth annual ACM symposium on Theory of computing,212–219 (1996)[J].STOC ' 96: Proceedings of the twenty-eighth annual ACM symposium on Theory of Computing, 1996, 12(3）:-[J].STOC ' 96: Proceedings of the twenty-eighth annual ACM symposium on Theory of Computing,1996,12（3):212-219 [4]Peruzzo, A.McClean,J,Shadbolt,P.,Yung,M.,Zhou,X.,Love P.,et al.: A variational eigenvalue solver on a photonic quantum processor[J].Nat. Commun.Nature Communications, 2014, 4213(5):121-134 [5]Zhu, G.Cross,A: Hardware-aware approach for fault-tolerant quantum computationhttps:www.ibm.comblogsresea-[J].IEEE Transactions on Quantum Engineering, 2020, 1(1):1-14 [6] Hsu, J.: CES 2018: Intel’s 49-qubit chip shoots for quantum supremacy. https://spectrum.ieee.org/tech-talk/computing/hardware/intels-49qubit-chip-aims-for-quantum-supremacy. Accessed 2 March 2021. [7]Reagor, M.Osborn,CB.,Tezak,N.,Staley,A.,Prawiroatmodjo,G.,Scheer,M.,et al.: Demonstration of universal parametric entangling gates on a multi-qubit lattice[J].Science advances, 2018, 4(2):62-77 [8]Balance, C.J.,Harty,TP.,Linke,N.M.,Sepiol,M.A.,Lucas,D.M.: High-fidelity quantum logic gates using trapped-ion hyperfine qubits[J].Physical review letters, 2016, 117(6):- [9]Cheng Xueyun, Guan Zhijin.Linear nearest neighbor quantum circuit synthesis based on valid Boolean matrix[J].量子电子学报, 2016, 33(6):743-750 [10]Patel, K.N.,Markov,IL.,Hayes,J.P.: Optimal synthesis of linear reversible circuits[J].Quantum Inf. Comput, 2008, 8(3):282-294 [11]Kissinger A, de Griend A M.CNOT circuit extraction for topologically-constrained quantum memories[J]. arXiv prep.[J].rXiv:1904.00633, 2019, 12(4). [12]Zhu, P.Cheng,X,Guan,Z.: An exact qubit allocation approach for NISQ architectures[J].Quantum Inf. Process. 19(11) (2020)[J].Quantum Inf. Process, 2020, 19(11):1-21 [13]Zulehner, A.Paler,A,Wille,R.: An efficient methodology for mapping quantum circuits to the IBM QX architecture. IEEE Trans. on CAD of Integrated Circuits and Systems. 38(7): 1226-1236 (2019)[J].IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2018, 38(7):1226-1236 [14]Niu S, Suau A, Staffelbach G, et al.A Hardware-Aware Heuristic for the Qubit Mapping Problem in the NISQ EraIEEE Transactions on Quantum Engineering,2020,1: 1-14.[J].IEEE Transactions on Quantum Engineering, 2020, 1(1):1-14 [15] Schaeffer B, Perkowski M.Linear reversible circuit synthesis in the linear nearest-neighbor model[C]//2012 IEEE 42nd International Symposium on Multiple-Valued Logic. IEEE, 2012: 157-160.

面向可靠性的CNOT量子线路最近邻综合

Reliability⁃oriented nearest neighbor synthesis of CNOT quantum circuits

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	刘元煌魏珊珊陈雨君姚波毛庆和. 光电反馈抑制DBR 单纵模光纤激光器的弛豫振荡噪声[J]. 量子电子学报, 2023, 40(5): 677-683.
[2]	车浩李安覃方君黄春福. 冷原子干涉动态重力测量中的噪声与系统效应分析[J]. 量子电子学报, 2023, 40(5): 700-711.
[3]	季雯 , 叶宾 , . HHL 量子算法的普适量子线路设计[J]. 量子电子学报, 2023, 40(5): 747-758.
[4]	摆海龙, 白金海, 胡栋, 王宇. 用于原子干涉重力仪的小型频率合成器设计与实现[J]. 量子电子学报, 2023, 40(4): 510-518.
[5]	谭业腾, 蒲涛∗, 郑吉林, 周华, 苏国瑞. PSK 量子噪声随机加密系统的实现方法研究[J]. 量子电子学报, 2022, 39(3): 423-430.
[6]	陈毓锴, 蒲涛, 郑吉林∗, 李云坤, 郁楠, 曹阳. 相移键控量子噪声随机加密系统性能研究[J]. 量子电子学报, 2021, 38(6): 846-854.
[7]	李佳豪, 石磊∗, 张启发, 薛阳, 李天秀. 经典-量子信号共信道传输实验噪声分析及性能优化[J]. 量子电子学报, 2021, 38(3): 365-373.
[8]	郭梦琪, 巩龙延∗. I_{3322}不等式的量子违背研究[J]. 量子电子学报, 2021, 38(1): 50-56.
[9]	史海勤蒲涛郑吉林谭业腾陈毓锴. 量子噪声随机流密码中密钥扩展模块的研究[J]. 量子电子学报, 2020, 37(2): 196-201.
[10]	李志强胡佳佳张威潘苏含戴娟杨冬晗吴希. 求解量子逻辑电路酉矩阵的快速方法[J]. 量子电子学报, 2020, 37(2): 222-228.
[11]	周子昕, 黄印博, 卢兴吉, 袁子豪, 曹振松. 再入射离轴积分腔输出光谱干涉噪声处理方法[J]. 量子电子学报, 2019, 36(6): 651-657.
[12]	姚博文, 孙焕尧, 陈群峰. 氢钟信号传输后的末端噪声过滤[J]. 量子电子学报, 2019, 36(6): 709-713.
[13]	曹连振1,2，刘霞1,2，杨阳1,2，赵加强1,2，逯怀新1,2. 光学量子噪声模拟与测量实验研究[J]. 量子电子学报, 2019, 36(5): 591-597.
[14]	沈鸣燕1，程学云1,2，管致锦1*,陈加庆1，何娴雅1. 一种量子线路二维近邻实现方法[J]. 量子电子学报, 2019, 36(4): 476-482.
[15]	彭吉龙. 空间X射线CCD驱动和读出电路设计及性能测试[J]. 量子电子学报, 2019, 36(2): 231-237.