• Chinese Journal of Quantum Electronics
  • Vol. 40, Issue 4, 570 (2023)
ZHANG Chao, GUAN Zhijin*, FENG Shiguang, NIU Yiren, and ZHU Mingqiang
Author Affiliations
  • School of Information Science and Technology, Nantong University, Nantong 226019, China
  • show less
    DOI: 10.3969/j.issn.1007-5461.2023.04.016 Cite this Article
    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 Copy Citation Text show less

    Abstract

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