Dr Sanidhay Bhambay sanidhay.bhambay@durham.ac.uk
Post Doctoral Research Associate
Optimal Scheduling in a Quantum Switch: Capacity and Throughput Optimality
Bhambay, Sanidhay; Vasantam, Thirupathaiah; Walton, Neil
Authors
Dr Thirupathaiah Vasantam thirupathaiah.vasantam@durham.ac.uk
Assistant Professor
Professor Neil Walton neil.walton@durham.ac.uk
Professor of Operations Research
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 |
This file is under embargo due to copyright reasons.
You might also like
Insensitivity of the mean field limit of loss systems under SQ(d) routeing
(2019)
Journal Article
Sensitivity of mean-field fluctuations in Erlang loss models with randomized routing
(2021)
Journal Article