摘要

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