Quantum pseudo-telepathy refers to how, in some specific coordination games, isolated players can do better when they have pre-shared some entangled qubits. I understand how it works in theory and wrote about it, but I'm curious if it's something we can do in practice.
How close are we to being able to do real life runs of these games, where a quantum strategy is used to win more often than possible with classical strategies? I know we don't have quantum computers with more than a few qubits now, but the game in the wikipedia article seems to only require two per player.
What if we relax some of the constraints, like just saying "you've been isolated" instead of actually separating the players/machines by large distances? Or allowing the entangled qubits to be generated on demand instead of ahead of time?
If we can't do it yet, or in the near future, what are the obstacles?