Performance Comparison of Gate-Based and Adiabatic Quantum Computing for AC Power Flow Problem

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Kaseb, Zeynab, Moller, Matthias, Palensky, Peter, Vergara, Pedro P.
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866917317028347904
author Kaseb, Zeynab
Moller, Matthias
Palensky, Peter
Vergara, Pedro P.
author_facet Kaseb, Zeynab
Moller, Matthias
Palensky, Peter
Vergara, Pedro P.
contents We present the first direct comparison between gate-based quantum computing (GQC) and adiabatic quantum computing (AQC) paradigms for solving the AC power flow (PF) equations. The PF problem is reformulated as a combinatorial optimization problem. For the GQC approach, the Quantum Approximate Optimization Algorithm (QAOA) is employed, while for the AQC approach, the problem is formulated as an Ising model. Numerical experiments on a 4-bus test system evaluate solution accuracy and computational performance. Results obtained using QAOA are benchmarked against those produced by D-Wave's Advantage system and Fujitsu's latest-generation Digital Annealer, implemented through the Quantum-Inspired Integrated Optimization (QIIO) software. The findings provide quantitative insights into the performance trade-offs, scalability, and practical viability of GQC and AQC paradigms for PF analysis, highlighting the potential of quantum optimization algorithms to address the computational challenges associated with the operation of modern electricity grids in the fault-tolerant era.
format Preprint
id arxiv_https___arxiv_org_abs_2510_13378
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Performance Comparison of Gate-Based and Adiabatic Quantum Computing for AC Power Flow Problem
Kaseb, Zeynab
Moller, Matthias
Palensky, Peter
Vergara, Pedro P.
Quantum Physics
Numerical Analysis
Systems and Control
We present the first direct comparison between gate-based quantum computing (GQC) and adiabatic quantum computing (AQC) paradigms for solving the AC power flow (PF) equations. The PF problem is reformulated as a combinatorial optimization problem. For the GQC approach, the Quantum Approximate Optimization Algorithm (QAOA) is employed, while for the AQC approach, the problem is formulated as an Ising model. Numerical experiments on a 4-bus test system evaluate solution accuracy and computational performance. Results obtained using QAOA are benchmarked against those produced by D-Wave's Advantage system and Fujitsu's latest-generation Digital Annealer, implemented through the Quantum-Inspired Integrated Optimization (QIIO) software. The findings provide quantitative insights into the performance trade-offs, scalability, and practical viability of GQC and AQC paradigms for PF analysis, highlighting the potential of quantum optimization algorithms to address the computational challenges associated with the operation of modern electricity grids in the fault-tolerant era.
title Performance Comparison of Gate-Based and Adiabatic Quantum Computing for AC Power Flow Problem
topic Quantum Physics
Numerical Analysis
Systems and Control
url https://arxiv.org/abs/2510.13378