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