arXiv:2509.00341eess.SYcs.LG2025-09被引 1

用量子变分方法求解稀疏图上的锥规划问题,提升电力系统优化效率。

Solving Conic Programs over Sparse Graphs using a Variational Quantum Approach: The Case of the Optimal Power Flow

  • 用双变分量子电路编码原问题与对偶变量,通过量子期望表示拉格朗日函数
  • 在IEEE 57节点电力系统上实现高质量最优潮流解,验证了方法有效性
  • 适合处理大规模稀疏图上的锥规划问题,如电力系统优化与约束量子学习

锥规划广泛存在于物理、量子信息、机器学习和工程中,许多问题定义在稀疏图上。尽管经典内点法可在多项式时间内求解,但计算复杂度随图规模增长而恶化。本文提出一种变分量子范式,用于求解锥规划,包括二次约束二次规划(QCQPs)和半定规划(SDPs)。通过参数化量子电路(PQC)编码原变量,另一PQC的概率质量函数编码对偶变量,拉格朗日函数可表示为量子可观测量的加权期望。通过在双PQC参数空间中寻找拉格朗日函数的鞍点,结合经典梯度更新与量子测量估计,实现混合优化。提出对原变量进行重排,使相关可观测量呈现带状结构,从而高效测量。该框架应用于最优潮流(OPF)问题——电力系统运行的核心大规模优化问题。使用Pennylane模拟器在IEEE 57节点系统上的数值测试表明,所提双重变分量子框架可获得高质量的OPF解。该方法具有更广泛应用前景,涵盖含大量变量与约束的锥规划、稀疏图上的问题,以及满足约束的量子机器学习训练。

原文摘要 · Abstract (English)

Conic programs arise broadly in physics, quantum information, machine learning, and engineering, many of which are defined over sparse graphs. Although such problems can be solved in polynomial time using classical interior-point solvers, the computational complexity scales unfavorably with graph size. In this context, this work proposes a variational quantum paradigm for solving conic programs, including quadratically constrained quadratic programs (QCQPs) and semidefinite programs (SDPs). We encode primal variables via the state of a parameterized quantum circuit (PQC), and dual variables via the probability mass function of a second PQC. The Lagrangian function can thus be expressed as scaled expectations of quantum observables. A primal-dual solution can be found by minimizing/maximizing the Lagrangian over the parameters of the first/second PQC. We pursue saddle points of the Lagrangian in a hybrid fashion. Gradients of the Lagrangian are estimated using the two PQCs, while PQC parameters are updated classically using a primal-dual method. We propose permuting the primal variables so that related observables are expressed in a banded form, enabling efficient measurement. The proposed framework is applied to the OPF problem, a large-scale optimization problem central to the operation of electric power systems. Numerical tests on the IEEE 57-node power system using Pennylane's simulator corroborate that the proposed doubly variational quantum framework can find high-quality OPF solutions. Although showcased for the OPF, this framework features a broader scope, including conic programs with numerous variables and constraints, problems defined over sparse graphs, and training quantum machine learning models to satisfy constraints.

量子优化电力系统变分量子算法

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。