Interoperation Analysis of Reconfigurable Networked Microgrids through Quantum Approximate Optimization Algorithm

Hang Jing, Ye Wang, Yan Li

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations


The maximum power exchange section is playing an important role in analyzing the interoperation of network microgrids. Mathematically, the problem is formulated into a weighted Max-Cut problem, which is non-deterministic polynomial-time hard (NP-hard). A Quantum Approximate Optimization Algorithm (QAOA) is introduced in this paper to search the approximate maximum power exchange sections in networked microgrids. QAOA is a hybrid quantum-classical algorithm, which uses a classical optimizer to train a parametrized quantum circuit. Layer number and angle parameters of the quantum circuit are discussed, which highly impact the performance of QAOA. Numerical examples on a typical reconfigurable networked microgrid system test and verify the effectiveness of QAOA in getting the maximum power exchange sections. This quantum computing implementation sheds light on the development of quantum algorithms to resolve the challenges in power systems that are hard to solve by classical computers.

Original languageEnglish (US)
Title of host publication2022 IEEE Power and Energy Society General Meeting, PESGM 2022
PublisherIEEE Computer Society
ISBN (Electronic)9781665408233
StatePublished - 2022
Event2022 IEEE Power and Energy Society General Meeting, PESGM 2022 - Denver, United States
Duration: Jul 17 2022Jul 21 2022

Publication series

NameIEEE Power and Energy Society General Meeting
ISSN (Print)1944-9925
ISSN (Electronic)1944-9933


Conference2022 IEEE Power and Energy Society General Meeting, PESGM 2022
Country/TerritoryUnited States

All Science Journal Classification (ASJC) codes

  • Energy Engineering and Power Technology
  • Nuclear Energy and Engineering
  • Renewable Energy, Sustainability and the Environment
  • Electrical and Electronic Engineering

Cite this