PSEUDO-TELEPATHY: INPUT CARDINALITY AND BELL-TYPE INEQUALITIES

Pseudo-telepathy is the most recent form of rejection of locality. Many of its properties have already been discovered: for instance, the minimal entanglement, as well as the minimal cardinality of the output sets, have been characterized. This paper contains two main results. First, we prove that no bipartite pseudo-telepathy game exists, in which one of the partners receives only two questions; as a corollary, we show that the minimal "input cardinality", that is, the minimal number of questions required in a bipartite pseudo-telepathy game, is 3 × 3. Second, we study the Bell-type inequality derived from the pseudo-telepathy game known as the Magic Square game: we demonstrate that it is a tight inequality for 3 inputs and 4 outputs on each side and discuss its weak resistance to noise.

[1]  Gilles Brassard,et al.  Minimum entangled state dimension required for pseudo-telepathy , 2004, Quantum Inf. Comput..

[2]  S. Popescu,et al.  Quantum nonlocality as an axiom , 1994 .

[3]  M. Wolf,et al.  All-multipartite Bell-correlation inequalities for two dichotomic observables per site , 2001, quant-ph/0102024.

[4]  Gilles Brassard,et al.  Cost of Exactly Simulating Quantum Entanglement with Classical Communication , 1999 .

[5]  I. Pitowsky.  Quantum Probability ― Quantum Logic , 1989 .

[6]  M. Redhead,et al.  Nonlocality and the Kochen-Specker paradox , 1983 .

[7]  N. Gisin,et al.  A relevant two qubit Bell inequality inequivalent to the CHSH inequality , 2003, quant-ph/0306129.

[8]  Werner,et al.  Quantum states with Einstein-Podolsky-Rosen correlations admitting a hidden-variable model. , 1989, Physical review. A, General physics.

[9]  Marek Zukowski,et al.  Experimental violation of local realism by four-photon Greenberger-Horne-Zeilinger entanglement. , 2003, Physical review letters.

[10]  Nicolas Gisin,et al.  Can Relativity be Considered Complete? From Newtonian Nonlocality to Quantum Nonlocality and Beyond , 2005 .

[11]  M. Kafatos.  Bell's theorem, quantum theory and conceptions of the universe , 1989 .

[12]  Stefano Pironio.  Lifting Bell inequalities , 2005 .

[13]  L. Hardy,et al.  Quantum mechanics, local realistic theories, and Lorentz-invariant realistic theories. , 1992, Physical review letters.

[14]  N. Mermin.  Quantum mysteries revisited , 1990 .

[15]  Valerio Scarani,et al.  An anomaly of non-locality , 2006, Quantum Inf. Comput..

[16]  J. Latorre,et al.  Quantum nonlocality in two three-level systems , 2001, quant-ph/0111143.

[17]  A. Zeilinger,et al.  Going Beyond Bell’s Theorem , 2007, 0712.0921.

[18]  A. A. Methot.  On local-hidden-variable no-go theorems , 2005 .

[19]  Peter Høyer,et al.  Consequences and limits of nonlocal strategies , 2004, Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004..

[20]  G. Brassard,et al.  Quantum Pseudo-Telepathy , 2004, quant-ph/0407221.

[21]  J. Linnett,et al.  Quantum mechanics , 1975, Nature.

[22]  P. K. Aravind,et al.  Bell’s Theorem Without Inequalities and Only Two Distant Observers , 2001, OFC 2001.