Optimal Scheduling in a Quantum Switch: Capacity and Throughput Optimality

Bhambay, Sanidhay; Vasantam, Thirupathaiah; Walton, Neil

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 network’s 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.

Citation

Bhambay, S., Vasantam, T., & Walton, N. (in press). Optimal Scheduling in a Quantum Switch: Capacity and Throughput Optimality. ACM SIGMETRICS Performance Evaluation Review,

• Journal Article Type: Article
• Acceptance Date: Apr 14, 2025
• Deposit Date: Jun 20, 2025
• Journal: Sigmetrics
• Peer Reviewed: Peer Reviewed
• Public URL: https://durham-repository.worktribe.com/output/3805692