Information Security and Cryptography Research Group

Quantum Pseudo-Telepathy and the Kochen-Specker Theorem

Renato Renner and Stefan Wolf

2004, Proceedings version (ISIT 2004): [RenWol04c].

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},
    year         = {2004},
    note         = {Proceedings version (ISIT 2004): \cite{RenWol04c}},

Files and Links