Noise and the Magic Square Game

Warning

This publication doesn't include Faculty of Education. It includes Faculty of Informatics. Official publication website can be found on muni.cz.
Authors

FIALÍK Ivan

Year of publication 2012
Type Article in Periodical
Magazine / Source Quantum Information Processing
MU Faculty or unit

Faculty of Informatics

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:

You are running an old browser version. We recommend updating your browser to its latest version.