arrow
返回

QAOA-Driven PMU placement optimization with graph learning-based parameter initialization refinement

delete2026-03-16
delete0
delete
OA
AI
姜
姜雨琪 (Yuqi Jiang)
X
Xiangyue Wang
Z
Zhiding Liang
Y
Yan Li *
T
Thomas Morstyn
P
Pedro L. S. Lopes
M
Matthew J. Brandsema
DOI:10.1007/s42484-026-00354-zdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
随着可再生能源并网规模的显著扩大,电网的规模也迅速增加。为了有效监测大电网的运行状态,优化相量测量单元(PMU)的配置是一个关键的研究重点。PMU配置优化(OPP)是一个典型的组合优化问题,具有NP难复杂性,这对经典计算机带来了巨大挑战。现代电网的巨大规模迫使经典求解器进入不可接受的运行时间和次优局部极小值,降低了执行速度和解决方案质量。量子计算领域的最新进展为解决组合优化问题提供了新的机会,特别是通过量子近似优化算法(QAOA)。然而,QAOA作为一个混合量子-经典框架运行,确定最优参数依赖于一个经典的优化过程,该过程在计算上仍然具有挑战性且固有地属于NP难问题。另一方面,在噪声中等规模量子(NISQ)时代,获得最优优化结果通常需要大量的量子测量次数。在本工作中,我们提出了一种基于图学习的策略,为QAOA提供引导参数初始化,使其在有限的量子资源下有效运行,特别是在可用测量次数受限时。我们研究了OPP问题和通道限制任务,其中提出的基于图学习的参数预测器在这两项任务中均增强了QAOA的性能,提高了近似比和计算效率。此外,由于通道限制任务的复杂性及其预训练数据的稀缺性,我们采用了一种迁移学习策略,利用原始OPP任务的知识,其中QAOA参数数据集更容易获取,用于训练QAOA参数预测器的图学习框架。迁移学习的方法在近似比和时间效率方面均优于随机初始化以及仅使用通道限制数据集训练的图学习方法。总体而言,本研究旨在为当前NISQ时代解决复杂的实际电力系统优化问题提供一个新基准。
Keyword:
Quantum Approximate Optimization Algorithm (QAOA)
Power system optimization
Phasor Measurement Unit (PMU)

期刊

Q
Quantum Machine Intelligence
IF:
4.4
论文数:
451
被引数:
796

机构

E
engineering science
学者数:
53
论文数: 32
被引数: 0
C
computer science
学者数:
1.5K
论文数: 737
被引数: 0
P
Pennsylvania State University
学者数:
3.0W
论文数: 2.6W
被引数: 7.2W
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Quantum supremacy using a programmable superconducting processor使用可编程超导处理器实现量子霸权
err2019-10-23
err0
errOAAI
errFrank Arute; Kunal Arya; Ryan Babbush; Dave Bacon; Joseph C. Bardin; Rami Barends; Rupak Biswas; Sergio Boixo; Fernando G. S. L. Brandao; David A. Buell; Brian Burkett; Yu Chen; Zijun Chen; Ben Chiaro; Roberto Collins; William Courtney; Andrew Dunsworth; Edward Farhi; Brooks Foxen; Austin Fowler; Craig Gidney; Marissa Giustina; Rob Graff; Keith Guerin; Steve Habegger; Matthew P. Harrigan; Michael J. Hartmann; Alan Ho; Markus Hoffmann; Trent Huang; Travis S. Humble; Sergei V. Isakov; Evan Jeffrey; Zhang Jiang; Dvir Kafri; Kostyantyn Kechedzhi; Julian Kelly; Paul V. Klimov; Sergey Knysh; Alexander Korotkov; Fedor Kostritsa; David Landhuis; Mike Lindmark; Erik Lucero; Dmitry Lyakh; Salvatore Mandrà; Jarrod R. McClean; Matthew McEwen; Anthony Megrant; Xiao Mi; Kristel Michielsen; Masoud Mohseni; Josh Mutus; Ofer Naaman; Matthew Neeley; Charles Neill; Murphy Yuezhen Niu; Eric Ostby; Andre Petukhov; John C. Platt; Chris Quintana; Eleanor G. Rieffel; Pedram Roushan; Nicholas C. Rubin; Daniel Sank; Kevin J. Satzinger; Vadim Smelyanskiy; Kevin J. Sung; Matthew D. Trevithick; Amit Vainsencher; Benjamin Villalonga; Theodore White; Z. Jamie Yao; Ping Yeh; Adam Zalcman; Hartmut Neven; John M. Martinis
err分享
err收藏
Benchmarking the performance of portfolio optimization with QAOA用QAOA对投资组合优化的绩效进行基准测试
err2022-12-16
err0
errOAAI
errSebastian Brandhofer; Daniel Braun; Vanessa Dehn; Gerhard Hellstern; Matthias Hüls; Yanjun Ji; Ilia Polian; Amandeep Singh Bhatia; Thomas Wellens
err分享
err收藏
没有更多内容