Chinese Journal of Quantum Electronics, Volume. 40, Issue 4, 560(2023)
Reliability⁃oriented nearest neighbor synthesis of CNOT quantum circuits
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%.
Get Citation
Copy Citation Text
Mingqiang ZHU, Wenjie SHEN, Yiren NIU, Chao ZHANG, Xueyun CHENG, Zhijin GUAN, Liang CHEN. Reliability⁃oriented nearest neighbor synthesis of CNOT quantum circuits[J]. Chinese Journal of Quantum Electronics, 2023, 40(4): 560
Category:
Received: May. 14, 2021
Accepted: --
Published Online: Aug. 22, 2023
The Author Email: CHENG Xueyun (chen.xy@ntu.edu.cn)