Quantum entanglement, perhaps the most non-classical manifestation of quantum information theory, cannot be used to transmit information between remote parties. Yet, it can be used to reduce the amount of communication required to process a variety of distributed computational tasks. We speak of pseudo-telepathy when quantum entanglement serves to eliminate the classical need to communicate. In earlier examples of pseudo-telepathy, classical protocols could succeed with high probability unless the inputs were very large. Here we present a simple multi-party distributed problem for which the inputs and outputs consist of a single bit per player, and we present a perfect quantum protocol for it. We prove that no classical protocol can succeed with a probability that differs from 1/2 by more than a fraction that is exponentially small in the number of players. This could be used to circumvent the detection loophole in experimental tests of nonlocality.
Two-player quantum pseudo-telepathy based on recent all-versus-nothing violations of local realism
我们介绍了两个两人量子伪心灵感应游戏的基础上，最近提出的两个全对无（AVN）证明贝尔定理[A。Cabello，Phys. Rev. Lett. 95，210401（2005）; Phys.Rev.A72，050101（R）（2005）]。这些游戏证明了Broadbent和Methot的主张，即这些AVN证明不排除局部隐藏变量理论，其中可能在同一光锥（quant-ph/0511047）内交换无限信息是不正确的。
Quantitative comparison of quantum pseudo-telepathy games and Bell inequalities
HUN-REN Wigner Research Centre for Physics（匈牙利科学院维格纳物理研究中心）；Institute of Mathematics and Informatics, Faculty of Science, University of Pécs（佩奇大学理学院数学与信息学研究所）
The Mermin-Peres magic square game is a cooperative two-player nonlocal game in which shared quantum entanglement allows the players to win with certainty, while players limited to classical operations cannot do so, a phenomenon dubbed "quantum pseudo-telepathy". The game has a referee separately ask each player to color a subset of a 3x3 grid. The referee checks that their colorings satisfy certain parity constraints that can't all be simultaneously realized. We define a generalization of these games to be played on an arbitrary arrangement of intersecting sets of elements. We characterize ex…
A Fully Device-Independent Ternary Quantum Key Distribution Protocol Based on the Impossible Colouring Game
Indian Statistical Institute（印度统计研究所）；Indian Institute of Technology Madras（马德拉斯理工学院）；Universitat Politècnica de Catalunya（加泰罗尼亚理工大学）；Indian Institute of Technology Kharagpur（卡拉格普尔理工学院）；Presidency University（总统大学）
This paper demonstrates and proves that the coordination of actions in a distributed swarm can be enhanced by using quantum entanglement. In particular, we focus on - Global and local simultaneous random walks, using entangled qubits that collapse into the same (or opposite) direction, either random direction or totally controlled simultaneous movements. - Identifying eavesdropping from malicious eavesdroppers aimed at disturbing the simultaneous random walks by using entangled qubits that were sent at random or with predefined bases. - Identifying Byzantine robots or malicious robots that are…
The emergence of quantum technologies is heating up the debate on quantum supremacy, usually focusing on the feasibility of looking good on paper algorithms in realistic settings, due to the vulnerability of quantum systems to myriad sources of noise. In this vein, an interesting example of quantum pseudo-telepathy games that quantum mechanical resources can theoretically outperform classical resources is the Magic Square game (MSG), in which two players play against a referee. Due to noise, however, the unit winning probability of the players can drop well below the classical limit. Here, we …
