国内刊号:34-1163/TN
国际刊号:1007-5461
发布日期:
作者:曹可欣,陈新宇,朱明强,李响,程学云,管致锦
单位:( 南通大学信息科学技术学院, 江苏 南通 226019 )
关键词:量子计算,量子映射,动态前瞻,前瞻深度,
基金:国家自然科学基金面上项目 (62072259), 江苏省研究生科研与实践创新计划项目 (SJCX21_1448), 面向超导计算的量子线路调度关键 技术研究 (BK20221411)
随着量子计算技术的快速发展, 现在已经进入了噪声中型量子 (NISQ) 时代。但受限于当前的技术, 目前一个量子位只能与相邻的量子位直接交互。为了使量子线路能直接在 NISQ 设备上执行, 需要在逻辑线路中插入SWAP门或使用桥门来近邻化量子位。为了减少量子线路映射中插入额外量子门的数量, 本文研究了基于动态前瞻的线路映射方法, 考虑了在拓展层中插入交换门的影响,优化了代价函数模型。通过模拟退火算法来确定插入交换门时的最佳前瞻深度, 以减少插入交换门的数量, 进而减少CNOT门的数量。实验结果表明, 与现有映射方法相比,本文提出的算法减少了插入的CNOT门数, 平均优化率达到45.59%。
来源:2024年第4期
《量子电子学报》期刊编辑部