Quantum computation and quantum information
Quantum computation and quantum information
Some complexity questions related to distributive computing(Preliminary Report)
STOC '79 Proceedings of the eleventh annual ACM symposium on Theory of computing
Recasting mermin's multi-player game into the framework of pseudo-telepathy
Quantum Information & Computation
Hi-index | 0.00 |
A pseudo-telepathy game is a game for two or more players for which there is no classical winning strategy, but there is a winning strategy based on sharing quantum entanglement by the players. Since it is generally very hard to perfectly implement a quantum winning strategy for a pseudo-telepathy game, quantum players are almost certain to make errors even though they use a winning strategy. After introducing a model for pseudo-telepathy games, we investigate the impact of erroneously performed unitary transformations and also of noisy measurement devices on the quantum winning strategy for the magic square game. The question of how strong both types of noise can be so that quantum players would still be better than classical ones is also dealt with.