摘要
本发明公开了一种基于量子经典混合算法的一站式量子线路切割方法,能够将任意量子线路分割为更小规模的子线路并根据实际的量子芯片比特数限制与线路深度限制给出最优的分割方案。通过将线路切割问题转化为多目标规划(Multi‑Objective Programming,MOP)问题,然后使用求解器求解该多目标规划问题的帕累托最优解从而在保证每块芯片负载均衡的同时使经典后处理的复杂度最低。该方法同时集成了通用的线路编译模块,能自动化完成子线路在不同芯片上的编译过程,该方法适用于任意量子线路物理硬件,能够有效提高大规模量子线路切割任务的实际执行效率与线路重构保真度,便于大规模量子线路切割算法及其应用的开发效率。
技术关键词
混合算法
线路
切割方法
规划
硬件拓扑结构
变量
比特数
切割算法
量子芯片
重构
参数
计算方法
小规模
决策
复杂度
定义
数学
物理
基础