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.

Statistical Qubit Freezing Extending Physical Limit of Quantum Annealers

Peering into the Anneal Process of a Quantum Annealer

Effect of Quantum Statistics on Computational Power of Atomic Quantum Annealers

Inferring the Dynamics of the State Evolution During Quantum Annealing

Statistical Analysis of Quantum Annealing

Scaling Advantage in Approximate Optimization with Quantum Annealing

Quantum chemistry on quantum annealers

Quantum annealing with more than one hundred qubits

Ancillary entangling Floquet kicks for accelerating quantum algorithms

Real-time simulation of flux qubits used for quantum annealing

Quantum error mitigation in quantum annealing

Boltzmann sampling with quantum annealers via fast Stein correction

Best-case Performance of Quantum Annealers on Native Spin-Glass Benchmarks: How Chaos Can Affect Success Probabilities

Multiple Query Optimization on the D-Wave 2X Adiabatic Quantum Computer

FEqa: Finite Element Computations on Quantum Annealers

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

Exponentially Biased Ground-State Sampling of Quantum Annealing Machines with Transverse-Field Driving Hamiltonians.

Adiabatic Bottlenecks in Quantum Annealing and Nonequilibrium Dynamics of Paramagnons

Bounding first-order quantum phase transitions in adiabatic quantum computing

Experimental quantum annealing: case study involving the graph isomorphism problem

Exploring Quantum Annealing Architectures: A Spin Glass Perspective