Další formáty:
BibTeX
LaTeX
RIS
@inbook{911922,
author = {Fialík, Ivan},
address = {USA},
booktitle = {Quantum Entanglement},
editor = {Annalynn M. Moran},
keywords = {Quantum information processing; pseudo-telepathy games},
howpublished = {tištěná verze "print"},
language = {eng},
location = {USA},
isbn = {978-1-61761-814-7},
pages = {165-182},
publisher = {Nova Publishers},
title = {Pseudo-Telepathy Games},
url = {https://www.novapublishers.com/catalog/product_info.php?cPath=23_29&products_id=14429&osCsid=cd39a07623185b91cd3af800539d5b65},
year = {2012}
}
TY - CHAP
ID - 911922
AU - Fialík, Ivan
PY - 2012
TI - Pseudo-Telepathy Games
VL - Physics Research and Technology
PB - Nova Publishers
CY - USA
SN - 9781617618147
KW - Quantum information processing
KW - pseudo-telepathy games
UR - https://www.novapublishers.com/catalog/product_info.php?cPath=23_29&products_id=14429&osCsid=cd39a07623185b91cd3af800539d5b65
N2 - Quantum information processing deals with harnessing laws and phenomena of the quantum world for computation. It especially studies what they enable us to do which goes beyond the abilities of classical information processing. Communication complexity of some distributed computational problems can be reduced with the help of quantum information processing. We speak of pseudo-telepathy when it is able to completely eliminate the need for communication. Such problems are often described using a terminology of the game theory and they are usually called pseudo-telepathy games. A pseudotelepathy game is a two party game for which there is no classical winning strategy, but there is a winning strategy based on sharing quantum entanglement by the players. Thus, a pseudotelepathy game can be seen as a distributed problem that can be solved using quantum entanglement without any form of direct communication between the parties. Moreover, pseudotelepathy games can be used to demonstrate that the physical world is not local realistic. After introducing a general model for pseudo-telepathy games, we intend to give a systematic survey of known pseudo-telepathy games and results concerning individual games as well as pseudo-telepathy in general. We also review several important open problems of the theory of pseudo-telepathy games.
ER -
FIALÍK, Ivan. Pseudo-Telepathy Games. Online. In Annalynn M. Moran. \textit{Quantum Entanglement}. USA: Nova Publishers, 2012. s.~165-182. Physics Research and Technology. ISBN~978-1-61761-814-7. [citováno 2024-04-24]
|
