Quantum-Based Resilient Routing Minimizing Latency Under Dual-Link Failures
arXiv.org
· February 05, 2026
· ✓ verified
Maher Harb and co-authors have presented a quantum-based optimization formulation for latency-resilient Layer 3 routing and published it to arXiv (v1).
- Main announcement: The paper formulates Layer 3 routing as a graph-based optimization to minimize latency, produce vertex-disjoint paths to the internet backbone, and limit impact of dual-link failures; the formulation is solved using QAOA on both a quantum simulator and quantum hardware.
- Details & validation: The authors tested the approach on a toy graph (5 vertices, 7 edges) across two failure scenarios (one representing independent link failures and one representing highly correlated failure for a pair of edges); both scenarios produced the optimal network design (highest frequency solution and minimum energy state). Submission: arXiv:2602.04495 (v1), submitted 4 Feb 2026; paper length 15 pages, 4 figures.