J 2012

Noise and the Magic Square Game

FIALÍK, Ivan

Basic information

Original name

Noise and the Magic Square Game

Name in Czech

Šum a magic square hra

Authors

FIALÍK, Ivan (203 Czech Republic, guarantor, belonging to the institution)

Edition

Quantum Information Processing, Springer, 2012, 1570-0755

Other information

Language

English

Type of outcome

Článek v odborném periodiku

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

Germany

Confidentiality degree

není předmětem státního či obchodního tajemství

References:

Impact factor

Impact factor: 1.748

RIV identification code

RIV/00216224:14330/12:00059158

Organization unit

Faculty of Informatics

UT WoS

000302352800008

Keywords (in Czech)

Pseudotelepatické hry; magic square; šum

Keywords in English

Pseudo-telepathy games; magic square; noise

Tags

International impact, Reviewed
Změněno: 23/4/2013 12:28, RNDr. Pavel Šmerk, Ph.D.

Abstract

V originále

A pseudo-telepathy game is a game for two or more players for which there is no classical winning strategy, but there is a winning strategy based on shar- ing quantum entanglement by the players. 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 in- vestigate the impact of erroneously performed unitary transformations and also of noisy measurement devices on the quantum winning strategy for the magic square game. The question of how strong both types of noise can be so that quantum players would still be better than classical ones is also dealt with.

In Czech

Článek analyzuje vliv implementačních nepřesností na kvantovou vítěznou strategii pro magic square hru.

Links

MSM0021622419, plan (intention)
Name: Vysoce paralelní a distribuované výpočetní systémy
Investor: Ministry of Education, Youth and Sports of the CR, Highly Parallel and Distributed Computing Systems