Information Security and Cryptography Research Group

Quantum Pseudo-Telepathy and the Kochen-Specker Theorem

Renato Renner and Stefan Wolf

IEEE International Symposium on Information Theory — ISIT 2004, IEEE, pp. 322, Jun 2004, This is the Proceedings version of [RenWol04d].

There are different approaches to proving the impossibility of classical hidden-variable explanations of quantum-mechanical behavior. Whereas Kochen and Specker proved that a three- or higher-dimensional quantum mechanical system cannot be classically prepard for all possible alternative measurements in a consistent way, Bell showed that the behavior of certain two-partite systems is non-local, i.e., inexplicable by shared classical information. We show a close connection between deterministic manifestations of such non-locality—called "pseudo-telepathy" games—and Kochen and Specker's theorem: Every such game leads to a Kochen-Specker contradiction, and vice versa.

BibTeX Citation

    author       = {Renato Renner and Stefan Wolf},
    title        = {Quantum Pseudo-Telepathy and the {K}ochen-{S}pecker Theorem},
    booktitle    = {IEEE International Symposium on Information Theory --- ISIT 2004},
    pages        = 322,
    year         = 2004,
    month        = 6,
    note         = {This is the Proceedings version of \cite{RenWol04d}},
    publisher    = {IEEE},

Files and Links