arXiv subjects

Robert Fabian Lindermann

Publications and source records attributed to Robert Fabian Lindermann.

2 recordsLinked to original sources

arXiv2026

From Cables to Qubits: A Decomposed Variational Quantum Optimization Pipeline

The Cable Routing Optimization Problem (CROP) is a Multi-Commodity Flow Problem (MCFP) central to industrial layouts and smart manufacturing. Historically, quantum optimization has modeled MCFPs as Quadratic Unconstrained Binary Optimization problems (QUBOs). Recent studies suggest that mapping routing problems to Polynomial Unconstrained Binary Optimization problems (PUBOs) can improve efficiency. However, solving full-scale MCFPs with quantum optimization remains computationally challenging. To bridge this gap, we introduce a Decomposed Variational Quantum Pipeline that exploits the block-diagonal structure of CROP, breaking the multi-cable routing task into modular, single-commodity subproblems. We explicitly derive both the QUBO and PUBO representations for CROP and demonstrate that our pipeline can evaluate both formulations within the same pipeline. Our empirical study highlights a trade-off: PUBO eliminates auxiliary qubits at the cost of circuit depth. In our experiments, the decomposed pipeline accelerates time-to-solution, reliably generating feasible cable layouts while trading strict optimality for computational scalability. PUBO formulations achieved full routing feasibility across all tested seeds, while global QUBO formulations showed substantially lower robustness.

quant-ph↗

arXiv2026

SPHERE: Spherical partitioning for large-scale routing optimization

We study shortest-path routing in large weighted, undirected graphs, where expanding search frontiers raise time and memory costs for exact solvers. We propose \emph{SPHERE}, a query-aware partitioning heuristic that adaptively splits the problem by identifying \emph{source-target} ($s$--$t$) overlaps of hop-distance spheres. Selecting an anchor node $a$ within this overlap partitions the task into independent induced subgraphs for $s\to a$ and $a\to t$, each restricted to its own induced subgraph. If resulting subgraphs remain large, the procedure recurses on that specific subgraph. We provide a formal guarantee that by using the partition cut within the shared overlap, the resulting subpaths preserve feasibility, thereby avoiding the need for boundary repair. Furthermore, \emph{SPHERE} acts as a solver-agnostic framework that naturally exposes parallelism across subproblems. On million-scale road networks, \emph{SPHERE} achieves faster runtimes and smaller optimality gaps than contemporary state-of-the-art partitioning and community-based routing pipelines. Crucially, it also substantially mitigates heavy-tail runtime outliers suffered by standard exact methods, yielding highly stable and predictable execution times across varying queries.

cs.DC↗