{"id":"arxiv/2603.27812","url":"https://arxiv.org/abs/2603.27812","tags":["math.OC","cs.NI","math.PR"],"score":0,"title":"LP-Based Algorithms for Scheduling in a Quantum Switch","domain":"math.OC","source":"arxiv","authors":["R. Srikant"],"reviews":0,"subject":"math.OC","summary":"We consider scheduling in a quantum switch with stochastic entanglement generation, finite quantum memories, and decoherence. The objective is to design a scheduling algorithm with polynomial-time computational complexity that stabilizes a nontrivial fraction of the capacity region. Scheduling in such a switch corresponds to finding a matching in a graph subject to additional constraints. We propose an LP-based policy, which finds a point in the matching polytope, which is further implemented using a randomized decomposition into matchings. The main challenge is that service over an edge is…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-29","reactions":{}}