基于交换门的前瞻启发式量子线路映射算法

摘要

含噪声中规模量子硬件的耦合约束使得大多数量子算法通过插入附加量子门改变量子位映射，令量子算法直接运行在硬件上。为了降低量子线路的运行时间及提高量子线路的保真度，设计了一种基于交换门的前瞻双向启发式映射算法。首先，利用前瞻机制考虑前端层信息，提高了附加门数结果的稳定性。其次，设计搜索策略评估物理上近邻的候选交换门，降低交换门搜索空间的复杂度。最后，采用双向遍历全局考虑量子线路的门信息，得到更高质量的初始映射。此外，该算法适用于任意耦合量子硬件架构，同时具有线路深度和附加门数的选择能力。实验结果表明，相较于主流算法A*-based算法和SABRE算法，该文提出的SPBHA算法可减少约68%与34%的附加门数，线路执行时间缩短，保证了量子程序结果的可靠性。

关键词

耦合约束 / 映射 / 前瞻双向 / 量子计算 / 量子线路

基金资助

国家自然科学基金(61971021); 河北省重点研发计划(22340701D); 航空科学基金(2018ZC51016)