The penetration of distributed energy resources (DERs) within the microgrids (MGs) increases the complexity of Unit Commitment (UC) problem. In this paper, the idea of quantum computing (QC) is introduced in power system distributed optimization to solve the combinatorially complex UC problem. To take advantage of QC, the quantum-amenable model of UC problem is innovatively developed. Then, by using the hybrid nature of quantum-inspired alternate direction method of multipliers (ADMM) and by exploiting the superposition and entanglement of quantum bits (qubits), the classical ADMM coordinates the subproblems to obtain feasible solutions. Additionally, this paper uses a decomposition and coordination-supported framework for quantum optimization, which allows to solve problems larger that currently available quantum computers are capable of solving. The quantum distributed UC results are compared with those from its classical counterpart, which validate the efficacy of quantum computing,
The penetration of distributed energy resources (DERs) within the microgrids (MGs) increases the complexity of Unit Commitment (UC) problem. In this paper, the idea of quantum computing (QC) is introduced in power system distributed optimization to solve the combinatorially complex UC problem. To take advantage of QC, the quantum-amenable model of UC problem is innovatively developed. Then, by using the hybrid nature of quantum-inspired alternate direction method of multipliers (ADMM) and by exploiting the superposition and entanglement of quantum bits (qubits), the classical ADMM coordinates the subproblems to obtain feasible solutions. Additionally, this paper uses a decomposition and coordination-supported framework for quantum optimization, which allows to solve problems larger that currently available quantum computers are capable of solving. The quantum distributed UC results are compared with those from its classical counterpart, which validate the efficacy of quantum computing,
The dawn of quantum computing brings on a revolution in the way combinatorially complex power system problems such as Unit Commitment are solved. The Unit Commitment problem complexity is expected to increase in the future because of the trend toward the increase of penetration of intermittent renewables. Even though quantum computing has proven effective for solving a host of problems, its applications for power systems’ problems have been rather limited. In this paper, a quantum unit commitment is innovatively formulated and the quantum version of the decomposition and coordination alternate direction method of multipliers (ADMM) is established. The above is achieved by devising quantum algorithms and by exploiting the superposition and entanglement of quantum bits (qubits) for solving subproblems, which are then coordinated through ADMM to obtain feasible solutions. The main contributions of this paper include: 1) the innovative development of a quantum model for Unit Commitment; 2) development of decomposition and coordination-supported framework which paves the way for the utilization of limited quantum resources to potentially solve the large-scale discrete optimization problems; 3) devising the novel quantum distributed unit commitment (QDUC) to solve the problem in a larger scale than currently available quantum computers are capable of solving. The QDUC results are compared with those from its classical counterpart, which validate the efficacy of quantum computing.
This paper introduces D2-UC, a quantum-ready framework for the unit commitment (UC) problem that prepares UC for near-term hybrid quantum-classical solvers by combining distributed classical decomposition with distributed quantum execution. We reformulate deterministic and stochastic UC into a three-block alternating direction method of multipliers (ADMM): (i) a convex quadratic subproblem for dispatch and reserves, (ii) a binary subproblem expressed as a quadratic unconstrained binary optimization (QUBO), and (iii) a proximal slack update for consensus. The core contributions are fivefold. First, we demonstrate how the full UC problem can be expressed as a single monolithic QUBO, establishing a direct interface to quantum solvers. Second, we decompose this large binary block into three type-specific QUBOs for commitment, startup, and shutdown, making the problem more tractable but revealing slower ADMM convergence. Third, we restore local logical couplings through per-unit-time micro-QUBOs, which accelerate convergence. Fourth, we batch micro-QUBOs into K non-overlapping block-diagonal problems, reducing many subproblems to a fixed number of solver-ready QUBOs per iteration, compatible with distributed variational quantum eigensolvers (DVQE). Fifth, we integrate an accept-if-better safeguard with DVQE to stabilize hybrid updates and prevent oscillations. Case studies confirm that the proposed methods deliver feasible schedules, faster convergence, and QUBO sizes aligned with current and near-term quantum hardware capabilities. All detailed data, codes, and parameter values are available at https://github.com/LSU-RAISE-LAB/3B-ADMM-UC-DVQE .
This paper proposes a hybrid quantum-classical algorithm to solve a fundamental power system problem called unit commitment (UC). The UC problem is decomposed into a quadratic subproblem, a quadratic unconstrained binary optimization (QUBO) subproblem, and an unconstrained quadratic subproblem. A classical optimization solver solves the first and third subproblems, while the QUBO subproblem is solved by a quantum algorithm called quantum approximate optimization algorithm (QAOA). The three subproblems are then coordinated iteratively using a three-block alternating direction method of multipliers algorithm. Using Qiskit on the IBM Q system as the simulation environment, simulation results demonstrate the validity of the proposed algorithm to solve the UC problem.
Unit Commitment (UC) is a core optimization problem in power system operation and electricity market scheduling. It determines the optimal on/off status and dispatch of generating units while satisfying system, operational, and market constraints. Traditionally, UC has been solved using mixed-integer programming, dynamic programming, or metaheuristic methods, all of which face scalability challenges as systems grow in size and uncertainty. Recent advances in quantum computing, spanning quantum annealing, variational algorithms, and hybrid quantum classical optimization, have opened new opportunities to accelerate UC solution processes by exploiting quantum parallelism and entanglement. This paper presents a comprehensive survey of existing research on the applications of quantum computing for solving the UC problem. The reviewed works are categorized based on the employed quantum paradigms, including annealing-based, variational hybrid, quantum machine learning, and quantum-inspired methods. Key modeling strategies, hardware implementations, and computational trade-offs are discussed, highlighting the current progress, limitations, and potential future directions for large-scale quantum-enabled UC.
We present a distributed hybrid quantum-classical algorithm for solving unit commitment (UC) in quantum computing settings. The proposed algorithm embeds a distributed variational quantum eigensolver (DVQE) inside a three-block alternating direction method of multipliers (ADMM) structure. The ADMM split enables a distributed formulation by decomposing UC into three blocks, which are (i) a convex quadratic program for relaxed commitments and dispatch, (ii) a quadratic unconstrained binary optimization (QUBO) to determine unit commitment on/off binary variables, and (iii) a linear optimization based on proximal slack variables to enforce UC feasibility. This enables a distributed layout where Blocks 1, 2 and 3 are solved sequentially. Within each ADMM iteration, DVQE is implemented to solve the QUBO problem in a distributed manner. DVQE receives the coefficients in the QUBO cost function, and updates parameters using a classical optimizer, and returns the bitstring used for the binary update. We apply an accept-if-better safeguard that only accepts a new bitstring if it reduces the current linear QUBO cost. Case studies on a 5-unit single-period and a multi-period variant show that DVQE with the accept-if-better safeguard matches brute-force accuracy, while being faster than brute-force.
This paper presents a distributed quantum approximate optimization algorithm (DQAOA)-enabled three-block alternating direction method of multipliers (ADMM) framework for unit commitment (UC). The relaxed commitment and dispatch variables are solved in a continuous quadratic programming block, while the binary commitment block is formulated as a quadratic unconstrained binary optimization (QUBO) problem. The DQAOA interface allows this QUBO to be solved using brute-force enumeration, monolithic QAOA, or distributed QAOA, while the remaining ADMM updates are kept unchanged. In the distributed mode, the logical commitment qubits are allocated across multiple capacity-constrained quantum processing units (QPU), avoiding the requirement that the complete binary problem fits on a single device. The framework is evaluated on a five-unit UC instance containing 15 binary variables. All three solver modes reduce the ADMM primal residual below a certain tolerance and recover the same commitment schedule, dispatch, and operating cost. The results demonstrate solution consistency across the three solver modes and the multi-QPU capacity accommodation provided by the distributed QAOA method.