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

Reliability⁃oriented nearest neighbor synthesis of CNOT quantum circuits

作　　者：朱明强 申文杰 牛义仁 张超[1] 程学云[1] 管致锦[1] 陈亮[1] 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)

机构地区：[1]南通大学信息科学技术学院,江苏南通226019

出　　处：《量子电子学报》2023年第4期560-569,共10页Chinese Journal of Quantum Electronics

基　　金：国家自然科学基金(62072259);江苏省研究生科研与实践创新计划项目(SJCX21_1448)。

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

关 键 词：量子计算 CNOT量子线路 STEINER树 噪声 可靠性 

分 类 号：TP302.2[自动化与计算机技术—计算机系统结构]