Answers are grounded in this paper and cite their sources.
Coordination in distributed systems is often hampered by communication latency, which degrades performance. Quantum entanglement offers fundamentally stronger correlations than classically achievable without communication. Crucially, these correlations manifest instantaneously upon measurement, irrespective of the physical distance separating the systems. We investigate the application of shared entanglement to a dual-work optimization problem in a distributed system comprising two servers. The system must process both a continuously available, preemptible baseline task and incoming customer requests arriving in pairs. System performance is characterized by the trade-off between baseline task throughput and customer waiting time. We present a rigorous analytical model demonstrating that when the baseline task throughput function is strictly convex, rewarding longer uninterrupted processing periods, entanglement-assisted routing strategies achieve Pareto-superior performance compared to optimal communication-free classical strategies. We prove this advantage through queueing-theoretic analysis, nonlocal game formulation, and computational certification of classical bounds. We complement these formal results with simulations indicating that the advantage persists when arrivals are independent across routers and grows under bursty traffic. Our results suggest distributed scheduling and coordination as a candidate application domain for near-term entanglement-based quantum networks.
No takes yet. Share an insight, caveat, or question.
Silva et al. (2026) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: