基于动态自适应分块和子图同构的量子比特映射算法

本发明提供了基于动态自适应分块和子图同构的量子比特映射算法，使用SABRE反转技术得到对应的子图同构映射，以为初始当前映射，对循环执行DAC路由方法；以为初始当前映射，对的反向循环执行DAC路由方法；根据对电路划分的每个分块和对应的子图同构映射以及分块与分块之间SWAP序列，输出与输入的逻辑电路等价的并且能够在NISQ设备上直接执行物理量子电路。本发明相较SABRE算法，SWAP数量显著减少，具更强适用性和更高运行效率。