Optimal Scheduling in a Quantum Switch
Quantum Physics
2025-01-10 v1 Networking and Internet Architecture
Performance
Probability
Abstract
With a growing number of quantum networks in operation, there is a pressing need for performance analysis of quantum switching technologies. A quantum switch establishes, distributes, and maintains entanglements across a network. In contrast to a classical switching fabric, a quantum switch is a two sided queueing network. The switch generates Link Level Entanglements (LLEs), which are then fused to process the networks entanglement requests. Our proof techniques analyse a two time scale separation phenomenon at the fluid scale for a general switch topology. This allows us to demonstrate that the optimal fluid dynamics are given by a scheduling algorithm that solves a certain average reward Markov Decision Process.
Cite
@article{arxiv.2501.05380,
title = {Optimal Scheduling in a Quantum Switch},
author = {Sanidhay Bhambay and Thirupathaiah Vasantam and Neil Walton},
journal= {arXiv preprint arXiv:2501.05380},
year = {2025}
}