CS Paper Radar

Towards Scalable Quantum Unit Commitment in Power Systems: Encoding and Complexity Reduction Techniques

Marc Carrillo-MuÑoz, Sergio MartÍnez-Hermida, Sara Barja-MartÍnez, Antonio E. SaldaÑa GonzÁlez, MÒnica AragÜÉs-PeÑalba

eess.SY quant-ph ·submitted 2026-09-29 08:29 UTC · v1
code/data

Abstract

This paper develops a Quantum optimisation Unit Commitment (UC) framework that benefits from Pauli Correlation Encoding (PCE) as a qubit reduction preprocessing technique and Sample-based Quantum Diagonalisation (SQD) as a hybrid post-processing refinement method. The UC problem is formulated in binary form, then transformed into a QUBO problem and mapped onto an Ising representation suitable for adiabatic quantum evolution within the Qibo framework. This study analyses how PCE and SQD techniques affect qubit scalability, computational effort, feasibility, and probability of recovering the optimal solution as the number of generators increases. The results show that PCE reduces the effective size of the encoded problem, SQD improves the concentration of probability on feasible and optimal solutions, and their combined application provides the best overall behaviour in several scalable case studies, achieving more reliable solutions with lower effective computational cost than the unreduced formulation. The repository is available open source in Github (link is not yet available until work is published. However, if requested by the reviewers, we can make it open for a scific time window, if requested).

Closest papers

Nearest neighbours by meaning across the whole index.

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

eess.SY quant-ph ·2026-11-03 ·Ying-Yi Hong, Dylan Josh Domingo Lopez
published similarity 0.77
Abstract · Accepted for publication in IEEE Transactions on Industrial Informatics. \c{opyright} 2026 IEEE. 17 pages

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.

0.22

Scalable Quantum Clustering of Renewable Profiles via a Hybrid Qubit-efficient Strategy

eess.SP ·2026-10-09 ·Yifeng Cao, Chengjun Liu, Yijun Xu, Kai Wen, Wei Gu +2 more
hot direction similarity 0.64
Abstract · 6 pages, 1 figure, 2 tables

Large-scale renewable energy profile clustering is a computationally challenging NP-hard problem. Recent quantum computing techniques offer a potential remedy, yet their scalability is severely constrained by the limited qubit count of current quantum hardware. To address this issue, we first cast the problem into a QUBO form and then we propose a consensus-based variable reduction (CBVR) method to drastically cut qubit usage. More specifically, we tailor the one-hot constraint to eliminate assignment variables and leverage consensus analysis to convert stable clustering relations from initial anneals into equality constraints for further reduction. Experiments on real quantum hardware confirm that CBVR compresses oversized QUBO models into feasible sizes while retaining high clustering quality and efficiency.

0.35

SPLIT-Q: A Scalable Sequential Quantum Computing Framework for Coherent Controlled Islanding

eess.SY quant-ph ·2026-08-13 ·Yuqi Jiang, Zhiding Liang, Qiang Guan, Yan Li, Ganesh Kumar Venayagamoorthy
similarity 0.63
Abstract

Growing integration of distributed energy resources increases power-system variability and uncertainty. During disturbances, these effects can intensify generation-load imbalances and cascading failures. Controlled islanding limits their propagation by partitioning a compromised grid into connected, electrically sustainable islands. However, classical methods face rapidly growing computational costs as network size and island count increase. Quantum optimization offers an alternative for exploring this combinatorial partition space. Yet monolithic quantum formulations encode all assignment decisions in one circuit, causing qubit demand and circuit complexity to scale with network size. In this study, a qubit-bounded sequential distributed quantum approximate optimization algorithm (QAOA) framework is proposed to tackle coherent controlled islanding under limited quantum resources. It formulates the optimization as boundary-conditioned regional quadratic unconstrained binary optimization (QUBO) subproblems that are solved sequentially within a fixed qubit budget. Thus, circuit width remains independent of network size, with aggregate quantum workload scaling linearly on bounded-degree networks. Evaluation covers eleven IEEE systems from 9 to 300 buses using IBM quantum computing resources, with Gurobi and monolithic QAOA as references. Across all systems, the framework recovers feasible Gurobi-optimal partitions under noise, confirming the resilience of its solution quality. The results further show that the proposed method substantially reduces quantum-resource demand and circuit complexity relative to monolithic QAOA, allowing large islanding problems to be addressed within current hardware limits. The proposed framework provides a feasible and scalable pathway for quantum optimization in large-scale power systems.

0.04

Quantum Computing in Next-Gen Smart Grid Operations: A Comprehensive Review

eess.SY ·2026-09-16 ·Md Habib Ullah
similarity 0.62
Abstract

The rapid proliferation of grid-edge distributed energy resources has significantly increased the operational complexity of modern power systems. Consequently, conventional computational techniques face growing scalability and computational-efficiency challenges in addressing large-scale optimization and control, uncertainty management, nonlinear dynamics, and combinatorial decision-making in smart grid operations. Quantum computing has therefore emerged as a promising computational paradigm that can complement classical methods in addressing selected computationally intensive problems. In this context, this paper presents a comprehensive structured review of quantum computing applications in smart grid operations. Following a transparent keyword-based literature search, the paper classifies and assesses existing studies across monitoring and estimation, system planning, operation and control, security, reliability and resilience, stability assessment, data-driven intelligence, and digital twin technologies. The paper also describes fundamental quantum-computing concepts and key algorithms, highlighting their relevance for power system applications. Furthermore, it reviews the current state of quantum hardware, software frameworks, simulators, cloud services, and emerging hardware-agnostic ecosystems that support cross-platform application development and deployment. The reviewed studies are examined by implementation environment, benchmarking practices, application scale, and evidence of computational advantage. Finally, the principal challenges associated with practical implementation are discussed, and future research directions are outlined. This paper provides a consolidated and evidence-calibrated perspective on the current state and future potential of quantum computing for next-generation smart grid operations.

0.11

Complexity Amplification from Compression in Quantum Random Access Optimization

cs.CC quant-ph ·2026-09-07 ·Stuart Hadfield
similarity 0.62
Abstract · Abstract shortened for arxiv submission

Compressed quantum encodings aim to overcome hardware limitations towards tackling challenging problems at scale, with many classical variables mapped onto noncommuting observables of fewer qubits. Classically, relaxations such as the semidefinite program formulation of MaxCut trade solution quality for computational efficiency. By contrast, quantum relaxations based on compression can amplify the worst-case complexity of the problem being solved. We study quantum random access optimization (QRAO), a special case of the Pauli correlation encoding (PCE) framework that assigns up to three binary variables to the Pauli $X$, $Y$, and $Z$ observables of each qubit, with the packing choices determining the compressed Hamiltonian to be optimized. We identify explicit QRAO optimal energy promise problems complete for NP, StoqMA, and QMA, with inverse-polynomial promise gaps for the latter two. Our problem reductions preserve inverse-polynomial promise gaps without requiring gadgets or ancillas. For any prescribed packing, we show that weighted MaxCut instances compress, up to a known shift and rescaling, to arbitrary nonnegative-weight pairwise Pauli couplings allowed by the packing. For QRAO, using one aligned axis gives an NP-complete energy problem. Using two or three positive aligned Pauli axes generally gives QMA-complete problems, with bipartite restrictions in BQP $\cap$ StoqMA. We show that this computational hardness survives compilation and is practically relevant. Notably, this result applies directly to the current QRAO compiler implementation in Qiskit Optimization 0.7.0, confirming our hardness results are not artifacts of artificial or contrived packing rules. Altogether our results identify worst-case complexity barriers arising from quantum compression, while making no broad claims about typical cases or the performance and trainability of algorithm pipelines that use it.

0.42

Quantum Computing in Power Systems:Current Landscape and Future Roadmap with AI

eess.SY ·2026-11-11 ·Yijun Xu, Yongbing Yao, Wei Gu, Chengjun Liu, Qi Lou +4 more
survey similarity 0.60
Abstract

Modern power systems are characterized by greater penetration of renewable energy resources, extensive use of power electronics, and more diverse loads. This leads to a dramatic increase in computational complexity, which, in turn, compromises solution efficiency and fails to satisfy the real time demands of system analysis. Recently, quantum computing techniques, attributed to their unique physical properties, such as superposition and entanglement, hold the potential to offer new solutions for power systems. To this end, this paper not only provides a comprehensive landscape of quantum computing in power systems, but also investigates its roadmap with AI enabled evolution. This paper begins with an introduction to the fundamental concepts of quantum computing, followed by a review of several approaches to power system simulation and optimization. Subsequently, we further investigate the potential quantum AI-enabled evolution in power systems. In addition, the current development of quantum software and hardware platforms is elaborated. Finally, this paper synthesizes the prevailing challenges and prospects for future research directions.

0.08

Scaling Quantum Optimization to the Thousand-Qubit Scale with Distributed Quantum Sampling

cs.ET quant-phmath.OC ·2026-10-07 ·Amana Liaqat, Ahmed Darwish, Stephen DiAdamo, Dan Holme, Kieran McDowall +4 more
benchmark similarity 0.60
Abstract

The Minimum Birkhoff Decomposition (MBD) seeks a sparse weighted sum of matchings and is a challenging optimization problem with applications in network scheduling and energy trading. We scale a quantum-assisted decomposition method by combining single-layer QAOA sampling with Extended Fully-Corrective Frank-Wolfe (E-FCFW) optimization, spectral graph partitioning, and greedy feasibility repair. We demonstrate the pipeline on the 1,354-node PEGASE bus test case (representing a 1,354-bus transmission grid with 1,710 transmission lines), whose 1,710 edges define a native 1,710-variable matching optimization problem requiring 1,710 qubits in the unpartitioned encoding. Partitioning enables distributed execution on IBM superconducting quantum processors. The best reported hardware result uses a 50-qubit partition bound, while reducing partitions to 20 qubits degrades convergence in the partition-size comparison. Larger partitions are more demanding for matrix product state (MPS) simulation, and bond-dimension tests show that truncating quantum correlations reduces candidate quality. The results therefore motivate retaining a substantive quantum sampling task within each partition as the overall problem scales. On the PEGASE-1354 benchmark, repaired QAOA samples achieve lower residual decomposition error than both simulated annealing and uniform random sampling baselines, while spatial circuit packing reduces hardware execution time by approximately a factor of three. These results demonstrate that combining spectral partitioning, spatial circuit packing, and classical feasibility repair provides an executable path for deploying gate-based quantum sampling on thousand-variable constrained optimization problems on current hardware.

0.07

Accelerating Distributed Variational Quantum Computing over Wireless Networks with Incentive Mechanism Design

cs.DC ·2026-11-12 ·Shaba Shaon, Dinh C. Nguyen, Octavia Dobre
published similarity 0.58
Abstract · Accepted for publication in IEEE Journal on Selected Areas in Communications (JSAC), 16 pages

Distributed variational quantum computing (DVQC) appears as the emerging paradigm to address the limitations of near-term quantum devices by decomposing large parameterized quantum circuits (PQCs) into smaller subcircuits executed across multiple quantum processors. In this context, how to incentivize quantum processors to participate actively is crucial for accelerating DVQC, yet remains largely unexplored in the literature. To address this significant gap, we propose a novel two-stage incentive framework for wireless DVQC. In the first stage, we minimize processor-side energy cost via a joint optimization of subcircuit parameters, number of noise measurements, and transmit power, efficiently solved using block coordinate descent (BCD) and successive convex approximation (SCA). In the second stage, we maximize aggregator-side system utility by selecting an optimal subset of processors based on their optimized energy costs derived from the first stage, formulating a non-convex combinatorial selection problem addressed using the alternating direction method of multipliers (ADMM). Extensive numerical experiments on the MNIST and CIFAR-10 datasets demonstrate that our DVQC framework achieves training and testing performance comparable to centralized quantum computing in terms of accuracy and loss, with similar convergence behavior on MNIST and slightly slower initial convergence on CIFAR-10. Moreover, our optimization approach consistently outperforms baseline schemes in energy efficiency and system utility, revealing a strong synergy between processor-level energy minimization and incentive-driven processor selection, where reduced energy costs directly enhances a processor's likelihood of selection and contributes to higher overall system utility.

0.23