-
Stochastic Quantum Power Flow for Risk Assessment in Power Systems
Authors:
Brynjar Sævarsson,
Hjörtur Jóhannsson,
Spyros Chatzivasileiadis
Abstract:
This paper introduces, to the best of our knowledge, the first quantum computing methodology for stochastic power flow. Stochastic power flow is widely used in power system operation and planning to study the impact of stochastic factors, such as uncertain generation, load, or contingencies, on power systems. Most standard approaches use Monte-Carlo simulations. In this paper, we focus on how the…
▽ More
This paper introduces, to the best of our knowledge, the first quantum computing methodology for stochastic power flow. Stochastic power flow is widely used in power system operation and planning to study the impact of stochastic factors, such as uncertain generation, load, or contingencies, on power systems. Most standard approaches use Monte-Carlo simulations. In this paper, we focus on how the uncertainty of wind infeed affects the probability of line overloadings in a power grid. Quantum Monte Carlo approaches and the solution of linear systems have both been theoretically proven to be more computationally efficient than classical computing approaches. For example, Quantum Monte Carlo requires substantially fewer samples than Classical Monte Carlo to achieve the same accuracy. This paper presents the first formulation that exploits this quantum advantage to formulate a Quantum Stochastic Power Flow method. The developed method is tested for two small power systems and compared to classical simulations.
△ Less
Submitted 3 October, 2023;
originally announced October 2023.
-
Quantum Amplitude Estimation for Probabilistic Methods in Power Systems
Authors:
Emilie Jong,
Brynjar Sævarsson,
Hjörtur Jóhannsson,
Spyros Chatzivasileiadis
Abstract:
This paper introduces quantum computing methods for Monte Carlo simulations in power systems which are expected to be exponentially faster than their classical computing counterparts. Monte Carlo simulations is a fundamental method, widely used in power systems to estimate key parameters of unknown probability distributions, such as the mean value, the standard deviation, or the value at risk. It…
▽ More
This paper introduces quantum computing methods for Monte Carlo simulations in power systems which are expected to be exponentially faster than their classical computing counterparts. Monte Carlo simulations is a fundamental method, widely used in power systems to estimate key parameters of unknown probability distributions, such as the mean value, the standard deviation, or the value at risk. It is, however, very computationally intensive. Approaches based on Quantum Amplitude Estimation can offer a quadratic speedup, requiring orders of magnitude less samples to achieve the same accuracy. This paper explains three Quantum Amplitude Estimation methods to replace the Classical Monte Carlo method, namely the Iterative Quantum Amplitude Estimation (IQAE), Maximum Likelihood Amplitude Estimation (MLAE), and Faster Amplitude Estimation (FAE), and compares their performance for three different types of probability distributions for power systems.
△ Less
Submitted 29 September, 2023;
originally announced September 2023.
-
Quantum Computing for Power Flow Algorithms: Testing on real Quantum Computers
Authors:
Brynjar Sævarsson,
Spyros Chatzivasileiadis,
Hjörtur Jóhannsson,
Jacob Østergaard
Abstract:
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 know…
▽ More
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.
△ Less
Submitted 25 July, 2022; v1 submitted 29 April, 2022;
originally announced April 2022.
-
Closing the Loop: A Framework for Trustworthy Machine Learning in Power Systems
Authors:
Jochen Stiasny,
Samuel Chevalier,
Rahul Nellikkath,
Brynjar Sævarsson,
Spyros Chatzivasileiadis
Abstract:
Deep decarbonization of the energy sector will require massive penetration of stochastic renewable energy resources and an enormous amount of grid asset coordination; this represents a challenging paradigm for the power system operators who are tasked with maintaining grid stability and security in the face of such changes. With its ability to learn from complex datasets and provide predictive sol…
▽ More
Deep decarbonization of the energy sector will require massive penetration of stochastic renewable energy resources and an enormous amount of grid asset coordination; this represents a challenging paradigm for the power system operators who are tasked with maintaining grid stability and security in the face of such changes. With its ability to learn from complex datasets and provide predictive solutions on fast timescales, machine learning (ML) is well-posed to help overcome these challenges as power systems transform in the coming decades. In this work, we outline five key challenges (dataset generation, data pre-processing, model training, model assessment, and model embedding) associated with building trustworthy ML models which learn from physics-based simulation data. We then demonstrate how linking together individual modules, each of which overcomes a respective challenge, at sequential stages in the machine learning pipeline can help enhance the overall performance of the training process. In particular, we implement methods that connect different elements of the learning pipeline through feedback, thus "closing the loop" between model training, performance assessments, and re-training. We demonstrate the effectiveness of this framework, its constituent modules, and its feedback connections by learning the N-1 small-signal stability margin associated with a detailed model of a proposed North Sea Wind Power Hub system.
△ Less
Submitted 14 July, 2022; v1 submitted 14 March, 2022;
originally announced March 2022.