Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Kochen-Specker Theorem and Games

Laura Mančinska

Published Jan 1, 2007• 0 citations
OpenAlex

Abstract

One of the statements one would hear pretty early in any quantum mechanics course is that for quantum particles there are properties which do not have definite values. For example, if we measure |+〉 in standard basis, the best we can do to describe the outcome is to say, that with probability 1/2 we will get 0 and with probability 1/2 we will get 1. Yet one could wonder, is this really the way things are or is it just because our description of this quantum particle is incomplete, but in fact there are some hidden variables inside every quantum system that contain enough information to tell the outcome of measurement (see Fig. 1). However, many people disdain the idea of hidden variables, so there has been rather long history of theorems that forbid theories involving hidden variables. Usually if one wants to prove some no hidden variables theorem he has to assume something about the hidden variables theories he is going to forbid. One of such assumptions is non-contextuality, which means that the outcome we get after measuring with an observable is the same regardless of what other observables we choose to measure at the same time. The first theorem forbidding hidden variables theories is due to von Neumann in 1932. Then for a third of a century everyone cited von Neumann’s work carelessly, till Bell in 1966 indicated that there was an unreasonable assumption in von Neumann’s proof and urged for further examination of the problem (see [6] and [1] for more historical details). Bell also constructed a hidden variables model for one qubit that could assign the outcome of any observable in a way consistent with quantum mechanics. He also proved two theorems that forbid non-contextual hidden variables theories using counterexamples with larger quantum systems. Yet surprisingly he himself thought that hidden variables do exists and considered these theorems only as characterizations of the hidden variables theory we should look for. In this essay we will discuss several versions of one of the two Bell’s theorems. The theorem we will consider was also independently proven by Kochen and Specker in 1967 (see [5]), hence it is called Bell-Kochen-Specker theorem. For shortness and in order not to mix this theorem with another Bell’s theorem from now on we will refer to it as Kochen-Specker theorem. We will be interested in proving several versions of this theorem and the following lemma will turn out to be of great use:

Related papers

Hidden-Variable Theories

Reinhold A. Bertlmann, Nicolai Friis

Abstract In chapter 12 we give an overview of the historical development of hidden-variable theories aiming to attribute ‘hidden’ definite outcomes to any potential measurement on a quantum system. We start with a discussion of von Neumann’s assumption on hidden-variable models, which was later realized not to hold by Hermann, Kochen, Specker, and Bell, going into detail on Bell’s refutation of von Neumann’s arguments. We then turn to the notion of contextuality, which severely restricts hidden-variable models: we discuss Gleason’s theorem before stating and proving the famous Kochen-Specker theorem, as well as the simpler versions of Peres’ nonet and Mermin’s pentagram. These results show that quantum mechanics is not compatible with the assignment of definite measurement outcomes to all possible measurements, and such assignments can hence only be made once a restricted set of observables, a context, is selected

Oxford University Press eBooks•Sep 7, 2023•3 citations

Contextuality

We already met the concept of contextuality in several places, when we stated and loosely explained that the Bohm’s pilot wave is a contextual theory, but also regarding the proofs of impossibility of Gleason, and Kochen and Specker, when we restated their results, saying that, actually, what they proved is that admissible hidden-variables theories have to be contextual. This result may be viewed as a theorem, often named KS-theorem, or for reasons that we shall make clear Bell–KS theorem. There is another important result, that admissible hidden-variables theories must be non-local, a result which may also be viewed as a theorem, named Bell’s theorem (much more famous than KS-theorem). Non-locality will be discussed in the next chapter. In the present chapter, we are going to deal with contextuality (a concept that we have now to understand clearly), and with the proof that hidden-variables theories must be contextual, that is to say: The properties assigned to hidden variables must be determined by the experimental context of the measurement.

WORLD SCIENTIFIC eBooks•Mar 1, 2025•0 citations

A simple proof of the Kochen-Specker theorem on the problem of hidden variables

Norbert Straumann

In this talk I present a simple derivation of an old result of Kochen and Specker, which is apparently unrelated to the famous work of Bell on hidden variables, but is presumably equally important. Kochen and Specker showed in 1967 that quantum mechanics cannot be embedded into a classical stochastic theory, provided the quantum theoretical probability distributions are reproduced and one additional highly desirable property is satisfied. This showed in a striking manner what were the difficulties in implementing the Einstein programme of a `complete' version of quantum mechanics.

arXiv:0801.4931•Annalen der Physik•Dec 14, 2009•20 citations

Quantum pseudo-telepathy and the kochen-specker theorem

Renato Renner, 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" prepared for all possible alternative measurements in a consistent way, Bell showed that the behavior of certain two-partite systems is nonlocal, i.e., inexplicable by shared classical information. We show a close connection between deterministic manifestations of such nonlocality-called "pseudotelepathy" games-and Kochen and Specker's theorem: Every such game leads to a Kochen-Specker contradiction, and vice versa

IEEE International Symposium on Information Theory (ISIT)•Dec 23, 2004•24 citations

A simple proof of the Kochen‐Specker theorem on the problem of hidden variables

Norbert Straumann

Abstract In this contribution I present a simple derivation of an old result of Kochen and Specker, which is apparently unrelated to the famous work of Bell on hidden variables, but is presumably equally important. Kochen and Specker showed in 1967 that quantum mechanics cannot be embedded into a classical stochastic theory, provided the quantum theoretical probability distributions are reproduced and one additional highly desirable property is satisfied. This showed in a striking manner what were the difficulties in implementing the Einstein programme of a ‘complete’ version of quantum mechanics.

Annalen der Physik•Dec 14, 2009•1 citation

Noncontextual Hidden Variables and Physical Measurements

Adrian Kent

Meyer [Phys. Rev. Lett. 83, 3751 (1999)] recently showed that the Kochen-Specker theorem, which demonstrates the impossibility of a deterministic hidden variable description of ideal spin measurements on a spin 1 particle, can be effectively nullified if only finite precision measurements are considered. We generalize this result: one can ascribe consistent outcomes to a dense subset of the set of projection valued measurements, or to a dense subset of the set of positive operator valued measurements, on any finite dimensional system. Hence no Kochen-Specker-like contradiction can rule out hidden variable theories indistinguishable from quantum theory by finite precision measurements in either class.

arXiv:quant-ph/9906006•Physical Review Letters•Nov 8, 1999•106 citations
One of the statements one would hear pretty early in any quantum mechanics course is that for quantum particles there are properties which do not have definite values. For example, if we measure |+〉 in standard basis, the best we can do to describe the outcome is to say, that with probability 1/2 we will get 0 and with probability 1/2 we will get 1. Yet one could wonder, is this really the way things are or is it just because our description of this quantum particle is incomplete, but in fact there are some hidden variables inside every quantum system that contain enough information to tell the outcome of measurement (see Fig. 1). However, many people disdain the idea of hidden variables, so there has been rather long history of theorems that forbid theories involving hidden variables. Usually if one wants to prove some no hidden variables theorem he has to assume something about the hidden variables theories he is going to forbid. One of such assumptions is non-contextuality, which means that the outcome we get after measuring with an observable is the same regardless of what other observables we choose to measure at the same time. The first theorem forbidding hidden variables theories is due to von Neumann in 1932. Then for a third of a century everyone cited von Neumann’s work carelessly, till Bell in 1966 indicated that there was an unreasonable assumption in von Neumann’s proof and urged for further examination of the problem (see [6] and [1] for more historical details). Bell also constructed a hidden variables model for one qubit that could assign the outcome of any observable in a way consistent with quantum mechanics. He also proved two theorems that forbid non-contextual hidden variables theories using counterexamples with larger quantum systems. Yet surprisingly he himself thought that hidden variables do exists and considered these theorems only as characterizations of the hidden variables theory we should look for. In this essay we will discuss several versions of one of the two Bell’s theorems. The theorem we will consider was also independently proven by Kochen and Specker in 1967 (see [5]), hence it is called Bell-Kochen-Specker theorem. For shortness and in order not to mix this theorem with another Bell’s theorem from now on we will refer to it as Kochen-Specker theorem. We will be interested in proving several versions of this theorem and the following lemma will turn out to be of great use:
Abstract In chapter 12 we give an overview of the historical development of hidden-variable theories aiming to attribute ‘hidden’ definite outcomes to any potential measurement on a quantum system. We start with a discussion of von Neumann’s assumption on hidden-variable models, which was later realized not to hold by Hermann, Kochen, Specker, and Bell, going into detail on Bell’s refutation of von Neumann’s arguments. We then turn to the notion of contextuality, which severely restricts hidden-variable models: we discuss Gleason’s theorem before stating and proving the famous Kochen-Specker theorem, as well as the simpler versions of Peres’ nonet and Mermin’s pentagram. These results show that quantum mechanics is not compatible with the assignment of definite measurement outcomes to all possible measurements, and such assignments can hence only be made once a restricted set of observables, a context, is selected
We already met the concept of contextuality in several places, when we stated and loosely explained that the Bohm’s pilot wave is a contextual theory, but also regarding the proofs of impossibility of Gleason, and Kochen and Specker, when we restated their results, saying that, actually, what they proved is that admissible hidden-variables theories have to be contextual. This result may be viewed as a theorem, often named KS-theorem, or for reasons that we shall make clear Bell–KS theorem. There is another important result, that admissible hidden-variables theories must be non-local, a result which may also be viewed as a theorem, named Bell’s theorem (much more famous than KS-theorem). Non-locality will be discussed in the next chapter. In the present chapter, we are going to deal with contextuality (a concept that we have now to understand clearly), and with the proof that hidden-variables theories must be contextual, that is to say: The properties assigned to hidden variables must be determined by the experimental context of the measurement.
In this talk I present a simple derivation of an old result of Kochen and Specker, which is apparently unrelated to the famous work of Bell on hidden variables, but is presumably equally important. Kochen and Specker showed in 1967 that quantum mechanics cannot be embedded into a classical stochastic theory, provided the quantum theoretical probability distributions are reproduced and one additional highly desirable property is satisfied. This showed in a striking manner what were the difficulties in implementing the Einstein programme of a `complete' version of quantum mechanics.
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" prepared for all possible alternative measurements in a consistent way, Bell showed that the behavior of certain two-partite systems is nonlocal, i.e., inexplicable by shared classical information. We show a close connection between deterministic manifestations of such nonlocality-called "pseudotelepathy" games-and Kochen and Specker's theorem: Every such game leads to a Kochen-Specker contradiction, and vice versa
Abstract In this contribution I present a simple derivation of an old result of Kochen and Specker, which is apparently unrelated to the famous work of Bell on hidden variables, but is presumably equally important. Kochen and Specker showed in 1967 that quantum mechanics cannot be embedded into a classical stochastic theory, provided the quantum theoretical probability distributions are reproduced and one additional highly desirable property is satisfied. This showed in a striking manner what were the difficulties in implementing the Einstein programme of a ‘complete’ version of quantum mechanics.
Meyer [Phys. Rev. Lett. 83, 3751 (1999)] recently showed that the Kochen-Specker theorem, which demonstrates the impossibility of a deterministic hidden variable description of ideal spin measurements on a spin 1 particle, can be effectively nullified if only finite precision measurements are considered. We generalize this result: one can ascribe consistent outcomes to a dense subset of the set of projection valued measurements, or to a dense subset of the set of positive operator valued measurements, on any finite dimensional system. Hence no Kochen-Specker-like contradiction can rule out hidden variable theories indistinguishable from quantum theory by finite precision measurements in either class.