大规模组合优化问题的量子-经典混合求解方法和装置

本发明涉及量子计算领域的大规模组合优化问题量子‑经典混合求解方法及装置。方法包括：接收大规模组合优化问题，构建全局二次无约束二进制优化模型并初始化解池；基于解池分歧度选择活跃变量构造子模型，固定外部变量并折算耦合项为一阶偏置场；依据边缘概率生成热启动初态，构造含偏置投影混频器、多角度参数化成本层及信使比特残差通道的量子近似优化线路；采用量子自然梯度点估计优化器结合层遮罩循环训练更新参数，得到候选量子解；将候选量子解回填解池更新，重复步骤至满足终止条件，输出最优或近似最优解。本方法通过解池分歧度分解子问题，结合热启动初态、多角度参数化线路、信使比特残差通道及量子自然梯度优化，实现高效求解。