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

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, 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.

Citations

3

CrossRef
0

Web of Science
3

Scopus

Author (1)

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

Cite as

Full text

download paper

downloaded 40 times

Publication version: Accepted or Published Version
DOI:: Digital Object Identifier (open in new tab) 10.1088/1367-2630/acb22d
License: open in new tab

full content of the article see on external site open in new tab

Keywords

Details

Category:

Articles

Type:

artykuły w czasopismach

Published in:

NEW JOURNAL OF PHYSICS no. 25,
ISSN: 1367-2630

Language:

English

Publication year:

2023

Bibliographic description:

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: