ETH Zürich » Computer Science » Theory » Cryptography

Publications: Abstract

Quantum Pseudo-Telepathy and the {K}ochen-{S}pecker Theorem

Renato Renner and Stefan Wolf

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.