Chinese Journal of Quantum Electronics ›› 2023, Vol. 40 ›› Issue (4): 560-569.doi: 10.3969/j.issn.1007-5461.2023.04.015

• Quantum Optics • Previous Articles     Next Articles

Reliability⁃oriented nearest neighbor synthesis of CNOT quantum circuits

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

  1. ( 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: 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

CLC Number: