一种基于动态耦合优化的量子比特映射算法

本发明公开了一种基于动态耦合优化的量子比特映射算法，包括(1)利用Floyd‑Warshall算法计算物理量子比特距离，构建逻辑量子线路的有向无环图DAG及其反图r(DAG)，并生成初始映射π；(2)使用SABRE算法分别遍历原始线路及其反向线路，优化初始映射；(3)为每个物理量子比特vi创建一个缓冲区B(vi)，存储待执行的单量子比特门，并且设置vi的当前映射进度P(vi)；(4)使用基于动态耦合优化的量子比特映射算法遍历原始线路，插入额外的交换操作SWAP，生成能够在NISQ设备上直接执行的物理量子线路。本发明提出的基于动态耦合优化的量子比特映射算法，保证逻辑等价性的同时，显著降低了线路深度并提高了并行度。