Power flow and optimal power flow using quantum and digital annealers: a computational scalability analysis
Zeynab Kaseb, Matthias Möller, Pedro P. Vergara, Peter Palensky · 2025
Read Power flow and optimal power flow using quantum and digital annealers: a computational scalability analysis by Zeynab Kaseb, Matthias Möller, Pedro P. Vergara, Peter Palensky (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-15978.txt.
Introduction
Zeynab Kaseb, Matthias Möller, Pedro P. Vergara, and Peter Palensky wrote this 2025 arXiv paper on running power grids with quantum-style machines. Power flow studies work out how electricity moves through a grid, and the optimal form also picks the cheapest safe settings. The authors recast both tasks as puzzle-like problems that annealers can solve.
The paper builds on their earlier quantum power flow method and adds a new one for the optimal case, written as binary problems with no extra constraints. They test both on grids from four buses up to 1,354 buses, using a D-Wave quantum machine, a hybrid solver, and two Fujitsu systems. The methods found valid answers and scaled in a hopeful way, though hard, ill-posed cases still need care.
Catalog record
| CREATOR | Zeynab Kaseb, Matthias Möller, Pedro P. Vergara, Peter Palensky |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 55 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-15978
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Power flow and optimal power flow using quantum and digital annealers: a computational scalability analysis Zeynab Kaseb, Matthias Möller, Pedro P. Vergara, Peter Palensky Abstract This study further explores reformulating power flow (PF) analysis as a discrete combinatorial optimization problem, proposed in our earlier study using the Adiabatic Quantum Power Flow (AQPF) algorithm, which can be executed on Ising machines, including quantum and quantum-inspired hardware. This approach provides a new representation of the underlying equations, analogous to how neural networks approximate complex functions using simple operations. While the resulting combinatorial optimization problem is NP-hard, it is compatible with emerging quantum hardware designed to address such complexity. We introduce the Adiabatic Quantum Optimal Power Flow (AQOPF) algorithm, which transforms the classical optimal power flow (OPF) equations into quadratic unconstrained binary optimization (QUBO) models. Furthermore, the AQPF and AQOPF algorithms are evaluated on standard test cases ranging from 4- to 1354-bus systems using D-Wave’s Advantage™ system (QA), its hybrid quantum-classical solver (HA), and Fujitsu’s third-generation Digital Annealer (DAv3) and Quantum-Inspired Integrated Optimization (QIIO) platform. Both full and partitioned formulations are investigated, with particular attention to scalability and robustness in ill-conditioned scenarios. The results demonstrate that the algorithms can reproduce feasible PF and OPF solutions and exhibit promising computational scalability when supported by scalable hardware. [orcid=0000-0002-5142-290] keywords Hybrid Quantum-Classical Solvers ,Adiabatic Quantum Computing ,Combinatorial Optimization ,State Estimation ,Ising Machines † † corresponding: Corresponding author 1 Introduction Power flow (PF) and optimal power flow (OPF) are fundamental tasks in power system operation, planning, and control. PF analysis determines the steady-state voltages, power injections, and power flows in electrical grids under given operating conditions. OPF extends PF analysis by minimizing generation costs, reducing power losses, and/or improving voltage stability while satisfying operational constraints [ 1 , 2 ] . With the increasing integration of renewable energy sources, demand-side management, and network congestion, efficient OPF solutions are critical to ensuring grid reliability [ 3 ] . The Newton-Raphson (NR) method is widely used to solve PF and OPF problems due to its fast convergence rate and robustness for well-conditioned cases. It is an iterative numerical method that linearizes the PF equations using the Jacobian matrix and updates the solution until convergence is achieved. However, despite its efficiency in small- to medium-sized systems, NR faces significant computational challenges when applied to large-scale electrical grids with thousands of buses [ 4 ] . These challenges arise from repeated Jacobian matrix computations, matrix inversions, and high memory requirements, resulting in increased computational time and convergence issues. In addition, NR struggles with ill-conditioned power system scenarios, where numerical instability arises from poorly scaled Jacobian matrices. Such cases often arise in networks with high R/X ratios, weakly connected areas, or stressed operating conditions, for instance, during contingencies, voltage collapse scenarios, or low-inertia grid conditions [ 5 ] . These limitations make NR impractical for real-time operation, motivating the search for alternative methods [ 6 ] . Several approaches have been proposed in the literature to address the limitations of NR in large-scale, ill-conditioned power systems. For example, a fast NR-based PF algorithm is developed in [ 7 ] that uses sparse matrix techniques and parallel processing to improve computational efficiency, particularly for large-scale power systems. Another example is [ 8 ] where the authors propose a hybrid approach that integrates NR with stochastic gradient descent to enhance convergence properties, especially in ill-conditioned cases. In [ 9 ] , a fully parallel NR implementation is also introduced that utilizes GPU-CPU vectorization and sparse techniques to accelerate PF analysis. Finally, an alternative PF controller is explored in [ 10 ] to improve PF capability, indirectly addressing some of the limitations of conventional NR-based methods. Note that while parallel NR implementations improve scalability, they still rely on matrix operations that become increasingly expensive as network sizes grow. Machine learning-based approaches, on the other hand, have been proposed to approximate PF and OPF solutions, but their accuracy depends on training data, limiting their generalization ability [ 11 , 12 , 13 ] . These studies demonstrate that enhancing NR with advanced numerical techniques, hybrid approaches, and parallelization can significantly improve its applicability to large-scale power systems. Yet, fundamental challenges remain regarding computational complexity and convergence reliability. Thus, there is growing interest in the emerging field of quantum computing to address power system problems. Ising machines, in general, and quantum/digital annealing, in particular, offer the ability to efficiently explore large solution spaces, which makes them a promising candidate for tackling combinatorial optimization problems in power systems [ 14 ] . It is, however, important to emphasize that the aim of this study is not to replace the highly efficient classical algorithms developed for PF and OPF over several decades, e.g., [ 9 , 7 ] . Classical numerical solvers remain the most practical and reliable tools for PF and OPF in current power system applications. Instead, this study further explores the alternative representation of the PF and OPF equations through a discrete combinatorial optimization approach proposed in our earlier study [ 15 ] . Similar to how neural networks approximate complex mathematical relationships using simple algebraic operations, the proposed reformulation discretizes the governing equations. This alternative representation provides a different computational perspective on PF and OPF, and can potentially address challenges encountered by numerical solvers in ill-conditioned scenarios. However, this representation introduces NP-hard optimization problems, which are generally challenging for classical algorithms but are compatible with emerging quantum hardware [ 16 ] . Although current quantum hardware remains limited in scale and precision, the development of algorithms that can operate on such devices is an important step toward understanding their potential future role in PF and OPF. The goal of this study is therefore to investigate whether PF and OPF can be reformulated in a way that may eventually enable quantum hardware to assist in addressing challenging scenarios that remain difficult for classical solvers, e.g., ill-conditioned networks. That said, the present study extends the Adiabatic Quantum Power Flow (AQPF) algorithm, proposed in [ 15 ] , to solve OPF problems, introducing the Adiabatic Quantum Optimal Power Flow (AQOPF) algorithm. The experiments are conducted on standard test cases ranging from 4- to 1354-bus systems, using D-Wave’s Advantage™ system (QA), its hybrid quantum-classical solver (HA), as well as the third-generation Digital Annealer (DAv3) and Quantum-Inspired Integrated Optimization software (QIIO) developed by Fujitsu. The contributions of this paper are: • The AQPF algorithm, proposed in [ 15 ] , is extended to solve OPF problems, introducing the AQOPF algorithm. AQPF is also evaluated using Fujitsu’s latest QIIO software to assess its performance on a state-of-the-art quantum-inspired solver. • A partitioned formulation for AQPF and AQOPF is proposed, enabling partial problem-solving while maintaining accuracy comparable to the full formulations. • AQPF and AQOPF are shown to handle ill-conditioned cases where conventional solvers fail to converge effectively. The partitioned formulation also exhibits similar robustness in handling such cases. • AQPF and AQOPF are shown to be computationally capable of addressing large-scale systems, provided the solver can handle a high number of binary variables. 2 Mathematical formulation In a power system comprising N buses, the relationship between the complex bus voltages and complex bus currents is described by Ohm’s Law in matrix