arXiv · 2611.11759
An optimal quantum strategy for the $2$-hat game
Abstract
We study the two-player hat game as a two-input, three-output non-local game. We calculate the quantum commuting value and show that it coincides with the quantum one. In particular, we show that \[ω_{\rm q}(H_2)=ω_{\mathrm{qc}}(H_2)=\frac{15+\sqrt{33}}{36}\approx 0.576238.\] We achieve the optimal quantum advantage using a shared non-maximally entangled qutrit state. To establish optimality, we exploit the game's symmetry under the dihedral group $D_8$ and apply its representation theory to substantially reduce the complexity of the underlying matrix problem. We also determine the no-signalling value $ω_{\mathrm{ns}}(H_2)=2/3$.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Georgios Baziotis, Sang-Jun Park, Sang-Gyun Youn. 2026-11-09. An optimal quantum strategy for the $2$-hat game. https://arxiv.science/abs/2611.11759
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.