Chinese Journal of Quantum Electronics, Volume. 42, Issue 1, 136(2025)
Quantum circuit mapping method based on dynamic circuit division and gate sequence recombination
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%.
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
Category: Quantum Computing
Received: May. 23, 2023
Accepted: --
Published Online: Mar. 5, 2025
The Author Email: CHENG Xueyun (chen.xy@ntu.edu.cn)