用于安全约束机组组合优化问题的量子伊辛模型构建方法

本发明公开一种用于安全约束机组组合优化问题的量子伊辛模型构建方法，涉及量子计算领域，包括构造安全约束机组组合优化模型，获取混合整数规划问题的参数；使用Benders分解方法将混合整数规划问题分解为主问题和子问题；代入最优二值解求解子问题，得到新的割平面并扩充割平面集合；构建紧凑的高维二次函数拟合割平面集合；求解半正定规划问题，得到高维二次函数参数；将基于高维二次函数构建的二次无约束二值优化模型转化成伊辛模型；求解伊辛模型获得量子比特状态，求得最优二值解；将最优二值解代入上述步骤进行迭代求解。本发明解决了现有技术量子比特资源消耗巨大的问题，尤其是在处理具有复杂约束和较多变量的NP难问题。