English
Related papers

Related papers: On Searching for Small Kochen-Specker Vector Syste…

200 papers

A central result in the foundations of quantum mechanics is the Kochen-Specker theorem. In short, it states that quantum mechanics cannot be reconciled with classical models that are noncontextual for ideal measurements. The first explicit…

Quantum Physics · Physics 2020-06-11 Zhen-Peng Xu , Jing-Ling Chen , Otfried Gühne

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…

Quantum Physics · Physics 2015-06-17 S. P. Toh

The Kochen-Specker (KS) theorem is a central result in quantum theory and has applications in quantum information. Its proof requires several yes-no tests that can be grouped in contexts or subsets of jointly measurable tests. Arguably, the…

Quantum Physics · Physics 2014-04-23 Petr Lisonek , Piotr Badziag , Jose R. Portillo , Adan Cabello

Contextuality is one of the fundamental deviations of quantum mechanics from classical physics. The Kochen-Specker (KS) theorem shows that non-contextual classical physics with hidden variables is inconsistent with the predictions of…

Quantum Physics · Physics 2016-03-29 SP Toh

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…

Quantum Physics · Physics 2011-12-26 Sixia Yu , C. H. Oh

We present a systematic, constructive analysis of Kochen-Specker contextuality, emphasizing the foundational importance of complete orthogonal bases (contexts). First, in three dimensions, we generate a complete inventory of 165 rays and…

Quantum Physics · Physics 2025-09-11 Mirko Navara , Karl Svozil

Every set (finite or infinite) of quantum vectors (states) satisfies generalized orthoarguesian equations ($n$OA). We consider two 3-dim Kochen-Specker (KS) sets of vectors and show how each of them should be represented by means of a Hasse…

Quantum Physics · Physics 2011-10-06 Norman D. Megill , Mladen Pavicic

A new example of a saturated Kochen-Specker (KS) type configuration of 64 rays in 8-dimensional space (the Hilbert space of a triple of qubits) is constructed. It is proven that this configuration has a tropical dimension 6 and that it…

Quantum Physics · Physics 2012-11-01 Artur E. Ruuge

The Bell-Kochen-Specker theorem (BKS) theorem rules out realistic {\it non-contextual} theories by resorting to impossible assignments of rays among a selected set of maximal orthogonal bases. We investigate the geometrical structure of…

Quantum Physics · Physics 2012-08-15 Michel Planat

We present a method to obtain sets of vectors proving the Bell-Kochen-Specker theorem in dimension $n$ from a similar set in dimension $d$ ($3\leq d<n\leq 2d$). As an application of the method we find the smallest proofs known in dimension…

Quantum Physics · Physics 2016-09-08 Adan Cabello , Jose M. Estebaranz , Guillermo Garcia-Alcaine

The conflict between classical and quantum physics can be identified through a series of yes-no tests on quantum systems, without it being necessary that these systems be in special quantum states. Kochen-Specker (KS) sets of yes-no tests…

The Kochen-Specker (KS) theorem is a fundamental result in quantum foundations that has spawned massive interest since its inception. We present state-independent non-contextuality inequalities with large violations, in particular, we…

Quantum Physics · Physics 2022-12-22 Ravishankar Ramanathan , Yuan Liu , Paweł Horodecki

We present a computational survey of Kochen-Specker (KS) uncolorability in three-dimensional Hilbert space across two-symbol coordinate alphabets $\mathcal{A} = \{0, \pm 1, \pm x\}$ drawn from quadratic, cyclotomic, and golden-ratio number…

Quantum Physics · Physics 2026-04-14 Michael Kernaghan

A recent proposal to experimentally test quantum mechanics against noncontextual hidden-variable theories [Phys. Rev. Lett. 80, 1797 (1998)] is shown to be related with the smallest proof of the Kochen-Specker theorem currently known [Phys.…

Quantum Physics · Physics 2016-12-21 Adan Cabello

The Kochen-Specker theorem shows the impossibility for a hidden variable theory to consistently assign values to certain (finite) sets of observables in a way that is non-contextual and consistent with quantum mechanics. If we require…

Quantum Physics · Physics 2012-12-19 Alastair A. Abbott , Cristian S. Calude , Jonathan Conder , Karl Svozil

The Kochen-Specker theorem states that a 3-dimensional complex Euclidean space admits a finite configuration of projective lines such that the corresponding quantum observables (the orthogonal projectors) cannot be assigned with 0 and 1…

Quantum Physics · Physics 2015-05-13 Artur Ruuge

Yu and Oh [1] have given a state independent proof of the Kochen-Specker theorem in three dimensions using only 13 rays. The proof consists of showing that a non-contextual hidden variable theory necessarily leads to an inequality that is…

Quantum Physics · Physics 2015-05-30 Ingemar Bengtsson , Kate Blanchfield , Adan Cabello

We present a search for small Kochen-Specker (KS) sets in dimension 3, specifically targeting extensions of the 13-ray Yu-Oh set, which has been proven to be the minimal witness to state-independent contextuality. To enable this search, we…

Logic in Computer Science · Computer Science 2026-04-23 Zhengyu Li , Curtis Bright , Stefan Trandafir , Adán Cabello , Vijay Ganesh

The Kochen-Specker (KS) theorem is a cornerstone result in quantum foundations, establishing that quantum correlations in Hilbert spaces of dimension $d \geq 3$ cannot be explained by (consistent) hidden variable theories that assign a…

Quantum Physics · Physics 2024-10-16 Ravishankar Ramanathan

The Kochen-Specker theorem states that exclusive and complete deterministic outcome assignments are impossible for certain sets of measurements, called Kochen-Specker (KS) sets. A straightforward consequence is that KS sets do not have…

Quantum Physics · Physics 2023-07-12 Kelvin Onggadinata , Dagomir Kaszlikowski , Pawel Kurzynski