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

arXiv:1112.5513

Minimal Kochen-Specker theorem in finite dimensions

Sixia Yu, C. H. Oh

Published Dec 23, 2011• 2 citations
arXivHTMLPDF

Abstract

In [1] we proved a strengthened Kochen-Specker theorem in 3 dimensions: non-contextual hidden variable (NCHV) models cannot reproduce all the quantum correlations of two compatible observables, which is a minimal requirement imposed on the NCHV models. Here we shall exclude the NCHV models with this minimal requirement in $d\ge 4$ dimensions by state-independent and experimentally testable inequalities satisfied by all NCHV models that are required to reproduce only the quantum correlations of at most two compatible observables. Furthermore our proofs use the smallest number of rays known so far, e.g., 25 (instead of 31) rays in $5$ dimensions and $5d-2\lfloor d/3\rfloor$ rays in $d\ge 6$ dimensions.

DOI
10.48550/arxiv.1112.5513

Related papers

Bell - Kochen - Specker theorem for any finite dimension

Adán Cabello, Guillermo García Alcaine

The Bell - Kochen - Specker theorem against non-contextual hidden variables can be proved by constructing a finite set of `totally non-colourable' directions, as Kochen and Specker did in a Hilbert space of dimension n = 3. We generalize Kochen and Specker's set to Hilbert spaces of any finite dimension , in a three-step process that shows the relationship between different kinds of proofs (`continuum', `probabilistic', `state-specific' and `state-independent') of the Bell - Kochen - Specker theorem. At the same time, this construction of a totally non-colourable set of directions in any dimension explicitly solves the question raised by Zimba and Penrose about the existence of such a set for n = 5.

Journal of Physics A Mathematical and General•Mar 7, 1996•45 citations

State-Independent Proof of Kochen-Specker Theorem with 13 Rays

Sixia Yu, C. H. Oh

Quantum contextuality, as proved by Kochen and Specker, and also by Bell, should manifest itself in any state in any system with more than two distinguishable states and recently has been experimentally verified. However, for the simplest system capable of exhibiting contextuality, a qutrit, the quantum contextuality is verified only state dependently in experiment because too many (at least 31) observables are involved in all the known state-independent tests. Here we report an experimentally testable inequality involving only 13 observables that is satisfied by all noncontextual realistic models while being violated by all qutrit states. Thus our inequality facilitates a state-independent test of the quantum contextuality for an indivisible quantum system. We also provide a record-breaking state-independent proof of the Kochen-Specker theorem with 13 directions determined by 26 points on the surface of a magic cube.

arXiv:1109.4396•Physical Review Letters•Jan 18, 2012•235 citations

Proving Kochen-Specker Theorem Using Projection Measurement and Positive Operator-Valued Measure

S. P. Toh

One of the main theorems on the impossibility of hidden variables in quantum mechanics is Kochen-Specker theorem (KS). This theorem says that any hidden variable theory that satisfies quantum mechanics must be contextual. More specifically, it asserts that, in Hilbert space of dimension ≥ 3, it is impossible to associate definite numerical values, 1 or 0, with every projection operator Pm, in such a way that, if a set of commuting Pm satisfies 1=ΣmP, the corresponding values will also satisfy . Since the first proof of Kochen and Specker using 117 vectors in R3, there were many attempts to reduce the number of vector either via conceiving ingenious models or extending the system being considered to higher dimension. By considering eight dimensional three qubits system, we found a state dependent proof that requires only five vectors. The state that we assign value of 1 is the ray that arises from intersection of two planes. The recent advancements show that the KS theorem proof can be extended to two dimensional quantum system through generalized measurement represented by positive operator-valued measured (POVM). In POVMs the number of available outcomes of a measurement may be higher than the dimensionality of the Hilbert space and N-outcome generalized measurement is represented by N-element POVM which consists of N positive semidefinite operators {}dE that sum to identity. Each pair of elements is not mutually orthogonal if the number of outcome of measurements is bigger than the dimensionality. In terms of POVM, Kochen-Specker theorem asserts that and could not be satisfied for . We developed a general model that enables us to generate different sizes of the POVM for the proof of the Kochen-Specker theorem. We show that the current simplest Nakamura model is in fact a special case of our model. W also provide another model which is as simple as the Nakamura’s but consists of different sets of POVM.

•Jan 1, 2008•0 citations

Construction of state-independent proofs for quantum contextuality

Weidong Tang, Sixia Yu

Since the enlightening proofs of quantum contextuality first established by Kochen and Specker, and also by Bell, various simplified proofs have been constructed to exclude the noncontextual hidden variable theory of our nature at the microscopic scale. The conflict between the noncontextual hidden variable theory and quantum mechanics is commonly revealed by Kochen-Specker sets of yes-no tests, represented by projectors (or rays), via either logical contradictions or noncontextuality inequalities in a state-(in)dependent manner. Here we propose a systematic and programmable construction of a state-independent proof from a given set of nonspecific rays in ${\mathbb{C}}^{3}$ according to their Gram matrix. This approach brings us a greater convenience in the experimental arrangements. Besides, our proofs in ${\mathbb{C}}^{3}$ can also be generalized to any higher-dimensional systems by a recursive method.

arXiv:1707.05626•Physical Review A•Dec 21, 2017•5 citations

State-Independent Proof of Kochen—Specker Theorem with Thirty Rank-Two Projectors

S. P. Toh

The Kochen—Specker theorem states that noncontextual hidden variable theories are incompatible with quantum mechanics. We provide a state-independent proof of the Kochen—Specker theorem using the smallest number of projectors, i.e., thirty rank-2 projectors, associated with the Mermin pentagram for a three-qubit system.

arXiv:1310.0190•Chinese Physics Letters•Oct 1, 2013•4 citations

Kochen-Specker Theorem and Games

Laura Mančinska

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:

•Jan 1, 2007•0 citations
In [1] we proved a strengthened Kochen-Specker theorem in 3 dimensions: non-contextual hidden variable (NCHV) models cannot reproduce all the quantum correlations of two compatible observables, which is a minimal requirement imposed on the NCHV models. Here we shall exclude the NCHV models with this minimal requirement in d≥4d\ge 4d≥4 dimensions by state-independent and experimentally testable inequalities satisfied by all NCHV models that are required to reproduce only the quantum correlations of at most two compatible observables. Furthermore our proofs use the smallest number of rays known so far, e.g., 25 (instead of 31) rays in 555 dimensions and 5d−2⌊d/3⌋5d-2\lfloor d/3\rfloor5d−2⌊d/3⌋ rays in d≥6d\ge 6d≥6 dimensions.
The Bell - Kochen - Specker theorem against non-contextual hidden variables can be proved by constructing a finite set of `totally non-colourable' directions, as Kochen and Specker did in a Hilbert space of dimension n = 3. We generalize Kochen and Specker's set to Hilbert spaces of any finite dimension , in a three-step process that shows the relationship between different kinds of proofs (`continuum', `probabilistic', `state-specific' and `state-independent') of the Bell - Kochen - Specker theorem. At the same time, this construction of a totally non-colourable set of directions in any dimension explicitly solves the question raised by Zimba and Penrose about the existence of such a set for n = 5.
Quantum contextuality, as proved by Kochen and Specker, and also by Bell, should manifest itself in any state in any system with more than two distinguishable states and recently has been experimentally verified. However, for the simplest system capable of exhibiting contextuality, a qutrit, the quantum contextuality is verified only state dependently in experiment because too many (at least 31) observables are involved in all the known state-independent tests. Here we report an experimentally testable inequality involving only 13 observables that is satisfied by all noncontextual realistic models while being violated by all qutrit states. Thus our inequality facilitates a state-independent test of the quantum contextuality for an indivisible quantum system. We also provide a record-breaking state-independent proof of the Kochen-Specker theorem with 13 directions determined by 26 points on the surface of a magic cube.
One of the main theorems on the impossibility of hidden variables in quantum mechanics is Kochen-Specker theorem (KS). This theorem says that any hidden variable theory that satisfies quantum mechanics must be contextual. More specifically, it asserts that, in Hilbert space of dimension ≥ 3, it is impossible to associate definite numerical values, 1 or 0, with every projection operator Pm, in such a way that, if a set of commuting Pm satisfies 1=ΣmP, the corresponding values will also satisfy . Since the first proof of Kochen and Specker using 117 vectors in R3, there were many attempts to reduce the number of vector either via conceiving ingenious models or extending the system being considered to higher dimension. By considering eight dimensional three qubits system, we found a state dependent proof that requires only five vectors. The state that we assign value of 1 is the ray that arises from intersection of two planes. The recent advancements show that the KS theorem proof can be extended to two dimensional quantum system through generalized measurement represented by positive operator-valued measured (POVM). In POVMs the number of available outcomes of a measurement may be higher than the dimensionality of the Hilbert space and N-outcome generalized measurement is represented by N-element POVM which consists of N positive semidefinite operators {}dE that sum to identity. Each pair of elements is not mutually orthogonal if the number of outcome of measurements is bigger than the dimensionality. In terms of POVM, Kochen-Specker theorem asserts that and could not be satisfied for . We developed a general model that enables us to generate different sizes of the POVM for the proof of the Kochen-Specker theorem. We show that the current simplest Nakamura model is in fact a special case of our model. W also provide another model which is as simple as the Nakamura’s but consists of different sets of POVM.
Since the enlightening proofs of quantum contextuality first established by Kochen and Specker, and also by Bell, various simplified proofs have been constructed to exclude the noncontextual hidden variable theory of our nature at the microscopic scale. The conflict between the noncontextual hidden variable theory and quantum mechanics is commonly revealed by Kochen-Specker sets of yes-no tests, represented by projectors (or rays), via either logical contradictions or noncontextuality inequalities in a state-(in)dependent manner. Here we propose a systematic and programmable construction of a state-independent proof from a given set of nonspecific rays in C3{\mathbb{C}}^{3}C3 according to their Gram matrix. This approach brings us a greater convenience in the experimental arrangements. Besides, our proofs in C3{\mathbb{C}}^{3}C3 can also be generalized to any higher-dimensional systems by a recursive method.
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: