Get started
Work

Benchmarking hybrid quantum-classical algorithms for power grid optimization problems

Year: 2026
Type: article
Abstract: 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.
DOI: 10.1038/s41598-026-78377-6
Language: English
Open Access status: gold
Estimated APC paid: $2,690
Award: PURPOSE: THE UNIVERSITY OF TENNESSEE AT CHATTANOOGA (UTC) PROPOSES TO ESTABLISH THE UTC QUANTUM CENTER (UTCQC) WITH EQUIPMENT TO ADVANCE DISTRIBUTED QUANTUM SENSING AND ACCESS TO QUANTUM COMPUTING CLOUD ENVIRONMENTS. THIS WILL INCLUDE INTEGRATION OF EXPERIENTIAL LEARNING IN QISE, AND WORK WITH AGENCIES IN THE CHATTANOOGA AREA TO DEVELOP QUANTUM TALENT AND WORKFORCE INCLUDING OUTREACH TO UNDERSERVED AND RURAL COMMUNITIES. PROPOSED ACTIVITIES WILL CONTRIBUTE TO ADDRESSING ISSUES IDENTIFIED BY THE U.S. NATIONAL QUANTUM INITIATIVE FOR THE NATION TO MAINTAIN LEADERSHIP IN QUANTUM INFORMATION SCIENCE AND ENGINEERING (QISE) AND RELATED TECHNOLOGIES, MOST NOTABLY THE NEED FOR QUANTUM WORKFORCE DEVELOPMENT AND EDUCATION INITIATIVES AND INFRASTRUCTURE REQUIRED TO SUPPORT THIS.ACTIVITIES TO BE PERFORMED: WITHIN 48 MONTHS, ACTIVITIES IN FOUR MAIN AREAS WILL ESTABLISH THE UTCQC AND ENSURE THAT THE ENTERPRISE IS WELL-CONNECTED IN THE COMMUNITY AND SUSTAINABLE: (1) INFRASTRUCTURE; (2) EDUCATION; (3) USE-CASE DRIVEN RESEARCH AND DEVELOPMENT (R&D); AND (4) BUSINESS DEVELOPMENT (BD).EXPECTED OUTCOMES: EXPECTED IMPACTS WILL BE BOTH INTERNAL AND EXTERNAL TO UTC. WITHIN UTC, THE PROJECT WILL STRENGTH STEM EDUCATION RELATED TO QISE, BY PROVIDING NEW EDUCATION AND RESEARCH OPPORTUNITIES TO STUDENTS AND FACULTY AT THE UNIVERSITY. EXTERNALLY TO UTC, THE PROJECT WILL BE AN ASSET FOR ECONOMIC DEVELOPMENT IN TENNESSEE, INCLUDING REACHING TRADITIONALLY UNDERSERVED COMMUNITIES. IMPACTS AND METHODOLOGY ARE DISCUSSED IN SUFFICIENT DETAIL.INTENDED BENEFICIARIES: THE UTC QUANTUM CENTER WILL PROVIDE NEW OPPORTUNITIES FOR ECONOMIC DEVELOPMENT IN THE STATE OF TENNESSEE, AND ACCESS TO LEADING-EDGE EDUCATION AND RESEARCH RESOURCES FOR UNDERSERVED COMMUNITIES WITHIN THE STATE.SUBRECIPIENT ACTIVITIES: THE RECIPIENT DOES NOT INTEND TO SUBAWARD FUNDS.
OpenAlex ID: W7169769091
FWCI: 1.411
Cites: 15
Cited by: 1
Related to: 10