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

Preprint · Nowar Alashkar, Cade Kennedy, Phillip C. Lotshaw, Shaked Regev, Miguel Angel Lopez-Ruiz, Ananth Kaushik, Paul Smith, Claudio Girotto, Martin Roetteler

- Archive id: arxiv:2609.40264
- Published: 2026-09-30
- arXiv: https://arxiv.org/abs/2609.40264
- Source URL: https://arxiv.org/abs/2609.40264
- PDF: https://arxiv.org/pdf/2609.40264
- Provenance: arxiv

## 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 reproduced under CC0-1.0 (arXiv descriptive metadata)._

---
Space Kitty Archive · https://space-kitty.com · API: https://space-kitty.com/api/v1 · MCP: https://space-kitty.com/mcp · Premium: $0.20/request via x402 (Base Sepolia (testnet)). Metadata: arXiv (CC0), OpenAlex (CC0), Europe PMC (CC BY/CC0 works), ClinicalTrials.gov.