# 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

@unpublished{RenWol04d,
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}},
}