This paper explores the use of quantum computing, specifically the use of HHL and VQLS algorithms, to solve optimal power flow problem in electrical grids. We investigate the effectiveness of these quantum algorithms in comparison to classical methods. The simulation results presented here which substantially improve the results in [1] indicate that quantum approaches yield similar solutions and optimal costs compared to classical methods, suggesting the potential use case of quantum computing for power system optimization.
This paper explores the use of quantum computing, specifically the use of HHL and VQLS algorithms, to solve optimal power flow problem in electrical grids. We investigate the effectiveness of these quantum algorithms in comparison to classical methods. The simulation results presented here which substantially improve the results in [1] indicate that quantum approaches yield similar solutions and optimal costs compared to classical methods, suggesting the potential use case of quantum computing for power system optimization.
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.
Power flow optimization is paramount in ensuring reliable and efficient operation of electrical grid networks, especially as grids become more intricate with the integration of renewable energy sources. Classical computing methods have long dominated this optimization space but are increasingly challenged by the scalability and computational complexity of contemporary grid systems. This paper introduces a pioneering methodology leveraging the inherent capabilities of quantum computing to tackle optimal power flow (OPF) problems in multifaceted grid networks. Quantum algorithms, characterized by their superposition and entanglement properties, are harnessed to explore the vast solution space more efficiently than their classical counterparts. A quantum annealing approach, combined with the quantum phase estimation algorithm, is employed to ascertain global optima with reduced computational resources and time. Results obtained from simulated quantum environments, benchmarked against classical algorithms, demonstrate a significant reduction in computational time and enhanced accuracy in determining optimal solutions. This work elucidates the potential of quantum computing as a transformative tool in advancing the realms of grid optimization, setting a paradigm for future research in quantum-enabled energy systems.
Practical quantum computing applications to power grids are nonexistent at the moment. This paper investigates how a fundamental grid problem, namely DC power flow, can be solved using quantum computing. Power flow is the most widely used power system analysis technique, either as a stand-alone application or embedded in other applications; therefore, its fast and accurate solution is of utmost significance for grid operators. We base our studies on the Harrow-Hassidim-Lloyd (HHL) quantum algorithm, which has a proven theoretical speedup over classical algorithms in solving a system of linear equations. Practical studies on a quantum computer are conducted using the WSCC 9-bus system.
The rise of quantum computing technology has brought new prospects and opportunities for optimal power flow calculation and optimal scheduling of power systems. In the face of complex network topology, variable load demand, and changing energy supply, traditional power systems often rely on algorithms based on classical computing for power flow calculation and optimal scheduling. However, as power systems continue to grow in size and complexity, traditional approaches have shown limitations in computing power when dealing with large-scale data and multi-constraint problems. Quantum computing, with its parallel computing power and the potential for efficient algorithms, offers new possibilities for solving these complex problems. The advantage of quantum computing is its ability to simultaneously handle multiple power flow paths and multivariate interactions, which make it a significant advantage in optimizing energy distribution, reducing energy consumption, and improving grid stability and responsiveness in power systems.
Quantum computing has the potential to solve many computational problems exponentially faster than classical computers. The high shares of renewables and the wide deployment of converter-interfaced resources require new tools that shall drastically accelerate power system computations, including optimization and security assessment, which can benefit from quantum computing. To the best of our knowledge, this is the first paper that goes beyond quantum computing simulations and performs an experimental application of Quantum Computing for power systems on a real quantum computer. We use five different quantum computers, apply the HHL quantum algorithm, and examine the impact of current noisy quantum hardware on the accuracy and speed of an AC power flow algorithm. We perform the same studies on a 3-bus and a 5-bus system with real quantum computers to identify challenges and open research questions related with the scalability of these algorithms.
This paper presents a quantum-enhanced optimization approach for solving optimal power flow (OPF) by integrating the interior point method (IPM) with a coherent variational quantum linear solver (CVQLS). The objective is to explore the applicability of quantum computing to power systems optimization and address the associated challenges. A comparative analysis of state-of-the-art quantum linear solvers—Harrow-Hassidim-Lloyd (HHL), variational quantum linear solver (VQLS), and CVQLS—revealed that CVQLS is most suitable for OPF due to its stability with ill-conditioned matrices, such as the Hessian in IPM. To ensure high-quality solutions, prevent suboptimal convergence, and avoid the barren plateau problem, we propose a quantum circuit parameter initialization technique along with a method to guide the IPM along the central path. Moreover, we design an ansatz tailored for OPF, optimizing the expressibility and trainability of the quantum circuit to ensure efficient convergence and robustness in solving quantum OPF. Various optimizers are also tested for quantum circuit parameter optimization to select the best one. We evaluate our approaches on multiple systems to show their effectiveness in providing reliable OPF solutions. Simulations for the 2-bus system are conducted on a commercial IBMQ quantum device, while simulations for the other larger cases are performed using the IBM quantum simulator. While promising, CVQLS is limited by current quantum hardware, especially for larger systems. We use a quantum noise simulator to test scalability.