科研之友
微信
新浪微博
Facebook
分享链接
摘要
随着量子计算技术的快速发展，现在已经进入了有噪声中等规模量子（Noisy Intermediate Scale Quantum，NISQ）时代。由于技术的局限性，一个量子位只能与相邻的量子位直接交互。为了使量子线路能直接在NISQ设备上执行，需要在逻辑线路中插入SWAP门或使用桥门来使得量子位近邻。为了减少量子线路映射中插入额外量子门的数量，本文研究了基于动态前瞻的映射方法中在扩展层插入交换门的方式对扩展层的影响，优化了代价函数模型。通过模拟退火算法确定插入交换门时的最佳前瞻深度，以减少插入交换门的数量，进而减少CNOT门的数量。实验结果表明，与现有映射方法相比，本文提出的算法在线路映射时插入的CNOT门数更少，平均优化率达到45.59%。
- 单位
