A Scalable Fully Distributed Quantum Alternating Direction Method of Multipliers for Unit Commitment Problems
Advanced Quantum Technologies · 2025-01 · 8 (1)
DOI: 10.1002/qute.202400286 ↗Kurz gefasst
Fachartikel in der Zeitschrift Advanced Quantum Technologies, online erschienen am 27.09.2024. Verfasst von Mingyu Yang und 5 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 38 Literaturangaben. Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
The unit commitment problem (UCP) is a non‐convex mixed‐integer programming issue that is crucial in the power system. The quantum alternating direction method of multipliers (QADMM) decompose the UCP into quadratic binary optimization (QBO) subproblems and continuous optimization subproblems. Relaxing constraints reformulate the QBO into a quadratic unconstrainted binary optimization (QUBO) problem, which can be addressed using quantum algorithms. Nevertheless, this approach lacks precision for hard constraints and requires more qubits, limiting the UCP scale addressed within QADMM. To confront the aforementioned challenges, this study introduces the consensus constraint‐encoded divide‐and‐conquer QADMM (CCDC‐QADMM). As a scalable fully distributed algorithm, CCDC‐QADMM decomposes the UCP into two subproblems: Subproblem 1, a QUBO problem embedded with minimum up/down constraints, and Subproblem 2, a UC problem without minimum up/down constraints. By employing variable duplication for decoupling and leveraging the principles of average consensus, CCDC‐QADMM achieves fully distributed computation. Specifically, in the QUBO subproblem 1, this algorithm encodes minimum up/down constraints into a hard constraint form within the mixing Hamiltonian. Simultaneously, it employs a divide‐and‐conquer strategy to accommodate the current constraints posed by the limited qubit resources. The effectiveness and scalability of this algorithm are substantiated through practical validation within real‐world UCP scenarios.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Yang, M., Gao, F., Dai, W., Huang, D., Gao, Q., & Shuang, F. (2025). A Scalable Fully Distributed Quantum Alternating Direction Method of Multipliers for Unit Commitment Problems. Advanced Quantum Technologies, 8(1). https://doi.org/10.1002/qute.202400286
Vancouver
Yang M, Gao F, Dai W, Huang D, Gao Q, Shuang F. A Scalable Fully Distributed Quantum Alternating Direction Method of Multipliers for Unit Commitment Problems. Advanced Quantum Technologies. 2025;8(1). doi:10.1002/qute.202400286
BibTeX
@article{Yang2025,
author = {Yang, Mingyu and Gao, Fang and Dai, Wei and Huang, Dejian and Gao, Qing and Shuang, Feng},
title = {A Scalable Fully Distributed Quantum Alternating Direction Method of Multipliers for Unit Commitment Problems},
journal = {Advanced Quantum Technologies},
year = {2025},
volume = {8},
number = {1},
doi = {10.1002/qute.202400286}
}
EUVIMED