一种基于量子计算的电力系统灾后恢复并行加速求解方法

本发明属于电力系统运行控制技术领域，涉及一种基于量子计算的电力系统灾后恢复并行加速求解方法，包括：步骤1、建立电力系统灾后恢复的基本模型，步骤2：根据量子代理拉格朗日松弛算法，将原优化问题分解为各个节点子问题，步骤3：对灾后恢复模型进行求解，在迭代过程中持续更新拉格朗日乘子、惩罚因子，在量子计算与经典计算的交互计算下实现最优求解，加速得到灾后恢复方案以指导电力系统实际安全运行；本发明通过将问题分解为多个以节点为中心的子问题，并且将子问题分为离散部分和连续部分求解，降低求解的难度，本发明实现并行计算和量子嵌入加速计算的效果，无需松弛问题完全优化，保证较优的收敛性。