A Novel Integrated Quantum Computing Approach for Unit Commitment
Bing Yan, Junpeng Zhan, Obumneme Umeonwuka, Abraham Ashvil, Tongxin Zheng, Feng Zhao, Dane A. Schiro, Izudin Lelic, Lefu J. Maqelepo, Ioannis Giannikopoulos
The transition toward a decarbonized power grid introduces increasing operational complexity driven by variable renewable, distributed energy resources, electric vehicles, and energy storage resources. These dynamics require rapid and efficient solutions to the Unit Commitment (UC) problem, which classical computing may struggle. Quantum Computing (QC) offers a promising alternative by exploiting qubits’ exponential information capacity to accelerate large-scale optimization. This paper presents a novel integrated QC-based approach to solve UC through synergistic integration of Quantum Feasibility Labeling (QFL), Variational Quantum Search (VQS), and Quantum Global Minimum Finder (QGMF). It enhances feasible-state identification and global optimum discovery, addressing the limitations of existing algorithms such as the Quantum Approximate Optimization Algorithm. Two illustrative UC case studies are used to demonstrate the approach. Results indicate that the combined QFL-VQS-QGMF framework can identify the optimal UC solution accurately. This work highlights the potential of hybrid quantum–classical optimization as a foundational step toward scalable quantum solutions for future grid operations.
The transition toward a decarbonized power grid introduces increasing operational complexity driven by variable renewable, distributed energy resources, electric vehicles, and energy storage resources. These dynamics require rapid and efficient solutions to the Unit Commitment (UC) problem, which classical computing may struggle. Quantum Computing (QC) offers a promising alternative by exploiting qubits’ exponential information capacity to accelerate large-scale optimization. This paper presents a novel integrated QC-based approach to solve UC through synergistic integration of Quantum Feasibility Labeling (QFL), Variational Quantum Search (VQS), and Quantum Global Minimum Finder (QGMF). It enhances feasible-state identification and global optimum discovery, addressing the limitations of existing algorithms such as the Quantum Approximate Optimization Algorithm. Two illustrative UC case studies are used to demonstrate the approach. Results indicate that the combined QFL-VQS-QGMF framework can identify the optimal UC solution accurately. This work highlights the potential of hybrid quantum–classical optimization as a foundational step toward scalable quantum solutions for future grid operations.
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.
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,
Unit commitment (UC) problems faced by Independent System Operators on a daily basis are becoming increasingly complex due to the recent push for renewables and the consideration of sub-hourly UC to accommodate the increasing variability in the net load. A disruptive solution methodology to address the growing complexity is therefore required. Quantum computing offers a promise to overcome the combinatorial complexity through the use of the so-called “qubits.” To make the best use of near-term quantum computers to solve UC problems with a much larger number of binary variables than the number of qubits available, this paper devises a novel solution methodology based on a synergistic combination of quantum computing and Surrogate Lagrangian Relaxation (SLR) to solve UC problems. Our new contributions include: 1) A Quantum-SLR (QSLR) algorithm incorporating quantum approximate optimization algorithm (QAOA) into the SLR method, which overcomes the fundamental difficulties of previous LR-based quantum methods such as zigzagging of multipliers and the need to know or estimate the optimal dual value for convergence; 2) A Distributed QSLR framework (D-QSLR) capable of coordinating local quantum/classical computing resources with those within neighborhoods and, in the meantime, protecting data privacy; 3) A Quantized UC model to obtain accurate commitment unit subproblems decision by using a quantum machine; and 4) A time-unit-decomposed quantum UC approach to overcoming the quantum resources’ limitations. Promising quantum test results validate the effectiveness of QSLR and the scalability of the UC-oriented D-QSLR algorithm, which demonstrate QSLR’s enormous potential in UC optimization.
Power grid modernization is essential for ensuring the reliability, efficiency, and sustainability of power systems in response to increasing demand, supply uncertainty, and decentralization of resources. This dissertation investigates the application of quantum computing (QC) in solving two challenging power grid problems, including Unit Commitment (UC) and Vehicle-to-Grid (V2G) optimization. Through novel approaches in quantum modeling, this work seeks to advance computational strategies that could support grid modernization efforts as grid complexity grows beyond the capabilities of classical optimization methods. The first part of this research introduces QC and the core mechanics of quantum physics that are vital to understanding quantum computations. Different methods of QC and their histories are discussed, including gate-based models and quantum annealing. Quantum annealing (QA) is the focus of the rest of the chapter, discussing the QA process, the mathematics behind it, and the reformulations required to make an optimization problem quantum-compatible. In the second part, a hybrid quantum-classical model is developed to solve the UC problem, combining QA with classical solvers to balance computational efficiency and solution accuracy. The results are compared to a classical deterministic and metaheuristic solutions, which reveals that while classical models outperform quantum solutions at smaller scales, the hybrid approach offers promising advantages in handling more complex grid configurations. This hybrid model provides a pathway for QC to enhance classical optimization techniques, especially as hardware and embedding algorithms continue to evolve. A novel discretization strategy is introduced that is designed to solve the UC problem more efficiently compatible with quantum annealing (QA) hardware. By representing continuous variables as binary variables using a logarithmic binning technique, this approach aims to reduce the number of binary variables needed for problem reformulation. Results show that this novel discretization significantly decreased computational time and yielded fewer binary variables, although further adjustments are needed to improve solution accuracy and optimality. The final part examines the feasibility of using a quantum model to optimize V2G scheduling. This quantum model, aimed at minimizing EV charging costs over a 24-hour period, achieves a reasonable optimality rate relative to a classical deterministic solution for a studied test system. The study demonstrates QC’s potential for real-world applications, albeit on a limited scale, and highlights the scalability possibilities for broader V2G network management as quantum technology matures. This is followed by a review of existing methods for V2G and mobile energy storage system optimization, with a focus on enhancing grid resilience and a discussion around potential quantum advantages and pathways for future utilization. Collectively, these findings demonstrate that while QC in grid optimization is still in its nascent stages, it holds substantial promise for meeting the computational demands of the future power grid. This research paves the way for continued exploration of quantum-enhanced solutions to support grid modernization in the era of renewable energy integration, electrification, and continually increasing complexity.
The advent of renewable integration to modernize the electric grid has introduced unprecedented complexities in power system operation. Solving the Unit Commitment (UC) problem requires searching vast combinatorial spaces that usually limit classical deterministic solvers. This paper presents a Hybrid Quantum-Classical Framework for solving the UC problem with a rigid Quadratic Unconstrained Binary Optimization (QUBO) formulation. The results of a classical metaheuristic solver (Simulated Annealing) were benchmarked against a variational quantum algorithm (QAOA) implemented with IBM Qiskit. The framework was tested on the standard IEEE 14-Bus system. To accommodate current quantum hardware limits, the quantum execution was localized to a 3-hour, 215statespace peak-load window. Within this comparative window, the classical solver outperformed on execution time (1.2 s) and cost (Rs. 65,000). However, the QAOA implementation (Rs. 69,000 within 45.5 s) provided a mathematically viable pathway for quantum-native grid dispatch. Furthermore, this paper highlights quantum hardware scaling issues caused by inequality-driven slack variables, developing a strict quadratic penalty approach to eliminate auxiliary variables and formulate an initial framework for future quantum grid utility control.
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.