Year: 2026
Type: article
Abstract: Quantum entanglement allows for correlations between distant objects that go beyond any classical theory. These additional correlations can be exploited to gain practical advantage in certain non-local games. In recent years there has been interest in games defined on graph structures and involving mobile agents. One of these is the graph domination game, where quantum advantage has been discovered recently on some finite graphs by numerical optimisation (Viola and Mironowicz (2024) Phys. Rev. A 109 042201). Here we study quantum advantage in the 1-step, 2-player version of this game, focusing on cycle graphs. We study it numerically, analytically and through the use of noisy, intermediate scale quantum (NISQ) processors. We find explicit strategies and show that they realise the numerical bounds that were found recently for the case of small graphs. We then generalise our strategies to cycles of arbitrary size. Finally, we run our strategies for 5-, 6-, and 7-site cycles on NISQ hardware and find measurable advantage (compared to the optimal classical strategies) in all cases.
Source: New Journal of Physics
Authors: C Weeks, P Strange, P Drmota, J Quintanilla
Institutions: University of Kent, University of Oxford
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: gold
Estimated APC paid: $2,610
Award: DTP 2224 University of Kent
OpenAlex ID: W7162565714