纠缠 rendezvous：Bell 非定域性在网络中移动智能体上的一种可能应用

Rendezvous（会合）是一个古老的问题，旨在确保两个或多个初始分离的参与方，在彼此不知对方位置且不允许通信的情况下，无需预先约定会合点而相遇。该问题在经典计算机科学中已被广泛研究，并对现代应用（如敌方领土中无人机机队的协调）具有重要意义。量子非定域性（如 Bell 不等式违背）已表明，在许多情况下，量子纠缠相比经典资源可改善两个分离参与方的协调。非信号关联在许多情况下甚至强化了此类现象。在这项工作中，我们分析了位置感知的不对称智能体试图在有限步数内在有限网络上会合时，如何利用 Bell 非定域性。我们给出了使用量子资源的智能体以及仅具“经典”计算能力智能体在该问题上的最优解。我们的结果表明，对于立方图和圈图，允许智能体使用纠缠量子态的辅助可获得优势。