Entangled rendezvous: a possible application of Bell non-locality for mobile agents on networks

Piotr Andrzej Mironowicz

doi:10.1088/1367-2630/acb22d

Entangled rendezvous: a possible application of Bell non-locality for mobile agents on networks

Abstrakt

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, are striving to meet without pre-agreement on the meeting point. This problem has been extensively studied in classical computer science and has vivid importance to modern and future applications. Quantum non-locality, like Bell inequality violation, has shown that in many cases quantum entanglement allows for improved coordination of two, or more, 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 the assistance of entangled quantum states.

Cytowania

3

CrossRef
0

Web of Science
3

Scopus

Autor (1)

Piotr Andrzej Mironowicz (dawniej: Piotr Mironowicz) dr inż.

Cytuj jako

Pełna treść

pobierz publikację

pobrano 31 razy

Wersja publikacji: Accepted albo Published Version
DOI:: Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1088/1367-2630/acb22d
Licencja: otwiera się w nowej karcie

pełna treść artykułu zobacz w serwisie zewnętrznym otwiera się w nowej karcie

Słowa kluczowe

Informacje szczegółowe

Kategoria:

Publikacja w czasopiśmie

Typ:

artykuły w czasopismach

Opublikowano w:

NEW JOURNAL OF PHYSICS nr 25,
ISSN: 1367-2630

Język:

angielski

Rok wydania:

2023

Opis bibliograficzny:

Mironowicz P.: Entangled rendezvous: a possible application of Bell non-locality for mobile agents on networks// NEW JOURNAL OF PHYSICS -,iss. 25 (2023), s.013023-

DOI: