Quantum Distributed Unit Commitment: An Application in Microgrids

Nikmehr, Nima; Zhang, Peng; Bragin, Mikhail A.

doi:10.1109/tpwrs.2022.3141794

Title: Quantum Distributed Unit Commitment: An Application in Microgrids

Journal Article · 10 January 2022 · IEEE Transactions on Power Systems

DOI: https://doi.org/10.1109/tpwrs.2022.3141794 · OSTI ID:1890216

^[1];

^[2]

Stony Brook Univ., NY (United States)
Univ. of Connecticut, Storrs, CT (United States)

The dawn of quantum computing brings on a revolution in the way combinatorially complex power system problems such as Unit Commitment are solved. The Unit Commitment problem complexity is expected to increase in the future because of the trend toward the increase of penetration of intermittent renewables. Even though quantum computing has proven effective for solving a host of problems, its applications for power systems’ problems have been rather limited. Here, in this paper, a quantum unit commitment is innovatively formulated and the quantum version of the decomposition and coordination alternate direction method of multipliers (ADMM) is established. The above is achieved by devising quantum algorithms and by exploiting the superposition and entanglement of quantum bits (qubits) for solving subproblems, which are then coordinated through ADMM to obtain feasible solutions. The main contributions of this paper include: 1) the innovative development of a quantum model for Unit Commitment; 2) development of decomposition and coordination-supported framework which paves the way for the utilization of limited quantum resources to potentially solve the large-scale discrete optimization problems; 3) devising the novel quantum distributed unit commitment (QDUC) to solve the problem in a larger scale than currently available quantum computers are capable of solving. The QDUC results are compared with those from its classical counterpart, which validate the efficacy of quantum computing.

View Accepted Manuscript (DOE)

Cite

Export

Save

Research Organization:: Brookhaven National Laboratory (BNL), Upton, NY (United States)

Sponsoring Organization:: National Science Foundation (NSF); USDOE Office of Electricity (OE), Advanced Grid Research & Development. Power Systems Engineering Research; USDOE Office of Science (SC)

Grant/Contract Number:: AC05-00OR22725; SC0012704

OSTI ID:: 1890216

Report Number(s):: BNL-223496-2022-JAAM

Journal Information:: IEEE Transactions on Power Systems, Journal Name: IEEE Transactions on Power Systems Journal Issue: 5 Vol. 37; ISSN 0885-8950

Publisher:: IEEECopyright Statement

Country of Publication:: United States

Language:: English

References (31)

Structured nonconvex and nonsmooth optimization: algorithms and iteration complexity analysis Jiang, Bo; Lin, Tianyi; Ma, Shiqian Computational Optimization and Applications, Vol. 72, Issue 1 https://doi.org/10.1007/s10589-018-0034-y	journal	September 2018
Practical integer-to-binary mapping for quantum annealers Karimi, Sahar; Ronagh, Pooya Quantum Information Processing, Vol. 18, Issue 4 https://doi.org/10.1007/s11128-019-2213-x	journal	February 2019
Quantum computational supremacy Harrow, Aram W.; Montanaro, Ashley Nature, Vol. 549, Issue 7671 https://doi.org/10.1038/nature23458	journal	September 2017
Quantum machine learning Biamonte, Jacob; Wittek, Peter; Pancotti, Nicola Nature, Vol. 549, Issue 7671 https://doi.org/10.1038/nature23474	journal	September 2017
Towards quantum chemistry on a quantum computer Lanyon, B. P.; Whitfield, J. D.; Gillett, G. G. Nature Chemistry, Vol. 2, Issue 2 https://doi.org/10.1038/nchem.483	journal	January 2010
Air-to-ground quantum communication Nauerth, Sebastian; Moll, Florian; Rau, Markus Nature Photonics, Vol. 7, Issue 5 https://doi.org/10.1038/nphoton.2013.46	journal	March 2013
Quantum sampling problems, BosonSampling and quantum supremacy Lund, A. P.; Bremner, Michael J.; Ralph, T. C. npj Quantum Information, Vol. 3, Issue 1 https://doi.org/10.1038/s41534-017-0018-2	journal	April 2017
Quantum risk analysis Woerner, Stefan; Egger, Daniel J. npj Quantum Information, Vol. 5, Issue 1 https://doi.org/10.1038/s41534-019-0130-6	journal	February 2019
Correlated charge noise and relaxation errors in superconducting qubits Wilen, C. D.; Abdullah, S.; Kurinsky, N. A. Nature, Vol. 594, Issue 7863 https://doi.org/10.1038/s41586-021-03557-5	journal	June 2021
QAOA for Max-Cut requires hundreds of qubits for quantum speed-up Guerreschi, G. G.; Matsuura, A. Y. Scientific Reports, Vol. 9, Issue 1 https://doi.org/10.1038/s41598-019-43176-9	journal	May 2019
An Approach to Cryptography Based on Continuous-Variable Quantum Neural Network Shi, Jinjing; Chen, Shuhui; Lu, Yuhu Scientific Reports, Vol. 10, Issue 1 https://doi.org/10.1038/s41598-020-58928-1	journal	February 2020
Quantum circuit optimization using quantum Karnaugh map Bae, J. -H.; Alsing, Paul M.; Ahn, Doyeol Scientific Reports, Vol. 10, Issue 1 https://doi.org/10.1038/s41598-020-72469-7	journal	September 2020
Large-scale Ising emulation with four body interaction and all-to-all connections Kumar, Santosh; Zhang, He; Huang, Yu-Ping Communications Physics, Vol. 3, Issue 1 https://doi.org/10.1038/s42005-020-0376-5	journal	June 2020
Quantum optimization using variational algorithms on near-term quantum devices Moll, Nikolaj; Barkoutsos, Panagiotis; Bishop, Lev S. Quantum Science and Technology, Vol. 3, Issue 3 https://doi.org/10.1088/2058-9565/aab822	journal	June 2018
Near-optimal quantum circuit for Grover's unstructured search using a transverse field Jiang, Zhang; Rieffel, Eleanor G.; Wang, Zhihui Physical Review A, Vol. 95, Issue 6 https://doi.org/10.1103/PhysRevA.95.062317	journal	June 2017
Unit Commitment With Flexible Generating Units Lu, B.; Shahidehpour, M. IEEE Transactions on Power Systems, Vol. 20, Issue 2 https://doi.org/10.1109/TPWRS.2004.840411	journal	May 2005
Long-Term Security-Constrained Unit Commitment: Hybrid Dantzig–Wolfe Decomposition and Subgradient Approach Fu, Y.; Shahidehpour, M.; Li, Z. IEEE Transactions on Power Systems, Vol. 20, Issue 4 https://doi.org/10.1109/TPWRS.2005.857286	journal	November 2005
Solving the Hydro Unit Commitment Problem via Dual Decomposition and Sequential Quadratic Programming Finardi, E. C.; daSilva, E. L. IEEE Transactions on Power Systems, Vol. 21, Issue 2 https://doi.org/10.1109/TPWRS.2006.873121	journal	May 2006
Stochastic Security-Constrained Unit Commitment Wu, Lei; Shahidehpour, Mohammad; Li, Tao IEEE Transactions on Power Systems, Vol. 22, Issue 2 https://doi.org/10.1109/TPWRS.2007.894843	journal	May 2007
A Novel Decomposition and Coordination Approach for Large Day-Ahead Unit Commitment With Combined Cycle Units Sun, Xiaorong; Luh, Peter B.; Bragin, Mikhail A. IEEE Transactions on Power Systems, Vol. 33, Issue 5 https://doi.org/10.1109/TPWRS.2018.2808272	journal	September 2018
Large-Scale Maintenance and Unit Commitment: A Decentralized Subgradient Approach Ramanan, Paritosh; Yildirim, Murat; Gebraeel, Nagi IEEE Transactions on Power Systems, Vol. 37, Issue 1 https://doi.org/10.1109/TPWRS.2021.3085493	journal	January 2022
A Centralized Energy Management System for Isolated Microgrids Olivares, Daniel E.; Canizares, Claudio A.; Kazerani, Mehrdad IEEE Transactions on Smart Grid, Vol. 5, Issue 4 https://doi.org/10.1109/TSG.2013.2294187	journal	July 2014
Coordinated Dispatch of Integrated Electric and District Heating Systems Using Heterogeneous Decomposition Xue, Yixun; Li, Zhengshuo; Lin, Chenhui IEEE Transactions on Sustainable Energy, Vol. 11, Issue 3 https://doi.org/10.1109/TSTE.2019.2929183	journal	July 2020
Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming Goemans, Michel X.; Williamson, David P. Journal of the ACM, Vol. 42, Issue 6 https://doi.org/10.1145/227683.227684	journal	November 1995
A fast quantum mechanical algorithm for database search Grover, Lov K. Proceedings of the twenty-eighth annual ACM symposium on Theory of computing - STOC '96 https://doi.org/10.1145/237814.237866	conference	January 1996
Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers Boyd, Stephen; Parikh, Neal; Chu, Eric https://doi.org/10.1561/2200000016	book	January 2011
Quantum Computing in the NISQ era and beyond Preskill, John Quantum, Vol. 2 https://doi.org/10.22331/q-2018-08-06-79	journal	August 2018
Grover Adaptive Search for Constrained Polynomial Binary Optimization Gilliam, Austin; Woerner, Stefan; Gonciulea, Constantin Quantum, Vol. 5 https://doi.org/10.22331/q-2021-04-08-428	journal	April 2021
Warm-starting quantum optimization Egger, Daniel J.; Mareček, Jakub; Woerner, Stefan Quantum, Vol. 5 https://doi.org/10.22331/q-2021-06-17-479	journal	June 2021
Adaptive Quantum Computation, Constant Depth Quantum Circuits and Arthur-Merlin Games Terhal, B. M.; DiVincenzo, D. P. Quantum Information and Computation, Vol. 4, Issue 2 https://doi.org/10.26421/QIC4.2-5	journal	March 2004
Application of Ising Machines and a Software Development for Ising Machines Tanahashi, Kotaro; Takayanagi, Shinichi; Motohashi, Tomomitsu Journal of the Physical Society of Japan, Vol. 88, Issue 6 https://doi.org/10.7566/JPSJ.88.061010	journal	June 2019

Similar Records

A solving detailed structured duals of unit commitment problems

Conference · 1994 · OSTI ID:36225

Lindberg, P O; Feltenmark, S

Implementation of a Lagrangian relaxation based unit commitment problem

Journal Article · 1989 · IEEE Transactions on Power Systems; (USA) · OSTI ID:5230468

Virmani, S; Adrian, E C; Imhof, K; +1 more

A fully distributed asynchronous approach for multi-area coordinated network-constrained unit commitment

Journal Article · 2018 · Optimization and Engineering · OSTI ID:1870058

Wang, Yamin; Wu, Lei; Li, Jie

Related Subjects

97 MATHEMATICS AND COMPUTING
complexity theory
grid modeling
linear programming
microgrids
optimization
quantum computing
quantum distributed optimization
qubit
unit commitment

Title: Quantum Distributed Unit Commitment: An Application in Microgrids

Citation Formats

References (31)

Similar Records

Related Subjects