Publication details
Noise and the Mermin
-GHZ Game
| Basic information | |
|---|---|
| Original title: | Noise and the Mermin-GHZ Game |
| Author: | Ivan Fialík |
| Further information | |
|---|---|
| Citation: | FIALÍK, Ivan. Noise and the Mermin-GHZ Game. Electronic Notes in Theoretical Computer Science, The Nederlands. ISSN 1571-0661, 2009, vol. 251, no. Neuvedeno, pp. 17-26. |
| Original language: | English |
| Field: | Informatika |
| WWW: |  http://dx.doi.org/10.1016/j.entcs.2009.08.025 |
| Type: | Article in Periodical |
| Keywords: | Pseudo-telepathy games; Mermin-GHZ game; noisy quantum channels; quantum winning strategy |
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 several basic noisy quantum channels on the quantum winning strategy for the Mermin-GHZ game. The question of how strong the noise can be so that quantum players would still be better than classical ones is also dealt with.
Related projects:
- Highly Parallel and Distributed Computing Systems
- Quantum multipartite computation, communication and security
