Separation between Classical and Quantum Winning Strategies for the Matching Game

Varování

Publikace nespadá pod Ekonomicko-správní fakultu, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.

Název česky	Hranice mezi klasickými a kvantovými vítěznými strategiemi pro párovací hru
Autoři	FIALÍK Ivan
Rok publikování	2008
Druh	Článek v odborném periodiku
Časopis / Zdroj	International Journal of Foundations of Computer Science
Fakulta / Pracoviště MU	Fakulta informatiky
Citace
www	http://www.cs.ucsb.edu/~ijfcs/
Obor	Informatika
Klíčová slova	Quantum pseudo-telepathy; classical and quantum winning strategies; the matching game; local realism
Popis	Komunikační složitost je oblast informatiky zabývající se studiem množství komunikace potřebné k vyřešení různých distribuovaných výpočetních problémů. Kvantové zpracování informace umožňuje pro některé distribuované problémy zmenšit množství potřebné komunikace. Umožňuje-li dokonce zcela eliminovat potřebu komunikace, hovoříme o pseudotelepatii. Párovací hra je zatím nejmladší pseudotelepatická hra. Po popsání modelu pro pseudotelepatické hry se zaměříme na problém hledání nejmenší velikosti vstupů, pro kterou je párovací hra pseudotelepatická.
Související projekty:	Vysoce paralelní a distribuované výpočetní systémy Výpočty, komunikace a bezpečnost kvantových distribuovaných systémů