Abstract:Power flow (PF) analysis is a foundational computational method to study the flow of power in an electrical network. This analysis involves solving a set of non-linear and non-convex differential-algebraic equations. State-of-the-art solvers for PF analysis, therefore, face challenges with scalability and convergence, specifically for large-scale and/or ill-conditioned cases characterized by high penetration of renewable energy sources, among others. The adiabatic quantum computing paradigm has been proven to efficiently find solutions for combinatorial problems in the noisy intermediate-scale quantum (NISQ) era, and it can potentially address the limitations posed by state-of-the-art PF solvers. For the first time, we propose a novel adiabatic quantum computing approach for efficient PF analysis. Our key contributions are (i) a combinatorial PF algorithm and a modified version that aligns with the principles of PF analysis, termed the adiabatic quantum PF algorithm (AQPF), both of which use Quadratic Unconstrained Binary Optimization (QUBO) and Ising model formulations; (ii) a scalability study of the AQPF algorithm; and (iii) an extension of the AQPF algorithm to handle larger problem sizes using a partitioned approach. Numerical experiments are conducted using different test system sizes on D-Wave's AdvantageTM quantum annealer, Fujitsu's digital annealer V3, D-Wave's quantum-classical hybrid annealer, and two simulated annealers running on classical computer hardware. The reported results demonstrate the effectiveness and high accuracy of the proposed AQPF algorithm and its potential to speed up the PF analysis process while handling ill-conditioned cases using quantum and quantum-inspired algorithms.

Application of Power Flow problem to an open quantum neural hardware

Quantum Neural Networks for Power Flow Analysis

Quantum Computing Solution of DC Power Flow

Quantum Computing for Power Flow Algorithms: Testing on real Quantum Computers

Review of Applications of Quantum Computing in Power Flow Calculation

World's First Practical Power Flow Algorithm Operating on Today's Noisy Quantum Computers

Quantum Neural Networks for Solving Power System Transient Simulation Problem

Noise-Resilient Quantum Power Flow

Demystifying Quantum Power Flow: Unveiling the Limits of Practical Quantum Advantage

Information-driven Nonlinear Quantum Neuron

Quantum Algorithms for Feedforward Neural Networks

Quantum Power Flow

Solving DC Power Flow Problems Using Quantum and Hybrid algorithms

Bridging the Gap to Next Generation Power System Planning and Operation with Quantum Computation

Optimal Power Flow Solutions via Noise-Resilient Quantum-Inspired Interior-Point Methods

Advancing Hybrid Quantum Neural Network for Alternative Current Optimal Power Flow

Power flow analysis using quantum and digital annealers: a discrete combinatorial optimization approach

Solving Differential-Algebraic Equations in Power System Dynamic Analysis with Quantum Computing

Early Exploration of a Flexible Framework for Efficient Quantum Linear Solvers in Power Systems

Quantum Algorithms for Optimal Power Flow

Solving Power Grid Optimization Problems with Rydberg Atoms