一种二维架构下的量子电路布局与优化方法  

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

作　　者：张超[1] 管致锦[1] 冯世光 牛义仁 朱明强 ZHANG Chao;GUAN Zhijin;FENG Shiguang;NIU Yiren;ZHU Mingqiang(School of Information Science and Technology,Nantong University,Nantong 226019,China)

机构地区：[1]南通大学信息科学技术学院,江苏南通226019

出　　处：《量子电子学报》2023年第4期570-581,共12页Chinese Journal of Quantum Electronics

基　　金：国家自然科学基金面上项目(62072259),江苏省研究生科研与实践创新计划项目(SJCX20_1151)。

摘　　要：为解决将量子电路映射到二维架构并实现量子位近邻问题,提出了一种二维架构下的量子电路布局与优化方法。首先根据量子门在量子电路中的执行顺序和相互作用,提出基于量子位权重的深度优先搜索量子位映射次序,再考虑到映射次序的已放入量子位、待放入量子位和未放入量子位的关系进行量子位的初始布局实现量子位的初始映射;进而对近邻过程中的相同前瞻量子代价的选择进行了优化,再根据优化后的代价结果,插入SWAP门,实现所有双量子门的最近邻。最后利用实验对提出的方法进行了验证,并与已有的方法进行了比较。结果表明所提出方法在中小规模的基准电路上平均优化率达到18%,在中大规模的基准电路上平均优化率达到17%。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 lookahead 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.

关 键 词：量子物理 量子电路 量子映射 最近邻 二维架构 

分 类 号：TP302.2[自动化与计算机技术—计算机系统结构]