Chinese Journal of Quantum Electronics, Volume. 40, Issue 4, 570(2023)

A quantum circuit layout and optimization method in two⁃dimensional architecture

ZHANG Chao... GUAN Zhijin*, FENG Shiguang, NIU Yiren and ZHU Mingqiang |Show fewer author(s)
Author Affiliations
  • School of Information Science and Technology, Nantong University, Nantong 226019, China
  • show less

    In order to solve the problem of mapping quantum circuits to two-dimensional architecture and realizing qubit nearest neighbor, a quantum circuit layout and optimization method in two-dimensional architecture is proposed. Firstly, according to the execution order and interaction of quantum gates in quantum circuit, a depth-first search qubit mapping order based on the weight of qubits is proposed, then the initial qubit mapping is realized by taking into account the relationship between the put qubits in the mapping order, the qubits to be put in and the unput qubits. Secondly, the selection of the same look-ahead quantum cost in the nearest neighbor process is optimized, then according to the optimized cost results, SWAP gates are inserted to realize the nearest neighbor of all double quantum gates. Finally, the proposed method is verified by experiments and compared with the existing methods, and it is shown that the average optimization rate of the propsed method reaches 18% on the small and medium-sized Benchmark and 17% on the medium and large-scale Benchmark.

    Tools

    Get Citation

    Copy Citation Text

    Chao ZHANG, Zhijin GUAN, Shiguang FENG, Yiren NIU, Mingqiang ZHU. A quantum circuit layout and optimization method in two⁃dimensional architecture[J]. Chinese Journal of Quantum Electronics, 2023, 40(4): 570

    Download Citation

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

    Category:

    Received: Apr. 12, 2021

    Accepted: --

    Published Online: Aug. 22, 2023

    The Author Email: GUAN Zhijin (guan.zj@ntu.edu.cn)

    DOI:10.3969/j.issn.1007-5461.2023.04.016

    Topics