Unitary Noise and the Mermin-GHZ Game
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F11%3A00059862" target="_blank" >RIV/00216224:14330/11:00059862 - isvavai.cz</a>
Result on the web
<a href="http://dx.doi.org/10.4204/EPTCS.25.18" target="_blank" >http://dx.doi.org/10.4204/EPTCS.25.18</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.4204/EPTCS.25.18" target="_blank" >10.4204/EPTCS.25.18</a>
Alternative languages
Result language
angličtina
Original language name
Unitary Noise and the Mermin-GHZ Game
Original language description
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 forthe 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.
Czech name
—
Czech description
—
Classification
Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
—
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)
Others
Publication year
2011
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Name of the periodical
Journal of Nanjing university of Posts and Telecommunications
ISSN
1673-5439
e-ISSN
—
Volume of the periodical
31
Issue of the periodical within the volume
2
Country of publishing house
CN - CHINA
Number of pages
5
Pages from-to
69-73
UT code for WoS article
—
EID of the result in the Scopus database
—