{"id":"arxiv/2602.09059","url":"https://arxiv.org/abs/2602.09059","tags":["quant-ph","math.PR"],"score":0,"title":"Quantum Estimation of Delay Tail Probabilities in Scheduling and Load Balancing","domain":"quant-ph","source":"arxiv","authors":["R. Srikant"],"reviews":0,"subject":"quant-ph","summary":"Estimating delay tail probabilities in scheduling and load balancing systems is a critical but computationally prohibitive task due to the rarity of violation events. Quantum Amplitude Estimation (QAE) offers a generic quadratic reduction in sample complexity 1/sqrt(p) vs 1/p, but applying it to steady-state queueing networks in challenging: classical simulations involve unbounded state spaces and random regeneration cycles, whereas quantum circuits have fixed depth and finite registers. In this paper, we develop a framework for quantum simulation of delay tail probabilities based on…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-02-08","reactions":{}}