Quantum pseudo-telepathy(QPT)is a new type of game where the quantum team can win with certainty while the classical one cannot.It means the advantages of quantum participants over classical ones in game.However,there...Quantum pseudo-telepathy(QPT)is a new type of game where the quantum team can win with certainty while the classical one cannot.It means the advantages of quantum participants over classical ones in game.However,there has been no systematic and formal analysis on the QPT game before.Here we present the formal description of the QPT game and the definition of the most simplified QPT.Based on the above definitions,we simplify a famous QPT game,i.e.the Cabllo game.Then,according to some instances,we analyze the minimum best success probability by classical strategies of the two-player QPT,which reflects the advantage of the quantum strategies.Finally,we prove the best success probability by classical strategies for the most simplified QPT is totally related to the number of all possible question combinations.展开更多
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 red...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.展开更多
基金supported by the National Natural Science Foundation of China(Grant Nos.61300181,61272057,61202434,61170270,61100203 and 61121061)Beijing Natural Science Foundation(Grant No.4122054)Beijing Higher Education Young Elite Teacher Project(Grant Nos.YETP0475 and YETP0477)
文摘Quantum pseudo-telepathy(QPT)is a new type of game where the quantum team can win with certainty while the classical one cannot.It means the advantages of quantum participants over classical ones in game.However,there has been no systematic and formal analysis on the QPT game before.Here we present the formal description of the QPT game and the definition of the most simplified QPT.Based on the above definitions,we simplify a famous QPT game,i.e.the Cabllo game.Then,according to some instances,we analyze the minimum best success probability by classical strategies of the two-player QPT,which reflects the advantage of the quantum strategies.Finally,we prove the best success probability by classical strategies for the most simplified QPT is totally related to the number of all possible question combinations.
基金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.
