Entanglement improves coordination in distributed systems
Delft Networks(代尔夫特网络);QuTech, Delft University of Technology(代尔夫特理工大学 QuTech);Quantum Computer Science, EEMCS, Delft University of Technology(代尔夫特理工大学 EEMCS 量子计算机科学);Kavli Institute of Nanoscience, Delft University of Technology(代尔夫特理工大学 卡弗里纳米科学研究所)
Francisco Ferreira da Silva, Stephanie Wehner
备注:
Published version. 9 pages, 4 figures + 19 pages appendix
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, non-local game formulation, and computational certification of classical bounds. Our results identify distributed scheduling and coordination as a novel application domain for near-term entanglement-based quantum networks.
Quantum coherence, quantum Fisher information and teleportation in the Ising-Heisenberg spin chain model of a heterotrimetallic Fe-Mn-Cu coordination polymer with magnetic impurity
Consensus Protocols for Entanglement-Aware Scheduling in Distributed Quantum Neural Networks
Imperial College London(伦敦帝国理工学院);Centre for Quantum Engineering, Science and Technology (QuEST), Imperial College London(伦敦帝国理工学院量子工程、科学与技术中心);Brookhaven National Laboratory(布鲁克海文国家实验室);Department of Electrical and Computer Engineering, American University of Beirut(贝鲁特美国大学电气与计算机工程系)