Two-Stage Quantum-Classical Distribution Network Reconfiguration via Cycle-Edge Encoding

Abstract

Distribution network reconfiguration (DNR) is a combinatorial optimization problem that seeks a low-loss network topology subject to topological and electrical operating constraints. In this work, we propose a two-stage quantum-classical method for DNR. First, an iterative linear-ramp Quantum Alternating Operator Ansatz (LR-QAOA) searches topologically feasible subspaces constructed using a novel cycle-edge encoding. The encoding guarantees that every represented configuration is a spanning tree while allowing the size and coverage of each subspace to be adjusted to the available qubit budget. Second, the resulting sample distribution is used to guide a mixed-integer second-order-cone programming (MISOCP) solver. The method is evaluated on six distribution networks ranging from 33 to 417 buses through ideal simulation and execution on trapped-ion quantum hardware. For the 417-bus network, quantum hardware sampling identifies a configuration within approximately $1.4\%$ of the literature reference loss. Across all six test systems, the MISOCP solver guided by hardware-derived distributions reaches an incumbent within $1\%$ of the target with a lower median solver time than the corresponding unguided solver. These findings establish a concrete framework for applying current quantum hardware to DNR, with the potential to become increasingly competitive as hardware improves.

Abstract: arXiv descriptive metadata (CC0). Thank you to arXiv for use of its open access interoperability. This service was not reviewed or approved by, nor does it necessarily express or reflect the policies or opinions of, arXiv.