FIALÍK, Ivan. Unitary Noise and the Mermin-GHZ Game. Electronic Proceedings in Theoretical Computer Science. roč. 25, Neuvedeno, s. 188-198. ISSN 2075-2180. 2010.
Další formáty:   BibTeX LaTeX RIS
Základní údaje
Originální název Unitary Noise and the Mermin-GHZ Game
Název česky Unitární šum a Merminova-GHZ hra
Autoři FIALÍK, Ivan (203 Česká republika, garant, domácí).
Vydání Electronic Proceedings in Theoretical Computer Science, 2010, 2075-2180.
Další údaje
Originální jazyk angličtina
Typ výsledku Článek v odborném periodiku
Obor 10201 Computer sciences, information science, bioinformatics
Stát vydavatele Česká republika
Utajení není předmětem státního či obchodního tajemství
WWW URL
Kód RIV RIV/00216224:14330/10:00044105
Organizační jednotka Fakulta informatiky
Klíčová slova česky Pseudotelepatické hry; Merminova-GHZ hra; unitární šum
Klíčová slova anglicky Pseudo-telepathy games; Mermin-GHZ game; unitary noise
Příznaky Mezinárodní význam, Recenzováno
Změnil Změnil: RNDr. Ivan Fialík, Ph.D., učo 60488. Změněno: 8. 1. 2011 09:31.
Anotace
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.
Anotace česky
Článek zkoumá vliv nepřesně provedených unitárních transformací na úspěšnost vítězné strategie pro Merminovu-GHZ hru.
Návaznosti
MSM0021622419, záměrNázev: Vysoce paralelní a distribuované výpočetní systémy
Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Vysoce paralelní a distribuované výpočetní systémy
MUNI/A/0914/2009, interní kód MUNázev: Rozsáhlé výpočetní systémy: modely, aplikace a verifikace (Akronym: SV-FI MAV)
Investor: Masarykova univerzita, Rozsáhlé výpočetní systémy: modely, aplikace a verifikace, DO R. 2020_Kategorie A - Specifický výzkum - Studentské výzkumné projekty
VytisknoutZobrazeno: 28. 3. 2024 13:15