Skip to main content

Research Repository

Advanced Search

Optimal Scheduling in a Quantum Switch: Capacity and Throughput Optimality

Bhambay, Sanidhay; Vasantam, Thirupathaiah; Walton, Neil

Authors



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.

Citation

Bhambay, S., Vasantam, T., & Walton, N. (2025, June). Optimal Scheduling in a Quantum Switch: Capacity and Throughput Optimality. Presented at SIGMETRICS '25: 2025 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, Stony Brook, NY, USA

Presentation Conference Type Conference Paper (published)
Conference Name SIGMETRICS '25: 2025 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems
Start Date Jun 9, 2025
End Date Jun 13, 2025
Acceptance Date Dec 10, 2024
Deposit Date Jan 21, 2025
Journal ACM SIGMETRICS Performance Evaluation Review
Publisher Association for Computing Machinery (ACM)
Peer Reviewed Peer Reviewed
Pages 139-141
Public URL https://durham-repository.worktribe.com/output/3344121
Publisher URL https://dl.acm.org/newsletter/sigmetrics