Other formats:
BibTeX
LaTeX
RIS
@article{887292,
author = {Fialík, Ivan},
article_number = {Neuvedeno},
keywords = {Pseudo-telepathy games; Mermin-GHZ game; unitary noise},
language = {eng},
issn = {2075-2180},
journal = {Electronic Proceedings in Theoretical Computer Science},
title = {Unitary Noise and the Mermin-GHZ Game},
url = {http://arxiv.org/abs/1006.1411},
volume = {25},
year = {2010}
}
TY - JOUR
ID - 887292
AU - Fialík, Ivan
PY - 2010
TI - Unitary Noise and the Mermin-GHZ Game
JF - Electronic Proceedings in Theoretical Computer Science
VL - 25
IS - Neuvedeno
SP - 188-198
EP - 188-198
SN - 20752180
KW - Pseudo-telepathy games
KW - Mermin-GHZ game
KW - unitary noise
UR - http://arxiv.org/abs/1006.1411
N2 - Communication complexity is an area of classical computer science which studies how much communication is necessary to solve various distributed computational problems. Quantum information processing can be used to reduce the amount of communication required to carry out some distributed problems. We speak of pseudo-telepathy when it is able to completely eliminate the need for communication. 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 on the quantum winning strategy for the Mermin-GHZ game. The question of how strong the unitary noise can be so that quantum players would still be better than classical ones is also dealt with.
ER -
FIALÍK, Ivan. Unitary Noise and the Mermin-GHZ Game. \textit{Electronic Proceedings in Theoretical Computer Science}. 2010, vol.~25, Neuvedeno, p.~188-198. ISSN~2075-2180.
|
