• Chinese Journal of Quantum Electronics
  • Vol. 40, Issue 4, 560 (2023)
ZHU Mingqiang, SHEN Wenjie, NIU Yiren, ZHANG Chao, CHENG Xueyun*, GUAN Zhijin, and CHEN Liang
Author Affiliations
  • School of Information Science and Technology, Nantong University, Nantong 226019, China
  • show less
    DOI: 10.3969/j.issn.1007-5461.2023.04.015 Cite this Article
    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 Copy Citation Text show less

    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%.
    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
    Download Citation