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.