评估面向动态自给社区检测的量子优化
Evaluating Quantum Optimization for Dynamic Self-Reliant Community Detection
AI总结:
将动态自给电网子集识别问题表述为QUBO模型,提出分层分裂方法与定制Louvain启发式算法,基准测试表明D-Wave混合量子-经典求解器在求解质量上表现优异,而直接使用量子退火硬件效果较差。
摘要:
电网分区是弹性配电网的重要需求。由于电力生产逐渐向配电侧转移,动态识别自给电网子集对运行至关重要。该问题可表示为对著名NP-hard社区检测(CD)问题的修改。我们将其表述为适合使用量子计算求解的二次无约束二值优化(QUBO)问题,这有望更快地找到质量更好的分区。该表述旨在寻找具有最大自给率和最小功率流动的社区。为评估量子优化在大型问题上的表现,我们应用了一种分层分裂方法,通过求解子问题QUBO来执行电网二分。此外,我们提出了一种包含自给性的Louvain启发式算法的定制版本。在评估中,我们首先证明该问题在经典计算上呈指数级运行时间扩展。然后,使用不同的IEEE电力系统测试用例,我们基准测试了多种方法的求解质量:D-Wave的混合量子-经典求解器、经典启发式算法和分支定界求解器。结果表明,无论是否使用分裂算法,混合求解器在给定时间内实现的求解质量方面都提供了极具前景的结果。直接利用D-Wave的量子退火(QA)硬件显示出较差的分区效果。
英文摘要:
Power grid partitioning is an important requirement for resilient distribution grids. Since electricity production is progressively shifted to the distribution side, dynamic identification of self-reliant grid subsets becomes crucial for operation. This problem can be represented as a modification to the well-known NP-hard Community Detection (CD) problem. We formulate it as a Quadratic Unconstrained Binary Optimization (QUBO) problem suitable for solving using quantum computation{\color{blue}, which is expected to find better-quality partitions faster. The formulation aims to find communities with maximal self-sufficiency and minimal power flowing between them}. To assess quantum optimization for sizeable problems, we apply a hierarchical divisive method that solves sub-problem QUBOs to perform grid bisections. Furthermore, we propose a customization of the Louvain heuristic that includes self-reliance. In the evaluation, we first demonstrate that this problem examines exponential runtime scaling classically. Then, using different IEEE power system test cases, we benchmark the solution quality for multiple approaches: D-Wave's hybrid quantum-classical solvers, classical heuristics, and a branch-and-bound solver. As a result, we observe that the hybrid solvers provide very promising results, both with and without the divisive algorithm, regarding solution quality achieved within a given time frame. Directly utilizing D-Wave's Quantum Annealing (QA) hardware shows inferior partitioning.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。