Paperlane

no. 12 · Tuesday 10 November 2026

An optimal quantum strategy for the $2$-hat game

Georgios Baziotis, Sang-Jun Park and Sang-Gyun Youn

math.MP · via quant-ph

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

fields
Mathematical Physics, Operator Algebras
pdf ↗ page arXiv:2611.11759 ↗