Foundations of Physics 35 (11):1877-1907 (2005)

Quantum information processing is at the crossroads of physics, mathematics and computer science. It is concerned with what we can and cannot do with quantum information that goes beyond the abilities of classical information processing devices. Communication complexity is an area of classical computer science that aims at quantifying the amount of communication necessary to solve distributed computational problems. Quantum communication complexity uses quantum mechanics to reduce the amount of communication that would be classically required.Pseudo-telepathy is a surprising application of quantum information processing to communication complexity. Thanks to entanglement, perhaps the most nonclassical manifestation of quantum mechanics, two or more quantum players can accomplish a distributed task with no need for communication whatsoever, which would be an impossible feat for classical players. After a detailed overview of the principle and purpose of pseudo-telepathy, we present a survey of recent and not-so-recent work on the subject. In particular, we describe and analyse all the pseudo-telepathy games currently known to the authors.
Keywords entanglement  nonlocality  Bell’s theorem  quantum information processing  quantum communication complexity  pseudo-telepathy
Categories (categorize this paper)
DOI 10.1007/s10701-005-7353-4
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

PhilArchive copy

Upload a copy of this paper     Check publisher's policy     Papers currently archived: 69,043
Through your library

References found in this work BETA

The Problem of Hidden Variables in Quantum Mechanics.Simon Kochen & E. P. Specker - 1967 - Journal of Mathematics and Mechanics 17:59--87.

View all 11 references / Add more references

Citations of this work BETA

Quantum Computation and Pseudotelepathic Games.Jeffrey Bub - 2008 - Philosophy of Science 75 (4):458-472.
Random Constructions in Bell Inequalities: A Survey.Carlos Palazuelos - 2018 - Foundations of Physics 48 (8):857-885.

Add more citations

Similar books and articles

Telepathy.Irving Thalberg - 1960 - Analysis 21 (January):49-53.
Telepathy.Stephen Braude - 1978 - Noûs 12 (3):267-301.
Kite Pseudo Effect Algebras.Anatolij Dvurečenskij - 2013 - Foundations of Physics 43 (11):1314-1338.
The Seven Sins of Pseudo-Science.A. A. Derksen - 1993 - Journal for General Philosophy of Science / Zeitschrift für Allgemeine Wissenschaftstheorie 24 (1):17 - 42.
Varieties of Pseudo-Interior Algebras.Barbara Klunder - 2000 - Studia Logica 65 (1):113-136.
States on Pseudo MV-Algebras.Anatolij Dvurečenskij - 2001 - Studia Logica 68 (3):301-327.
Cellularity and the Structure of Pseudo-Trees.Jennifer Brown - 2007 - Journal of Symbolic Logic 72 (4):1093 - 1107.
Pseudo-Finite Homogeneity and Saturation.Jörg Flum & Martin Ziegler - 1999 - Journal of Symbolic Logic 64 (4):1689-1699.
The Pseudo-Problem of Creation in Physical Cosmology.Adolf Grünbaum - 1989 - Philosophy of Science 56 (3):373 - 394.
Two Dogmas About Quantum Mechanics.Jeffrey Bub & Itamar Pitowsky - 2007 - In Simon Saunders, Jonathan Barrett, Adrian Kent & David Wallace (eds.), Many Worlds?: Everett, Quantum Theory & Reality. Oxford University Press.
A Note on the Axioms for Zilber’s Pseudo-Exponential Fields.Jonathan Kirby - 2013 - Notre Dame Journal of Formal Logic 54 (3-4):509-520.
Telling Tales.Antony Eagle - 2007 - Proceedings of the Aristotelian Society 107 (1pt2):125 - 147.


Added to PP index

Total views
53 ( #212,041 of 2,498,553 )

Recent downloads (6 months)
2 ( #282,166 of 2,498,553 )

How can I increase my downloads?


My notes