Chinese Journal of Quantum Electronics, Volume. 41, Issue 4, 626(2024)

Research on quantum circuit mapping based on dynamic look‑ahead depth

CAO Kexin, CHEN Xinyu, ZHU Mingqiang, LI Xiang, CHENG Xueyun, and GUAN Zhijin
Author Affiliations
  • School of Information Science and Technology, Nantong University, Nantong 226019, China
  • show less

    With the rapid development of quantum computing technology, it has entered the noisy intermediate scale quantum (NISQ) era. However, due to the limitations of current technology, a qubit can only be directly interacted with adjacent qubits. In order to implement the logical quantum circuit directly on the NISQ device, it is necessary to insert SWAP gates or use bridge gates to make the qubit nearest neighbor. In order to reduce the number of additional quantum gates inserted in quantum circuit mapping, this paper investigates the dynamic look-ahead based circuit mapping method, considering the impact of inserting SWAP gates in the expansion layer and the cost function model is optimized. Then the best look-ahead depth is determined when inserting SWAP gates through the simulated annealing algorithm, in order to reduce the number of inserted SWAP gates and thereby reduce the number of CNOT gates. The experimental results show that, compared with the existing mapping method, the proposed algorithm can effectively reduce the number of CNOT gates inserted in circuit mapping, and the average optimization rate reaches to 45.59%.

    Keywords
    Tools

    Get Citation

    Copy Citation Text

    Kexin CAO, Xinyu CHEN, Mingqiang ZHU, Xiang LI, Xueyun CHENG, Zhijin GUAN. Research on quantum circuit mapping based on dynamic look‑ahead depth[J]. Chinese Journal of Quantum Electronics, 2024, 41(4): 626

    Download Citation

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

    Category:

    Received: Jul. 11, 2022

    Accepted: --

    Published Online: Jan. 8, 2025

    The Author Email:

    DOI:10.3969/j.issn.1007-5461.2024.04.007

    Topics