一种基于局部搜索算法的高效量子电路映射方法及系统

本发明公开了一种基于局部搜索算法的高效量子电路映射方法，其中方法包括：S1获取量子设备的连接图和待映射的逻辑电路作为输入数据；S2随机生成新的初始映射函数；S3基于初始映射函数和输入数据执行探索搜索模式，得到满足约束和评分函数评估的探索物理电路及对应的第一映射函数；S4循环执行多次贪心搜索模式，每一次贪心搜索模式基于输入数据和第一映射函数或上一次贪心搜索模式生成的相应第二映射函数执行，对应得到多个满足约束和评分函数评估的贪心物理电路及对应的第二映射函数；S5基于探索物理电路和贪心物理电路进行对比，基于对比结果返回S2或S4；S6循环上述步骤直至满足结束条件，输出最优物理电路。提高了量子电路映射的效率和质量。