合肥弈维量子科技有限公司

本发明涉及量子计算与组合优化问题，具体涉及面向量子资源约束的大规模组合优化问题求解方法及系统，根据量子计算资源约束信息确定子问题规模上限；根据子问题规模上限将组合优化问题重构为多个子问题；针对每个子问题，进行量子‑经典协同优化，通过量子计算构建并演化候选解概率分布、完成搜索空间探索与候选解采样，再结合经典计算对候选解进行适应度评价与约束校验，根据适应度评价结果反馈更新候选解概率分布，求解子问题的局部最优结果；对各子问题的局部最优结果进行整合，生成组合优化问题的初始解；对初始解进行全局优化，得到全局优化结果；本发明能够有效克服难以在量子资源约束条件下对大规模组合优化问题进行精准、高效求解的缺陷。