量子电子学报

作者：姜一博,陈子禄,程学云,管致锦

单位：南通大学信息科学技术学院, 江苏 南通 226019

关键词：量子计算,量子映射,交换规则,等价性验证,代价优化,

基金：国家自然科学基金面上项目 (62072259), 南通大学博士启动基金 (23B03), 南通大学信息科学技术学院研究生科研与实践创新 计划项目 (NTUSISTPR24_04)

在噪声中等尺度量子 (NISQ) 时代, 量子芯片中量子位的受限连接导致量子线路中双量子位门无法直接执行。因此, 将逻辑量子线路映射至量子芯片并使双量子位门可直接执行具有重要意义。本文提出基于线路动态划分与门序重组的量子线路映射方法, 并基于ZX演算对交换规则进行等价性验证。该方法将线路动态划分为三层, 并在映射过程中于基准门后设置移动窗口, 采取左贪心的移动方式通过交换规则重组门序, 从而减少映射过程中附加门数量。实验结果表明, 相比于现有映射方法, 本文所提方法所需附加门数量更少, 平均优化率为24%, 最大优化率为46%。

来源：2025年第1期

《量子电子学报》期刊编辑部

查看量子电子学报杂志2025年第1期