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 |Show fewer author(s)
Author Affiliations
  • School of Information Science and Technology, Nantong University, Nantong 226019, China
  • show less
    References(17)

    [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).

    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