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 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
• Online Publication Date: Jun 9, 2025
• Publication Date: Jun 9, 2025
• Deposit Date: Jan 21, 2025
• Publicly Available Date: Jun 9, 2025
• Journal: ACM SIGMETRICS Performance Evaluation Review
• Publisher: Association for Computing Machinery (ACM)
• Peer Reviewed: Peer Reviewed
• Pages: 139-141
• Book Title: SIGMETRICS '25: Abstracts of the 2025 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems
• DOI: https://doi.org/10.1145/3726854.3727302
• Public URL: https://durham-repository.worktribe.com/output/3344121