Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

IEEE Transactions on Smart Grid

Quantum Computing for Stochastic Economic Dispatch in Renewables-Rich Power Systems

Xutao Han, Zhiyi Li, Wei Gu, Mohammad Shahidehpour

Published May 26, 2025• 12 citations
Publisher

Abstract

Scenario-based stochastic optimization is a prevalent method for the economic dispatch of renewables-rich power systems. To reduce the time and space complexities for generating massive scenarios and solving pertinent mixed-integer stochastic optimization efficiently, quantum computing can provide critical assistance. To this end, we first propose the unified quantum amplitude estimation (UQAE) to generate massive scenarios with quadratic acceleration by a few qubits, after which the dimension of state variables embedded in the two-stage stochastic optimization also decreases exponentially. Then, by utilizing quantum-classical Benders decomposition, we accelerate the mixed integer master problem in the first stage on quantum processing units, while convex subproblems are solved on central processing units. Especially considering limited qubits in the noisy intermediate-scale quantum era, we propose to reduce the scale of master problem by scenario clustering and cut selection using the customized quantum approximation optimization algorithm (QAOA). Mathematically, we not only prove the decreases of complexities by UQAE-QAOA but also give the feasible ranges of penalty factors for transforming constrained problems into Ising models. Finally, we perform numerical experiments on modified IEEE systems to test the efficiency and accuracy of UQAE-QAOA, as well as the scalability of the designed quantum scheme.

DOI
10.1109/tsg.2025.3573395

Related papers

Quantum-Assisted Stochastic Economic Dispatch for Renewables-Rich Power Systems

Xutao Han, Zhiyi Li, Yue Xu

Scenario-based stochastic optimization is commonly deemed as an effective method for the economic dispatch of a renewables-rich power system which features a massive number of widely dispersed renewable energy sources (RESs). However, it is rather computationally challenging to simulate RES uncertainties with high accuracy on classic computers, due primarily to the generation of massive RESs scenarios and the solution of pertinent optimization problems that are by nature NP-hard mixed-integer programs. To this end, we design a quantum-assisted scheme to accelerate the stochastic optimization for power system economic dispatch without losing accuracy. We first propose the unified quantum amplitude estimation to characterize RES uncertainties, thereby generating massive scenarios by a few qubits to reduce state variables. Then, strong Benders cuts are selected and formed under some specific scenarios so as to tune the solution scale of Benders master problem in the iterative process, all of which are implemented by customized quantum approximation optimization algorithms. Finally, numerical experiments are conducted on the modified IEEE 6-bus system to test the efficacy of the proposed quantum-assisted scheme.

arXiv:2404.13073•IEEE Power Engineering Society General Meeting•Jul 21, 2024•5 citations

Physics-Informed Hybrid Quantum-Classical Dispatching for Large-Scale Renewable Power Systems:A Noise-Resilient Framework

Fu Zhang, Yuming Zhao

The integration of high-penetration renewable energy introduces significant stochasticity and non-convexity into power system dispatching, challenging the computational limits of classical optimization. While Variational Quantum Algorithms (VQAs) on Noisy Intermediate-Scale Quantum (NISQ) devices offer a promising path for combinatorial acceleration, existing approaches typically treat the power grid as a "black box", suffering from poor scalability (barren plateaus) and frequent violations of physical constraints. Bridging these gaps, this paper proposes a Physics-Informed Hybrid Quantum-Classical Dispatching (PI-HQCD) framework. We construct a topology-aware Hamiltonian that explicitly embeds linearized power flow equations, storage dynamics, and multi-timescale coupling directly into the quantum substrate, significantly reducing the search space dimensionality. We further derive a noise-adaptive regularization mechanism that theoretically bounds the effective Lipschitz constant of the objective function, guaranteeing convergence stability under realistic quantum measurement noise. Numerical experiments on the IEEE 39-bus benchmark and a 118-bus regional grid demonstrate that PI-HQCD achieves superior economic efficiency and higher renewable utilization compared to stochastic dual dynamic programming (SDDP). Theoretical analysis confirms that this topology-aware design leads to an O(1/N) gradient variance scaling, effectively mitigating barren plateaus and ensuring scalability for larger networks. This work establishes a rigorous paradigm for embedding engineering physics into quantum computing, paving the way for practical quantum advantage in next-generation grid operations.

quant-pharXiv:2601.18482•Jan 27, 2026•2 citations

Towards Quantum Stochastic Optimization for Energy Systems under Uncertainty: Joint Chance Constraints with Quantum Annealing

David Ribes, Tatiana Gonzalez Grandon

Uncertainty is fundamental in modern power systems, where renewable generation and fluctuating demand make stochastic optimization indispensable. The chance constrained unit commitment problem (UCP) captures this uncertainty but rapidly becomes computationally challenging as the number of scenarios grows. Quantum computing has been proposed as a potential route to overcome such scaling barriers. In this work, we evaluate the applicability of quantum annealing platforms to the chance constrained UCP. Focusing on a scenario approximation, we reformulated the problem as a mixed integer linear program and solved it using DWave hybrid quantum classical solver alongside Gurobi. The hybrid solver proved competitive under strict runtime limits for large scenario sets (15,000 in our experiments), while Gurobi remained superior on smaller cases. QUBO reformulations were also tested, but current annealers cannot accommodate stochastic UCPs due to hardware limits, and deterministic cases suffered from embedding overhead. Our study delineates where chance constrained UCPs can already be addressed with hybrid quantum classical methods, and where current quantum annealers remain fundamentally limited.

quant-pharXiv:2512.03925•Journal of Mathematics in Industry•Dec 4, 2025•3 citations

Quantum Computing-Enabled Contingency Analysis for Power Systems

Yuqi Jiang, Zhiding Liang, Yan Li +2 more

The rapid development of quantum computing has provided a ground-breaking tool for solving problems that are insurmountable on classical computers. In the power system domain, quantum computing is still in the nascent stage, with limited but ongoing studies. The Quantum Approximation Optimization Algorithm (QAOA) has been applied in solving several NPhard problems and can be further studied to address challenging problems in power systems. Key applications include contingency analysis, optimal power flow, and unit commitment, among others. With the significant integration of renewable energy, the intermittent nature of renewable energy introduces substantial volatility to the system. An overhead contingency analysis is required to evaluate the possible system outage scenarios, which will identify critical contingencies to maintain system stability. However, the contingency analysis is a prototypical NP-Hard problem, requiring substantial classical computation resources. In this work, QAOA is developed for the$N-k$contingency analysis on line contingency as well as the general contingency scenarios, with the aim of minimizing the shedding of the power load while ensuring the power flow constraints. A tailored objective function is developed to encode the$N-k$contingency condition as well as the power flow loss constraints into a problem Hamiltonian for QAOA computation. The developed method is verified on IEEE 9- and 14-bus systems compared with classical methods as the baseline. In addition, a QAOA parameter study including the number of QAOA parameters, the number of repetitions of the quantum circuits execution, and the number of iteration steps of the classical optimization algorithm, is conducted to offer insights for the parameter tuning under different problem sizes. This work is anticipated to establish a quantum framework for solving critical and complex power system problems in the Noisy intermediate-scale quantum (NISQ) era.

IEEE International Conference on Quantum Computing and Engineering (QCE)•Aug 30, 2025•2 citations

On Revolutionizing Power Systems: Suitability of Quantum Computing-Ready Pipelines for Stochastic Unit Commitment Optimization

Ying-Yi Hong, Dylan Josh Domingo Lopez

Modern unit commitment (UC) scenarios, particularly those involving uncertainties from demand fluctuations and renewable energy sources, pose significant challenges to traditional optimization methods due to the large search spaces they encompass. This paper proposes a quantum computing-ready optimization pipeline for deterministic and stochastic UC, integrating classical, quantum-inspired, quantum annealing, and hybrid quantum-classical solvers across test systems, including the IEEE 118-bus system. A novel Quadratic Unconstrained Binary Optimization (QUBO) reformulation accommodates generator scaling and 24-hour scheduling horizons with compact Boolean logic penalties for startup, cooldown, and spinning reserve constraints. A divide-and-conquer strategy and Quantum Computing Monte Carlo (QCMC) simulation address scalability across 27,730 uncertainty scenarios, reducing compilation time by up to two orders of magnitude. Experimental results demonstrate the pipeline's ability to achieve efficient, scalable, and accurate UC optimization under uncertainty: the hybrid quantum method approach matches the classical baseline, reduces stochastic UC runtime from 40.76 to 14.79 hours, and characterizes pure quantum annealing as limited to small systems with 0.22% to 2.18% encoding errors and constraint violations. These results provide an analysis of the scalability and computational practicality of hybrid quantum optimization for generator scheduling in UC.

quant-pharXiv:2611.05030•IEEE Transactions on Industrial Informatics•Nov 4, 2026•0 citations

Constraint-Preserving QAOA for Real-Time Optimal Power Flow in Renewable-Rich Distribution Networks

Yalla Jnan Devi Satya Prasad, Sahil Ram Chatrati, Shaik Fathima Masthan

Modern distribution grids face unprecedented challenges from intermittent renewable integration, extreme weather events, and the need for real-time optimal power flow (OPF) solutions that preserve physical constraints while minimizing operational costs. This paper introduces Constraint-Aware QAOA for Real-Time Quantum Smart Grid Optimization, a novel hybrid quantum-classical framework that directly addresses renewable dispatch, battery scheduling, and demand response in distribution networks. We formulate the stochastic OPF problem with renewable integration as a constrained optimization challenge and propose three innovative solution approaches: (1) Constraint-Preserving QAOA (CP-QAOA) with a novel Power-Flow Preserving Mixer (PF-Mixer) that enforces Kirchhoff-style flow conservation during quantum evolution, (2) Phase-Encoded Power-Flow (PEPF) mapping that reduces qubit requirements by 3× through mixed binary-phase representation, and (3) Hybrid Receding-Horizon Quantum Controller (HRQC) enabling subminute reoptimization via intelligent problem decomposition. For renewable integration modeling, we develop multimodal fusion techniques combining real-time generation forecasts, battery state-of-charge dynamics, and demand response signals with quantum superposition states. Our experimental evaluation on IEEE test systems with realistic renewable penetration scenarios demonstrates significant improvements: the CP-QAOA approach achieves 18.3% reduction in operational costs compared to classical OPF baselines, while quantum methods provide > 95% constraint feasibility compared to < 31% for standard QAOA with penalty encoding. The hybrid framework shows strong promise for scalable deployment in real smart grid infrastructure, with practical implications for quantum-enhanced grid operations under high renewable penetration.

•Oct 6, 2025•0 citations
Scenario-based stochastic optimization is a prevalent method for the economic dispatch of renewables-rich power systems. To reduce the time and space complexities for generating massive scenarios and solving pertinent mixed-integer stochastic optimization efficiently, quantum computing can provide critical assistance. To this end, we first propose the unified quantum amplitude estimation (UQAE) to generate massive scenarios with quadratic acceleration by a few qubits, after which the dimension of state variables embedded in the two-stage stochastic optimization also decreases exponentially. Then, by utilizing quantum-classical Benders decomposition, we accelerate the mixed integer master problem in the first stage on quantum processing units, while convex subproblems are solved on central processing units. Especially considering limited qubits in the noisy intermediate-scale quantum era, we propose to reduce the scale of master problem by scenario clustering and cut selection using the customized quantum approximation optimization algorithm (QAOA). Mathematically, we not only prove the decreases of complexities by UQAE-QAOA but also give the feasible ranges of penalty factors for transforming constrained problems into Ising models. Finally, we perform numerical experiments on modified IEEE systems to test the efficiency and accuracy of UQAE-QAOA, as well as the scalability of the designed quantum scheme.
Scenario-based stochastic optimization is commonly deemed as an effective method for the economic dispatch of a renewables-rich power system which features a massive number of widely dispersed renewable energy sources (RESs). However, it is rather computationally challenging to simulate RES uncertainties with high accuracy on classic computers, due primarily to the generation of massive RESs scenarios and the solution of pertinent optimization problems that are by nature NP-hard mixed-integer programs. To this end, we design a quantum-assisted scheme to accelerate the stochastic optimization for power system economic dispatch without losing accuracy. We first propose the unified quantum amplitude estimation to characterize RES uncertainties, thereby generating massive scenarios by a few qubits to reduce state variables. Then, strong Benders cuts are selected and formed under some specific scenarios so as to tune the solution scale of Benders master problem in the iterative process, all of which are implemented by customized quantum approximation optimization algorithms. Finally, numerical experiments are conducted on the modified IEEE 6-bus system to test the efficacy of the proposed quantum-assisted scheme.
The integration of high-penetration renewable energy introduces significant stochasticity and non-convexity into power system dispatching, challenging the computational limits of classical optimization. While Variational Quantum Algorithms (VQAs) on Noisy Intermediate-Scale Quantum (NISQ) devices offer a promising path for combinatorial acceleration, existing approaches typically treat the power grid as a "black box", suffering from poor scalability (barren plateaus) and frequent violations of physical constraints. Bridging these gaps, this paper proposes a Physics-Informed Hybrid Quantum-Classical Dispatching (PI-HQCD) framework. We construct a topology-aware Hamiltonian that explicitly embeds linearized power flow equations, storage dynamics, and multi-timescale coupling directly into the quantum substrate, significantly reducing the search space dimensionality. We further derive a noise-adaptive regularization mechanism that theoretically bounds the effective Lipschitz constant of the objective function, guaranteeing convergence stability under realistic quantum measurement noise. Numerical experiments on the IEEE 39-bus benchmark and a 118-bus regional grid demonstrate that PI-HQCD achieves superior economic efficiency and higher renewable utilization compared to stochastic dual dynamic programming (SDDP). Theoretical analysis confirms that this topology-aware design leads to an O(1/N) gradient variance scaling, effectively mitigating barren plateaus and ensuring scalability for larger networks. This work establishes a rigorous paradigm for embedding engineering physics into quantum computing, paving the way for practical quantum advantage in next-generation grid operations.
Uncertainty is fundamental in modern power systems, where renewable generation and fluctuating demand make stochastic optimization indispensable. The chance constrained unit commitment problem (UCP) captures this uncertainty but rapidly becomes computationally challenging as the number of scenarios grows. Quantum computing has been proposed as a potential route to overcome such scaling barriers. In this work, we evaluate the applicability of quantum annealing platforms to the chance constrained UCP. Focusing on a scenario approximation, we reformulated the problem as a mixed integer linear program and solved it using DWave hybrid quantum classical solver alongside Gurobi. The hybrid solver proved competitive under strict runtime limits for large scenario sets (15,000 in our experiments), while Gurobi remained superior on smaller cases. QUBO reformulations were also tested, but current annealers cannot accommodate stochastic UCPs due to hardware limits, and deterministic cases suffered from embedding overhead. Our study delineates where chance constrained UCPs can already be addressed with hybrid quantum classical methods, and where current quantum annealers remain fundamentally limited.
The rapid development of quantum computing has provided a ground-breaking tool for solving problems that are insurmountable on classical computers. In the power system domain, quantum computing is still in the nascent stage, with limited but ongoing studies. The Quantum Approximation Optimization Algorithm (QAOA) has been applied in solving several NPhard problems and can be further studied to address challenging problems in power systems. Key applications include contingency analysis, optimal power flow, and unit commitment, among others. With the significant integration of renewable energy, the intermittent nature of renewable energy introduces substantial volatility to the system. An overhead contingency analysis is required to evaluate the possible system outage scenarios, which will identify critical contingencies to maintain system stability. However, the contingency analysis is a prototypical NP-Hard problem, requiring substantial classical computation resources. In this work, QAOA is developed for theN−kN-kN−kcontingency analysis on line contingency as well as the general contingency scenarios, with the aim of minimizing the shedding of the power load while ensuring the power flow constraints. A tailored objective function is developed to encode theN−kN-kN−kcontingency condition as well as the power flow loss constraints into a problem Hamiltonian for QAOA computation. The developed method is verified on IEEE 9- and 14-bus systems compared with classical methods as the baseline. In addition, a QAOA parameter study including the number of QAOA parameters, the number of repetitions of the quantum circuits execution, and the number of iteration steps of the classical optimization algorithm, is conducted to offer insights for the parameter tuning under different problem sizes. This work is anticipated to establish a quantum framework for solving critical and complex power system problems in the Noisy intermediate-scale quantum (NISQ) era.
Modern unit commitment (UC) scenarios, particularly those involving uncertainties from demand fluctuations and renewable energy sources, pose significant challenges to traditional optimization methods due to the large search spaces they encompass. This paper proposes a quantum computing-ready optimization pipeline for deterministic and stochastic UC, integrating classical, quantum-inspired, quantum annealing, and hybrid quantum-classical solvers across test systems, including the IEEE 118-bus system. A novel Quadratic Unconstrained Binary Optimization (QUBO) reformulation accommodates generator scaling and 24-hour scheduling horizons with compact Boolean logic penalties for startup, cooldown, and spinning reserve constraints. A divide-and-conquer strategy and Quantum Computing Monte Carlo (QCMC) simulation address scalability across 27,730 uncertainty scenarios, reducing compilation time by up to two orders of magnitude. Experimental results demonstrate the pipeline's ability to achieve efficient, scalable, and accurate UC optimization under uncertainty: the hybrid quantum method approach matches the classical baseline, reduces stochastic UC runtime from 40.76 to 14.79 hours, and characterizes pure quantum annealing as limited to small systems with 0.22% to 2.18% encoding errors and constraint violations. These results provide an analysis of the scalability and computational practicality of hybrid quantum optimization for generator scheduling in UC.
Modern distribution grids face unprecedented challenges from intermittent renewable integration, extreme weather events, and the need for real-time optimal power flow (OPF) solutions that preserve physical constraints while minimizing operational costs. This paper introduces Constraint-Aware QAOA for Real-Time Quantum Smart Grid Optimization, a novel hybrid quantum-classical framework that directly addresses renewable dispatch, battery scheduling, and demand response in distribution networks. We formulate the stochastic OPF problem with renewable integration as a constrained optimization challenge and propose three innovative solution approaches: (1) Constraint-Preserving QAOA (CP-QAOA) with a novel Power-Flow Preserving Mixer (PF-Mixer) that enforces Kirchhoff-style flow conservation during quantum evolution, (2) Phase-Encoded Power-Flow (PEPF) mapping that reduces qubit requirements by 3× through mixed binary-phase representation, and (3) Hybrid Receding-Horizon Quantum Controller (HRQC) enabling subminute reoptimization via intelligent problem decomposition. For renewable integration modeling, we develop multimodal fusion techniques combining real-time generation forecasts, battery state-of-charge dynamics, and demand response signals with quantum superposition states. Our experimental evaluation on IEEE test systems with realistic renewable penetration scenarios demonstrates significant improvements: the CP-QAOA approach achieves 18.3% reduction in operational costs compared to classical OPF baselines, while quantum methods provide > 95% constraint feasibility compared to < 31% for standard QAOA with penalty encoding. The hybrid framework shows strong promise for scalable deployment in real smart grid infrastructure, with practical implications for quantum-enhanced grid operations under high renewable penetration.