Faster-than-light coordination for networked systems with quantum non-local games
Venkat Arun, Vijay Chidambaram V, Scott Aaronson
Many networked systems rely on hashing and randomized algorithms for tasks such as load balancing, thereby avoiding the need for coordination or communication among participants on each request. However, purely random routing can lead to collisions and missed opportunities for beneficial colocation. Quantum entanglement enables participants to instantly make correlated decisions without communicating. We explore how this capability can expand the Pareto frontier of achievable performance in networked systems, presenting both positive and negative results. Notably, many of these advantages can be realized using small, currently available quantum devices that can often operate at room temperature.
ACM Workshop on Hot Topics in Networks (HotNets)•Nov 17, 2025•1 citation