Entangled Rendezvous: A Possible Application of Bell Non-Locality For Mobile Agents on Networks
arXiv:2207.14404 · doi:10.1088/1367-2630/acb22d
Abstract
Rendezvous is an old problem of assuring that two or more parties, initially separated, not knowing the position of each other, and not allowed to communicate, meet without pre-agreement on the meeting point. This problem has been extensively studied in classical computer science and has vivid importance to modern applications like coordinating a fleet of drones in an enemy's territory. Quantum non-locality, like Bell inequality violation, has shown that in many cases quantum entanglement allows for improved coordination of two separated parties compared to classical sources. The non-signaling correlations in many cases even strengthened such phenomena. In this work, we analyze, how Bell non-locality can be used by asymmetric location-aware agents trying to rendezvous on a finite network with a limited number of steps. We provide the optimal solution to this problem for both agents using quantum resources, and agents with only ``classical'' computing power. Our results show that for cubic graphs and cycles it is possible to gain an advantage by allowing the agents to use assistance of entangled quantum states.
arXiv comment12 pages; open for collaboration on experiment
References in corpus (23)
- Quantum entanglement
- Quantum Computing in the NISQ era and beyond
- Quantum cryptography: Public key distribution and coin tossing
- Experimental loophole-free violation of a Bell inequality using entangled electron spins separated by 1.3 km
- Bell nonlocality
- Quantum computational advantage using photons
- Steering, Entanglement, Nonlocality, and the EPR Paradox
- Significant-loophole-free test of Bell's theorem with entangled photons
- A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations
- Quantum Mechanical Interaction-Free Measurements
- Quantum Steering
- Bounding the set of quantum correlations
- The uncertainty principle determines the non-locality of quantum mechanics
- The cost of exactly simulating quantum entanglement with classical communication
- A glance beyond the quantum model
- Quantum Pseudo-Telepathy
- Maximal violation of the I3322 inequality using infinite dimensional quantum systems
- Quantum games: a review of the history, current state, and interpretation
- Quantum communication complexity advantage implies violation of a Bell inequality
- Survey on Nonlocal Games and Operator Space Theory
- Steering is an essential feature of non-locality in quantum theory
- Quantum Cooperation of Two Insects
- Quantum Entanglement and Cryptography for Automation and Control of Dynamic Systems