Beyond Traditional Quantum Routing
Abstract
Existing quantum routing implicitly mimics classical routing principles, with finding the ``best'' path (aka pathfinding), according to a selected routing metric, as a core mechanism for establishing end-to-end entanglement. However, optimal pathfinding is computationally intensive, particularly in complex topologies. In this paper, we propose a novel approach to quantum routing, which avoids the inherent overhead of conventional quantum pathfinding, by establishing directly entanglement between remote nodes. Our approach exploits graph complement strategies. It allows to improve the flexibility and efficiency of quantum networks, by paving the way for more practical quantum communication infrastructures.
Cite
@article{arxiv.2508.18023,
title = {Beyond Traditional Quantum Routing},
author = {Si-Yi Chen and Angela Sara Cacciapuoti and Marcello Caleffi},
journal= {arXiv preprint arXiv:2508.18023},
year = {2026}
}
Comments
Accepted manuscript for publication in Proc. of IEEE International Conference on Quantum Computing and Engineering (QCE), 2025. This work has been funded by the European Union under Horizon Europe ERC-CoG grant QNattyNet ("Quantum-Native Communication Networks: from Quantum Message to Quantum Functioning"), n.101169850. Details at https://qnattynet.quantuminternet.it