Unitary Noise and the Mermin-GHZ Game  

作　　者：Ivan Fialik 

机构地区：[1]Faculty of Informatics, Masaryk University Botanicka Brno 60200, Czech Republic

出　　处：《南京邮电大学学报（自然科学版）》2011年第2期69-73,共5页Journal of Nanjing University of Posts and Telecommunications：Natural Science Edition

基　　金：supported by the research projects MSM0021622419 and 201/0710603

摘　　要：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 pseudotelepathy 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.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 per-formed 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.

关 键 词：Pseudo-telepathy games Mermin-GHZ game quantum winning strategy unitary noise systematic errors random unitary errors 

分 类 号：O413[理学—理论物理]