Separation between Classical and Quantum Winning Strategies for the Matching Game

Varování

Publikace nespadá pod Fakultu sociálních studií, 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ů