Optimal Scheduling in a Quantum Switch - Capacity and Throughput Optimality

Attend this technical lecture exploring the performance analysis and optimization of quantum switching technologies in quantum networks. Learn about the fundamental challenges of quantum switches, which operate as two-sided queueing networks that generate Link-Level Entanglements (LLEs) across network links and fuse them to process entanglement requests. Discover how to characterize the capacity region defined as the set of entanglement request rates for which stabilizing scheduling policies exist. Examine the proposed sequence of Max-Weight policies that achieve throughput optimality in the asymptotic sense through analysis of two-time scale separation phenomena at the fluid scale for general switch topologies. Understand how optimal fluid dynamics are determined by scheduling algorithms that solve average reward Markov Decision Processes. Gain insights into stochastic modeling and performance analysis techniques applicable to quantum networking, cloud computing, and Internet of Things applications from Prof. Thirupathaiah Vasantam of Durham University, who brings expertise from his research in communication network performance analysis and his academic background from the University of Waterloo and University of Massachusetts Amherst.