面向二维近邻架构的启发式量子线路映射算法

为解决最近邻交互约束下量子线路到二维量子计算拓扑架构的映射问题,对量子比特的初始映射策略和动态路由策略进行了研究。以降低辅助量子门数(即SWAP门)为目标,构建了量子比特的映射权重系数,并基于映射权重提出了量子比特的初始映射算法;建立了基于双层展望窗口的代价函数,并基于该代价函数提出了一种启发式量子线路映射方法。实验结果表明,相较同类算法,本文算法平均减少了26.88%的辅助量子门数。