量子电子学报

作者：沈鸣燕1,程学云1,2,管致锦1*,陈加庆1,何娴雅1

单位：1 南通大学计算机科学与技术学院， 江苏 南通 226019； 2 南通大学电子信息学院， 江苏 南通 226019

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

基金：Supported by National Natural Science Foundation of China (国家自然科学基金, 61403216), Natural Science Foundation of Jiangsu Province (江苏省自然科学基金, BK20151274),Application and Research Program of Nantong(南通市应用研究计划项目，GY12017024),Postgraduate Research and Pract

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

来源：2019年第4期

《量子电子学报》期刊编辑部

查看量子电子学报杂志2019年第4期