Journal Article

FZJ-2026-00540

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png Quantum Annealing Based Power Grid Partitioning for Parallel Simulation

Hartmann, C. (Corresponding author)FZJ* ; Zhang, J.FZJ* ; Calaza, C. D. G.FZJ* ; Pesch, T.FZJ* ; Michielsen, K.FZJ* ; Benigni, A. (Corresponding author)FZJ*

2025
IEEE New York, NY, USA

This record in other databases:  

Please use a persistent id in citations: doi:10.1109/TPWRS.2025.3578243  doi:10.34734/FZJ-2026-00540

Abstract: Graph partitioning has many applications in power systems, from decentralized state estimation to parallel simulation. Focusing on parallel simulation, optimal grid partitioning minimizes the idle time caused by different simulation times for the sub-networks and their components and reduces the overhead required to simulate the cuts. Partitioning a graph into two parts such that, for example, the cut is minimal and the sub-graphs have equal size is an NP-hard problem. In this paper, we show how optimal partitioning of a graph can be obtained using quantum annealing (QA). We show how to map the requirements for optimal splitting to a quadratic unconstrained binary optimization (QUBO) formulation and test the proposed formulation using a current D-Wave QPU. We show that the necessity to find an embedding of the QUBO on current D-Wave QPUs limits the problem size to under 200 buses and notably affects the time-to-solution. We finally discuss the implications of quantum hardware non-ideality on near term implementation in the simulation loop.

---

Contributing Institute(s):

1. Jülich Supercomputing Center (JSC)
2. Modellierung von Energiesystemen (ICE-1)

Research Program(s):

1. 5111 - Domain-Specific Simulation & Data Life Cycle Labs (SDLs) and Research Groups (POF4-511) (POF4-511)
2. QuGrids - Quantum-based Energy Grids (QuGrids20231101) (QuGrids20231101)

---

Database coverage:
; ; ; Clarivate Analytics Master Journal List ; Current Contents - Engineering, Computing and Technology ; Ebsco Academic Search ; Essential Science Indicators ; IF >= 5 ; JCR ; SCOPUS ; Science Citation Index Expanded ; Web of Science Core Collection

---