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

摘要

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