Chinese Journal of Quantum Electronics, Volume. 40, Issue 4, 560(2023)

Reliability⁃oriented nearest neighbor synthesis of CNOT quantum circuits

ZHU Mingqiang... SHEN Wenjie, NIU Yiren, ZHANG Chao, CHENG Xueyun*, GUAN Zhijin and CHEN Liang |Show fewer author(s)
Author Affiliations
  • School of Information Science and Technology, Nantong University, Nantong 226019, China
  • show less

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

    Tools

    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

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: May. 14, 2021

    Accepted: --

    Published Online: Aug. 22, 2023

    The Author Email: CHENG Xueyun (chen.xy@ntu.edu.cn)

    DOI:10.3969/j.issn.1007-5461.2023.04.015

    Topics