Hybrid quantum annealing decomposition framework for unit commitment

摘要

Quantum computing is an emerging and promising technology that has overwhelming quantum advantages compared to its classical counterparts. Unit commitment (UC) is a critical issue in the power system, and it becomes more challenging with the integration of intermittent renewable energy. Therefore, this paper proposes an innovative decomposition and coordination optimization framework to accelerate the solution of UC, in which the interaction between an adiabatic quantum computer and a classical computer is designed to harness the immense computational power of quantum computers effectively. First, decomposition methods considering the requirements of quantum computers are introduced to decompose UC into small-scale models. Then, the paper presents a quadratic unconstrained binary optimization modeling method to transform UC problems into the form of quantum computing. Furthermore, due to the limitations of quantum computing resources, a reductive variable technique is proposed to reduce the number of slack variables in the optimization model and ensure that it remains feasible for quantum computers. Case studies conducted in test systems with a quantum annealing simulator and a real quantum annealing computer illustrate the feasibility and effectiveness of the method and demonstrate its potential in the era of quantum computing.

出版物
Electric Power Systems Research
凌佳杰
凌佳杰
博士

IEEE 学生会员,研究方向为量子计算与量子信息、电力系统机组组合优化、量子机器学习。

张权
张权
博士研究生

张权,浙江大学电气工程学院2021级博士研究生,IEEE Student Member。

耿光超
耿光超
教授 | 博士生导师

耿光超,工学博士,浙江大学电气工程学院教授、博士生导师,电机工程学系副主任,电力系统自动化所副所长,电气工程学院特聘助理,IEEE高级会员。

江全元
江全元
教授 | 博士生导师

江全元,博士、浙江大学电气工程学院教授,博士生导师,浙江省重点实验室(海洋可再生能源电气装备与系统技术研究实验室)副主任,中国电工技术学会电力系统控制与保护专业委员会委员。