A New Hybrid Quantum-Classical Algorithm for Solving the Unit Commitment Problem
Willie Aboumrad 1 , Phani R V Marthi 2 , Suman Debnath 2 , Martin Roetteler 1 , Evgeny Epifanovsky 1 · 2025
Read A New Hybrid Quantum-Classical Algorithm for Solving the Unit Commitment Problem by Willie Aboumrad 1 , Phani R V Marthi 2 , Suman Debnath 2 , Martin Roetteler 1 , Evgeny Epifanovsky 1 (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-00145.txt.
Introduction
Five researchers present a hybrid quantum-classical method for planning which power plants should run hour by hour, in a 2025 paper. That planning problem, unit commitment, must meet demand at the lowest cost, and it tangles whole-number choices with smooth settings. Classical computers strain as systems grow. The team's method mixes a variational quantum algorithm with classical routines in three stages.
First, the quantum step proposes sets of plants that can meet demand cheaply. A classical optimizer then finds the best output levels for a shortlist of those sets. The final stage assembles the full approximate answer. The team tested systems with three, ten, and twenty-six generators over varied periods. They also proved the method settles on real quantum hardware from IonQ. The authors offer the hybrid as a path to quantum help for grid planning.
Catalog record
| CREATOR | Willie Aboumrad 1 , Phani R V Marthi 2 , Suman Debnath 2 , Martin Roetteler 1 , Evgeny Epifanovsky 1 |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 40 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-00145
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
A New Hybrid Quantum-Classical Algorithm for Solving the Unit Commitment Problem Thanks: This research used resources of the Oak Ridge Leadership Computing Facility, which is a DOE Office of Science User Facility supported under Contract DE-AC05-00OR22725. This work was supported by the U.S. Department of Energys’ Grid Modernization Initiative (GMI) Grid Research, Integration, and Deployment for Quantum (GRID-Q) project. This manuscript has been authored by UT-Battelle, LLC under Contract No. DE-AC05-00OR22725 with the U.S. Department of Energy. The United States Government retains and the publisher, by accepting the article for publication, acknowledges that the United States Government retains a non-exclusive, paid-up, irrevocable, world-wide license to publish or reproduce the published form of this manuscript, or allow others to do so, for United States Government purposes. The Department of Energy will provide public access to these results of federally sponsored research in accordance with the DOE Public Access Plan (https://www.energy.gov/doe-public-access-plan). Willie Aboumrad 1 , Phani R V Marthi 2 , Suman Debnath 2 , Martin Roetteler 1 , Evgeny Epifanovsky 1 Abstract Solving problems related to planning and operations of large-scale power systems is challenging on classical computers due to their inherent nature as mixed-integer and nonlinear problems. Quantum computing provides new avenues to approach these problems. We develop a hybrid quantum-classical algorithm for the Unit Commitment (UC) problem in power systems which aims at minimizing the total cost while optimally allocating generating units to meet the hourly demand of the power loads. The hybrid algorithm combines a variational quantum algorithm (VQA) with a classical Bender’s type heuristic. The resulting algorithm computes approximate solutions to UC in three stages: i) a collection of UC vectors capable meeting the power demand with lowest possible operating costs is generated based on VQA; ii) a classical sequential least squares programming (SLSQP) routine is leveraged to find the optimal power level corresponding to a predetermined number of candidate vectors; iii) in the last stage, the approximate solution of UC along with generating units power level combination is given. To demonstrate the effectiveness of the presented method, three different systems with 3 generating units, 10 generating units, and 26 generating units were tested for different time periods. In addition, convergence of the hybrid quantum-classical algorithm for select time periods is proven out on IonQ’s Forte system. I Introduction The unit commitment (UC) problem aims to minimize the total cost of meeting specified hourly power loads by determining the optimal power level of each generating unit during each hour. UC is a complex power system problem characterized by exponential growth in computational complexity; as the number M of time periods and the number N of generators increases, the number of possible solutions grows like (2^{N}-1)^{M} [ 1 ] . For example, in the case of the IEEE 9500-bus feeder [ 2 ] where N=15 , the total number of solutions in a 24 -hour period is 2.3\cdot 10^{108} . The total number of solutions can be reduced by applying different sets of constraints on the UC problem. The computational complexity in UC problem can be further exacerbated by incorporating uncertainties that represent the realistic operation of power system units such as uncertainty in load variations. In such cases the scenarios for possible solutions might be even more higher [ 3 ] [ 4 ] . Quantum computing is an emerging computing technology that has potential to tackle such complex power system problems which are otherwise intractable for large-scale systems using classical computers. The 2024 Quantum Information Science Applications Roadmap published by the DOE [ 5 ] mentions smart allocation of resources in power grids as one of the use cases for quantum computing based optimization methods. UC is one of the power system optimization problems that has been researched using multiple quantum computing algorithms [ 6 ] , [ 7 ] , [ 8 ] , [ 9 ] . In [ 7 ] , the unit commitment problem is reformulated into a quadratic unconstrained binary optimization (QUBO) and then solved on the D-Wave processor. In [ 10 ] , the UC problem is reformulated as a QUBO problem using D-wave’s Binary Quadratic model (BQM) that employs logarithm discretization strategy. A Quantum Approximation Optimization Algorithm (QAOA) is used to solve the unit commitment problem in [ 6 ] . Quantum Alternate Direction Method of Multipliers (Q-ADMM) methods were utilized in [ 8 ] , [ 9 ] to solve the UC problem. The unit commitment problems were also solved using Quantum Surrogate Lagrangian Relaxation (QSLR) method in [ 11 ] . In all the aforementioned research works, either the accuracy or scalability or both metrics can be improved so that quantum algorithms can be applied to solve large-scale power system optimization problems such as UC with greater efficiency. In this paper, we introduce a Bender’s-type heuristic for solving the UC problem that has very less mean approximation error rates and to systems with more than 20 generating units for various time-periods. Our heuristic produces an approximate solution to the UC problem in three stages: first it leverages a variational quantum algorithm (VQA) to produce a collection of unit commitment vectors capable of satisfying the power demand with the lowest possible minimum operating costs; then, the heuristic leverages the classical sequential least squares programming (SLSQP) routine to find the optimal power level corresponding to a predetermined number of candidate assignment vectors; and finally, it outputs the unit commitment and power level combination achieving the lowest operating cost. The hybrid quantum algorithm is tested for 3 different use-cases: a) 3 -generator use-case with 4 time-periods; b) 10 -generator use-case with 24 time-periods; and c) 26 -generator use-case with 24 hour time-period. Furthermore, in case of 26 -generator use-case inference on pre-optimized instances along with an end-to-end iterative solution for one of the problem instances on IonQ’s Forte quantum computer are demonstrated. II Unit commitment as a mixed-integer program The UC problem is a mixed-integer program (MIP) that is specified formally as follows. For each generating unit j=0,\ldots,N-1 and each time period t=1,\ldots,T-1 , there is a decision variable u_{j}^{t}\in\{0,1\} that determines whether unit j is on or off during time period t , and there is a real variable p_{j}^{t} such that p_{j,\min}\leq p_{j}^{t}\leq p_{j,\max} which determines the power level output by unit j during time period t . The cost of generating power level p_{j}^{t} using generator j at time period t is defined as \displaystyle F_{j}^{t}(p)=a_{j}^{t}p^{2}+b_{j}^{t}p+c_{j}^{t}. (1) The objective is to minimize the total cost of generating enough power to meet a given load \ell^{t} at each time period. Mathematically, the UC program is written as: \displaystyle\begin{aligned} \mathrm{minimize}_{u,p}\quad&\sum_{t=0}^{T-1}\sum_{j=0}^{N-1}u_{j}^{t}\,F_{j}^{t}(p_{j}^{t}),\\ \text{subject to}\quad&\sum_{j}p^{t}_{j}=\ell^{t},\quad\text{for}\quad t=0,\ldots,T-1,\\ &u_{j}^{t}\cdot p_{j,\min}\leq p_{j}^{t}\leq u_{j}^{t}\cdot p_{j,\max},\quad\\ &\quad\forall\quad j=0,\ldots,N-1,\quad t=0,\ldots,T-1\\ &u_{j}^{t}\in\{0,1\},\quad p_{j}^{t}\in\mathbb{R}.\end{aligned} (2) Note that this problem is separable, so it is solved one time period at a time. In other words, for each t=1,\ldots,T , the following optimization problem is solved \displaystyle\begin{aligned} \mathrm{minimize}\quad&\sum_{j=0}^{N-1}u_{j}^{t}\,F_{j}^{t}(p_{j}^{t}),\\ \text{subject to}\quad&\sum_{j}p^{t}_{j}=\ell^{t},\\ &u_{j}^{t}\cdot p_{j,\min}\leq p_{j}^{t}\leq u_{j}^{t}\cdot p_{j,\max},\\ &u_{j}^{t}\in\{0,1\},\quad p_{j}^{t}\in\mathbb{R}.\end{aligned} (3) In what follows, we refer to the problem defined by Equation ( 3 ) as an hourly UC problem and drop the superscript t . III Methodology To tackle the challenge of solving the UC problem, a Bender’s-type decomposition is introduced making each hourly