Chinese Journal of Quantum Electronics, Volume. 42, Issue 1, 136(2025)
Quantum circuit mapping method based on dynamic circuit division and gate sequence recombination
[1] Gill S S, Kumar A, Singh H et al. Quantum computing: A taxonomy, systematic review and future directions[J]. Software: Practice and Experience, 52, 66-114(2022).
[2] Gyongyosi L, Imre S. A survey on quantum computing technology[J]. Computer Science Review, 31, 51-71(2019).
[3] Ajagekar A, You F Q. New frontiers of quantum computing in chemical engineering[J]. Korean Journal of Chemical Engineering, 39, 811-820(2022).
[4] Orús R, Mugel S, Lizaso E. Quantum computing for finance: Overview and prospects[J]. Reviews in Physics, 4, 100028(2019).
[6] Zhu P C, Guan Z J, Cheng X Y. A dynamic look-ahead heuristic for the qubit mapping problem of NISQ computers[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 39, 4721-4735(2020).
[7] Cheng X Y, Guan Z J, Ding W P. Mapping from multiple-control Toffoli circuits to linear nearest neighbor quantum circuits[J]. Quantum Information Processing, 17, 169(2018).
[8] Zhu M Q, Cheng X Y, Zhu P C et al. Physical constraint-aware CNOT quantum circuit synthesis and optimization[J]. Quantum Information Processing, 22, 10(2022).
[9] Zulehner A, Paler A, Wille R. An efficient methodology for mapping quantum circuits to the IBM QX architectures[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 38, 1226-1236(2019).
[10] Niu S Y, Suau A, Staffelbach G et al. A hardware-aware heuristic for the qubit mapping problem in the NISQ era[J]. IEEE Transactions on Quantum Engineering, 1, 3101614(2020).
[11] Itoko T, Raymond R, Imamichi T et al. Optimization of quantum circuit mapping using gate transformation and commutation[J]. Integration, 70, 43-50(2020).
[12] Chhangte L, Chakrabarty A. Near-optimal circuit mapping with reduced search paths on IBM quantum architectures[J]. Microprocessors and Microsystems, 94, 104637(2022).
[13] Matsuo A, Hattori W, Yamashita S. Reducing the overhead of mapping quantum circuits to IBM Q system[C](2019).
[14] Niemann P, de Almeida A A A, Dueck G et al. Template-based mapping of reversible circuits to IBM quantum computers[J]. Microprocessors and Microsystems, 90, 104487(2022).
[15] Miller D M, Wille R, Sasanian Z. Elementary quantum gate realizations for multiple-control Toffoli gates[C], 288-293(2011).
[16] Chiribella G, D'Ariano G M, Perinotti P. Quantum circuit architecture[J]. Physical Review Letters, 101, 060401(2008).
[17] Peham T, Burgholzer L, Wille R. Equivalence checking of parameterized quantum circuits: Verifying the compilation of variational quantum algorithms[C], 702-708(2023).
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)