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

Reliability⁃oriented nearest neighbor synthesis of CNOT quantum circuits

在噪声中等规模量子(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%.