Chinese Journal of Quantum Electronics, Volume. 42, Issue 1, 136(2025)

Quantum circuit mapping method based on dynamic circuit division and gate sequence recombination

JIANG Yibo, CHEN Zilu, CHENG Xueyun*, and GUAN Zhijin
Author Affiliations
  • School of Information Science and Technology, Nantong University, Nantong 226019, China
  • show less

    In the noisy intermediate scale quantum (NISQ) era, the restricted connectivity of qubits in quantum chip makes direct execution of dual quantum gates in quantum circuits impossible. Therefore, it is of great significance to map logical quantum circuits onto quantum chips and make double quantum gates directly executable. This paper proposes a quantum circuit mapping method based on dynamic division of circuits and recombination of gate sequences, and conducts an equivalence verification of swapping rules based on ZX-calculus. The method divides the circuit into three layers dynamically, sets a moving window behind the reference gate during the mapping process, and adopts a left-greedy movement method to reorganize the gate sequence through the exchange rules, thereby reducing the number of additional gates in the mapping process. Experimental results show that, compared with existing mapping methods, the method proposed in this work requires fewer additional gates, with an average optimization rate of 24% and a maximum optimization rate of 46%.

    Keywords
    Tools

    Get Citation

    Copy Citation Text

    Yibo JIANG, Zilu CHEN, Xueyun CHENG, Zhijin GUAN. Quantum circuit mapping method based on dynamic circuit division and gate sequence recombination[J]. Chinese Journal of Quantum Electronics, 2025, 42(1): 136

    Download Citation

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

    Category: Quantum Computing

    Received: May. 23, 2023

    Accepted: --

    Published Online: Mar. 5, 2025

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

    DOI:10.3969/j.issn.1007-5461.2025.01.013

    Topics