一种量子线路二维近邻实现方法

摘要：

为了解决一些量子技术中二维量子线路量子位最近邻约束问题,提出了一种基于优先级的最近邻交互代价度量模型,并基于和谐搜索(HS)算法得到了量子位在二维体系结构中的最优布局,通过给出的局部排序方法来执行交换门的插入,最终使得量子线路在二维体系结构下实现最近邻交互.通过实验对所提出算法进行了验证,并与最新相关结果进行了比较.实验结果表明该方法与文献报道的二维网格体系结构中的交换门数相比,平均降低了14.42％.

关键词：量子计算、量子线路综合、最近邻排布、二维体系结构、和谐搜索算法

所属期刊栏目：36

分类号：TP302.2(计算技术、计算机技术)

资助基金：National Natural Science Foundation of China国家自然科学基金,61403216;Natural Science Foundation of Jiangsu Province江苏省自然科学基金,BK20151274;Application and Research Program of Nantong南通市应用研究计划项目,GY12017024;Postgraduate Research and Practice Innovation Program of Jiangsu Province江苏省研究生科研与实践创新计划项目,SJCX18_ 0820

在线出版日期：2019-08-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：476-482