Alternating Current Optimal Power Flow Unit Commitment (AC-OPF-UC) is a difficult mixed-integer nonlinear optimization problem that combines binary generator commitment decisions with nonconvex continuous AC power-flow constraints. In this work, we investigate whether hybrid quantum-classical variational algorithms can improve the solution of single-period AC-OPF-UC relative to classical approaches. To the best of our knowledge, this is the first study to directly evaluate quantum or hybrid quantum-classical algorithms for the full AC-OPF-UC problem. We consider two candidate algorithms for improving AC-OPF-UC solution quality relative to purely classical methods on ideal quantum hardware. The first applies QAOA directly to a fully discretized formulation of the problem, with equality and inequality constraints incorporated through penalty terms and slack variables. Although conceptually straightforward, this approach requires a prohibitively large number of qubits even for small instances. The second, qubit-efficient approach encodes only the binary generator status variables on a quantum computer, while optimizing the continuous power-flow variables classically for each sampled bitstring. We benchmark this method on randomly generated AC-OPF-UC instances with 5 to 13 generators and compare it against SCIP, SMAC, and uniform random sampling. Our simulations show that the qubit-efficient hybrid method does not outperform uniform sampling. These results suggest that in order to establish potential advantage of the variational hybrid strategy considered here over the best classical algorithms, if any, much larger system sizes (25+ generators) need to be tested, which is beyond our computational capacity. Alternatively, different approaches, such as quantum versions of branch-and-bound methods, may be more promising.
Alternating Current Optimal Power Flow Unit Commitment (AC-OPF-UC) is a difficult mixed-integer nonlinear optimization problem that combines binary generator commitment decisions with nonconvex continuous AC power-flow constraints. In this work, we investigate whether hybrid quantum-classical variational algorithms can improve the solution of single-period AC-OPF-UC relative to classical approaches. To the best of our knowledge, this is the first study to directly evaluate quantum or hybrid quantum-classical algorithms for the full AC-OPF-UC problem. We consider two candidate algorithms for improving AC-OPF-UC solution quality relative to purely classical methods on ideal quantum hardware. The first applies QAOA directly to a fully discretized formulation of the problem, with equality and inequality constraints incorporated through penalty terms and slack variables. Although conceptually straightforward, this approach requires a prohibitively large number of qubits even for small instances. The second, qubit-efficient approach encodes only the binary generator status variables on a quantum computer, while optimizing the continuous power-flow variables classically for each sampled bitstring. We benchmark this method on randomly generated AC-OPF-UC instances with 5 to 13 generators and compare it against SCIP, SMAC, and uniform random sampling. Our simulations show that the qubit-efficient hybrid method does not outperform uniform sampling. These results suggest that in order to establish potential advantage of the variational hybrid strategy considered here over the best classical algorithms, if any, much larger system sizes (25+ generators) need to be tested, which is beyond our computational capacity. Alternatively, different approaches, such as quantum versions of branch-and-bound methods, may be more promising.
Quantum computing provides alternative algorithmic approaches to solve computationally challenging problems and has shown potential advantages compared to classical methods for specific problem classes. This thesis explores variational quantum algorithms (VQAs) for solving the alternating current optimal power flow (AC OPF) problem and the AC power flow (PF) problem. Both tasks are fundamental to power system analysis, operation, and planning, but they become increasingly challenging as grid size and complexity grow. The first main contribution of the thesis introduces a variational quantum framework for solving the OPF problem, formulated as a nonconvex quadratically constrained quadratic program. The proposed method encodes primal and dual optimization variables using two parameterized quantum circuits (PQCs), allowing the OPF Lagrangian to be expressed as expectations over quantum observables. An OPF solution can be found by minimizing the Lagrangian over the parameters of the first PQC and maximizing it over the parameters of the second PQC. The proposed framework seeks saddle points of the Lagrangian in a hybrid fashion. The gradients of the Lagrangian are estimated using the two PQCs, and PQC parameters are updated classically using a primal-dual method. A key innovation is to permute the primal variables of the original problem, so the corresponding quantum observables adhere to a banded form that facilitates a novel qubit-efficient quantum measurement protocol. The second main contribution presents a quantum machine learning (QML) approach for learning AC PF solutions using a data-embedded PQC. The method first poses a single PF instance as a nonlinear least-squares problem over PQC parameters. Second, the PF specifications are embedded as features into another PQC, and the resultant QML model is trained to learn the PF mapping. Once presented with a new problem instance, the trained QML model can perform the prediction step efficiently in real-time operation. Third, a novel protocol is devised to efficiently measure PF observables by leveraging the graph structure of a power network. The proposed quantum AC PF/OPF framework sets the foundations for addressing more elaborate grid tasks via quantum computing. More broadly, the proposed quantum paradigms can be used to achieve safe QML as PQCs are trained to comply with data-dependent constraints.
Optimal Power Flow (OPF) is a fundamental optimisation problem in power systems, aiming to minimize the generation cost dispatch while satisfying operational constraints. Traditional optimisation methods, especially the AC-OPF formulation, struggle to converge or find optimal solutions due tothenon-linear andnon-convexnatureoftheproblem. Thisstudyaddressesthe AC-OPF using a hybrid iterative algorithm that combines classical and quantum computing, where Quantum Annealing assists in optimizing decision variables. ThemethodologysplitstheAC-OPFintotwointerrelatedproblems. Thefirstsub-problemisthe classical OPFformulation, whichincorporatesallelectricalnetworkcomponentsandminimizes the objective function under technical and operational constraints. The second sub-problem, also known as the master problem, is a binary problem that assumes activation states of the generators, while minimizingcostsofgenerationandstart-upcostsfordifferenttimesteps. This forms aBinary Integer Linear Programming (BILP) problem, which is well-suited for quantum computing due to its discrete structure and combinatorial complexity. Once the BILP is defined, it is converted into a Hamiltonian and evolved using Quantum Annealing throughtheQiboframework. Theresultingoptimalbinarycombinationisthenapplied to the network model and solved classically. If the solution is feasible and optimal, the process ends. If not, the combination is excluded from the BILP and added as a constraint to guide the search for the next best feasible solution. This methodology is tested on two IEEE networks of 9 to evaluate computational speedup and assess the limitations of actual quantum hardware. Once this is done, future work will explore the use of Quantum Machine Learning to generate 24-hour load and generation profiles, while in this work, an LSTM is used, enabling the AC-OPF solutions.
• We propose a new hybrid quantum-classical algorithm for solving the UC problem. • The hybrid model successfully optimizes 24-hour UC systems from 10 to 1000 units. • The model outperforms classical metaheuristics (GA and SA) and classical MINLP. • This represents an improvement over previous QCUC methods, a step to real-world use. Resource scheduling is critical in many industries, especially in power systems where the Unit Commitment (UC) problem determines the on/off status and output levels of generators under physical and economic constraints. Traditional exact methods, such as Branch‑and‑Bound, Branch‑and‑Cut, dynamic programming and mixed‑integer linear programming (MILP), remain the backbone of UC solution techniques, but they often rely on linear approximations or exhaustive search, leading to high computational burdens as system size grows. Metaheuristic approaches, such as genetic algorithms, particle swarm optimization, and other evolutionary methods, have been explored to mitigate this complexity; however, they typically lack optimality guarantees, exhibit sensitivity to initial conditions, and can become prohibitively time‑consuming for large‑scale systems. In this paper, we introduce a quantum‑classical hybrid algorithm for UC, and other resource scheduling problems by extension, that leverages Benders decomposition to decouple binary commitment decisions from continuous economic dispatch. The binary “master problem” is formulated as a quadratic unconstrained binary optimization (QUBO) model and solved on a quantum annealer. The continuous “subproblem,” which minimizes generation costs, with Lagrangian cuts feeding back to the master until convergence. We evaluate our hybrid framework on systems scaled from 10 to 1,000 generation units. Compared against a classical mixed‑integer nonlinear programming (MINLP) baseline, the hybrid algorithm achieves a consistently lower computation‑time growth rate and maintains an absolute optimality gap below 1.63%. These results demonstrate that integrating quantum annealing within a hybrid quantum-classical Benders decomposition loop can significantly accelerate large‑scale resource scheduling without sacrificing solution quality, pointing toward a viable path for addressing the escalating complexity of modern power grids.
The unit commitment (UC) problem stands as a critical optimization challenge in the electrical power industry. It is classified as NP-hard, placing it among the most intractable problems to solve. This paper introduces a novel hybrid quantum-classical algorithm designed to efficiently (approximately) solve the UC problem in polynomial time. In this approach, the UC problem is decomposed into two subproblems: a QUBO (Quadratic Unconstrained Binary Optimization) problem and a quadratic optimization problem. The algorithm employs the Quantum Approximate Optimization Algorithm (QAOA) to identify the optimal unit combination and classical methods to determine individual unit powers. The proposed hybrid algorithm is the first to include both the spinning reserve constraint (thus improving its applicability to real-world scenarios) and to explore QAOA warm-start optimization in this context. The effectiveness of this optimization was illustrated for specific instances of the UC problem, not only in terms of solution accuracy but also by reducing the number of iterations required for QAOA convergence. Hybrid solutions achieved using a single-layer warm-start QAOA (p=1) are within a 5.1 % margin of the reference (approximate) classical solution, while guaranteeing polynomial time complexity on the number of power generation units and time intervals.
Unit commitment is an important optimization problem in power system operations, classified as NP-hard. This paper presents a hybrid quantum-classical method for the unit commitment problem with time-dependent constraints, where decisions must be made about which generators to turn on/off and how much power they should produce over a planning horizon. We use a hybrid quantum-classical optimization procedure to determine the on/off schedules of the generating units and the corresponding power dispatch that satisfies operational constraints such as load balance, generator limits, ramping, and reserve requirements. We frame the optimization loop as a leader-follower structure, where the quantum optimizer leads to give the on/off decisions, and the classical optimizer follows to produce the power level schedule. Leveraging Pauli-Correlation Encoding, our method scales to horizon-wide unit commitment schedules by encoding the binary variables with far fewer qubits. By combining these components, the method can handle multi-period settings while using far fewer qubits than straightforward quantum encodings that allocate one qubit per decision variable as in prior approaches. We evaluate the approach on both small- and large-scale instances, up to 312 binary variables, and show that it reliably produces feasible schedules with competitive operating costs.
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 Benders-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.