-
Quantum Optimization for Energy Management: A Coherent Variational Approach
Authors:
Farshad Amani,
Amin Kargarian
Abstract:
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 so…
▽ More
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, and based on the comparative analysis, the best optimizer is selected. We evaluate our approaches on IEEE 3-, 5-, 118-, and 300-bus systems, demonstrating their effectiveness in providing reliable OPF solutions. Our resource comparison between the power flow and OPF matrices on quantum hardware highlights that OPF needs considerably more resources, making its implementation significantly more challenging than in previous studies. Although promising, the application of CVQLS is currently constrained by the limitations of existing quantum hardware, especially for larger power systems. To address this, we use a quantum noise simulator for testing on larger systems.
△ Less
Submitted 18 December, 2024;
originally announced December 2024.
-
Optimal Power Flow Solutions via Noise-Resilient Quantum-Inspired Interior-Point Methods
Authors:
Farshad Amani,
Amin Kargarian
Abstract:
This paper presents three quantum interior-point methods (QIPMs) tailored to tackle the DC optimal power flow (DCOPF) problem using noisy intermediate-scale quantum devices. The optimization model is redefined as a linearly constrained quadratic optimization. By incorporating the Harrow-Hassidim-Lloyd (HHL) quantum algorithm into the IPM framework, Newton's direction is determined through the reso…
▽ More
This paper presents three quantum interior-point methods (QIPMs) tailored to tackle the DC optimal power flow (DCOPF) problem using noisy intermediate-scale quantum devices. The optimization model is redefined as a linearly constrained quadratic optimization. By incorporating the Harrow-Hassidim-Lloyd (HHL) quantum algorithm into the IPM framework, Newton's direction is determined through the resolution of linear equation systems. To mitigate the impact of HHL error and quantum noise on Newton's direction calculation, we present a noise-tolerant quantum IPM (NT-QIPM) approach. This approach provides high-quality OPF solutions even in scenarios where inexact solutions to the linear equation systems result in approximated Newton's directions. Moreover, to enhance performance in cases of slow convergence and uphold the feasibility of OPF outcomes upon convergence, we propose a hybrid strategy, classically augmented NT-QIPM. This technique is designed to expedite convergence relative to classical IPM while maintaining the solution accuracy. The efficacy of the proposed quantum IPM variants is studied through comprehensive simulations and error analyses on 3-bus, 5-bus, 118-bus, and 300-bus systems, highlighting their potential and promise in addressing challenging OPF scenarios. By modeling the errors and incorporating quantum computer noise, we simulate the proposed algorithms on both Qiskit and classical computers to gain a deeper understanding of the effectiveness and feasibility of our methods under realistic conditions.
△ Less
Submitted 4 November, 2023;
originally announced November 2023.
-
Flood-aware Optimal Power Flow for Proactive Day-ahead Transmission Substation Hardening
Authors:
Mohadese Movahednia,
Amin Kargarian
Abstract:
Power system components, particularly electrical substations, may be severely damaged due to flooding, resulting in prolonged power outages and resilience degradation. This problem is more severe in low-elevated regions such as Louisiana. Protective operational actions such as placing tiger dams around substations before flooding can reduce substation vulnerability, damage costs, and energy not su…
▽ More
Power system components, particularly electrical substations, may be severely damaged due to flooding, resulting in prolonged power outages and resilience degradation. This problem is more severe in low-elevated regions such as Louisiana. Protective operational actions such as placing tiger dams around substations before flooding can reduce substation vulnerability, damage costs, and energy not supplied cost, thus enhancing power grid resilience. This paper proposes a stochastic mixed-integer programming model for protecting transmission substations one day before flood events using tiger dams. A flood-aware optimal power flow problem is formulated for transmission system operators with respect to the protected/unprotected status of substations. The formulated model aims to identify critical substations whose protection maximizes grid resilience. The output of the proposed model is a day-ahead crew team schedule for installing tiger dams on transmission substations. The effectiveness of the proposed model is evaluated on a 6-bus system, and promising results are obtained.
△ Less
Submitted 10 January, 2022;
originally announced January 2022.
-
Hybrid Learning Aided Inactive Constraints Filtering Algorithm to Enhance AC OPF Solution Time
Authors:
Fouad Hasan,
Amin Kargarian,
Javad Mohammadi
Abstract:
The Optimal power flow (OPF) problem contains many constraints. However, equality constraints along with a limited set of active inequality constraints encompass sufficient information to determine the feasible space of the problem. In this paper, a hybrid supervised regression and classification learning based algorithm is proposed to identify active and inactive sets of inequality constraints of…
▽ More
The Optimal power flow (OPF) problem contains many constraints. However, equality constraints along with a limited set of active inequality constraints encompass sufficient information to determine the feasible space of the problem. In this paper, a hybrid supervised regression and classification learning based algorithm is proposed to identify active and inactive sets of inequality constraints of AC OPF solely based on nodal power demand information. The proposed algorithm is structured using several classifiers and regression learners. The combination of classifiers with regression learners enhances the accuracy of active / inactive constraints identification procedure. The proposed algorithm modifies the OPF feasible space rather than a direct mapping of OPF results from demand. Inactive constraints are removed from the design space to construct a truncated AC OPF. This truncated optimization problem can be solved faster than the original problem with less computational resources. Numerical results on several test systems show the effectiveness of the proposed algorithm for predicting active and inactive constraints and constructing a truncated AC OPF. We have posted our code for all simulations on arxiv and have uploaded the data used in numerical studies to IEEE DataPort as an open access dataset.
△ Less
Submitted 6 June, 2020; v1 submitted 1 June, 2020;
originally announced June 2020.
-
A Time Decomposition and Coordination Strategy for Power System Multi-Interval Operation
Authors:
Farnaz Safdarian,
Okan Ciftci,
Amin Kargarian
Abstract:
This paper presents a time decomposition strategy to reduce the computational complexity of power system multi-interval operation problems. We focus on the economic dispatch problem. The considered scheduling horizon is decomposed into multiple smaller sub-horizons. The first time interval of each sub-horizon is modeled as the coupling interval between two consecutive sub-horizons. The interdepend…
▽ More
This paper presents a time decomposition strategy to reduce the computational complexity of power system multi-interval operation problems. We focus on the economic dispatch problem. The considered scheduling horizon is decomposed into multiple smaller sub-horizons. The first time interval of each sub-horizon is modeled as the coupling interval between two consecutive sub-horizons. The interdependencies between the sub-horizons are mathematically modeled using ramp rates of generating units. A distributed coordination strategy, which is based on auxiliary problem principle, is developed to coordinate the economic dispatch solutions of the sub-horizons to find an optimal solution for the whole operation horizon. We also propose an initializing technique to start the iterative coordination algorithm from a good-enough point. This technique enhances the convergence rate significantly. The proposed algorithm is deployed to solve a week-ahead economic dispatch problem on the IEEE 118-bus system, and promising results are obtained.
△ Less
Submitted 25 May, 2018;
originally announced May 2018.
-
Tie-Line Characteristics based Partitioning for Distributed Optimization of Power Systems
Authors:
Ali Mohammadi,
Mahdi Mehrtash,
Amin Kargarian,
Masoud Barati
Abstract:
The convergence performance of distributed optimization algorithms is of significant importance to solve optimal power flow (OPF) in a distributed fashion. In this paper, we aim to provide some insights on how to partition a power system to achieve a high convergence rate of distributed algorithms for the solution of an OPF problem. We analyzed several features of the power network to find a set o…
▽ More
The convergence performance of distributed optimization algorithms is of significant importance to solve optimal power flow (OPF) in a distributed fashion. In this paper, we aim to provide some insights on how to partition a power system to achieve a high convergence rate of distributed algorithms for the solution of an OPF problem. We analyzed several features of the power network to find a set of suitable partitions with the aim of convergence performance improvement. We model the grid as a graph and decompose it based on the edge betweenness graph clustering. This technique provides several partitions. To find an effective partitioning, we merge the partitions obtained by clustering technique and analyze them based on characteristics of tie-lines connecting neighboring partitions. The main goal is to find the best set of partitions with respect to the convergence speed. We deploy analytical target cascading (ATC) method to distributedly solve optimization subproblems. We test the proposed algorithm on the IEEE 118-bus system. The results show that the algorithm converges faster with a proper partitioning, whereas improper partitioning leads to a large number of iterations
△ Less
Submitted 24 May, 2018;
originally announced May 2018.
