2020/10/06 by Rozhin Eskandarpour, Kumar Ghosh, Eskandarpour, Rozhin +9 · 13 citations
Computer Science · Engineering · Physics and Astronomy · #Computational Physics and Python Applications #Computer science #Electric power system #Electrical engineering #Engineering #FOS: Physical sciences #Flow (mathematics) #Mechanics #Physics #Power (physics) #Power flow #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph) #Quantum mechanics #Quantum-Dot Cellular Automata #quant-ph
paper · pdf · doi:10.48550/arxiv.2010.02442
published in arXiv (Cornell University) (Cornell University) · Journal Paper
arxiv created 2020/10/06 · openalex publication_date 2020/10/06 · arxiv updated 2020/10/07 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
In this paper, we model and solve a fundamental power system problem, i.e., DC power flow, using a practical quantum computer. The Harrow-Hassidim-Lloyd (HHL) quantum algorithm is used to solve the DC power flow problem. The HHL algorithm for the solution of a system of linear equations (SLE) offers an exponential speedup over the classical computers. The speedup advantage is more significant when the size and the frequency of solving the power flow problem become more substantial. Verified quantum computing applications to power systems are merely nonexistent at this point. Through this paper, we plan to (1) provide a proof-of-concept that practical power system problems can be solved using quantum technology, (2) build a quantum-grid foundation by solving a fundamental power system problem with applications in many other critical grid problems, and (3) apply HHL to solve an SLE which has broad applications in many power system problems. A small 3-bus system is used for testing and demonstration purposes, considering the limitations of the available quantum computing hardware and software. The proposed method's merits and effectiveness are demonstrated using IBM open-source quantum computer and reported through proof-of-concept experimental demonstration using a 4-qubit quantum information processor.