Noise and the Magic Square Game
| Authors | |
|---|---|
| Year of publication | 2012 |
| Type | Article in Periodical |
| Magazine / Source | Quantum Information Processing |
| MU Faculty or unit | |
| Citation | |
| Web | http://www.springerlink.com/content/970205541tj71472/ |
| Doi | http://dx.doi.org/10.1007/s11128-011-0254-x |
| Field | Informatics |
| Keywords | Pseudo-telepathy games; magic square; noise |
| Description | 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 shar- ing 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 in- vestigate 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. |
| Related projects: |