English
Related papers

Related papers: Generating the Kochen-Specker Sets with 36, 38 and…

200 papers

One of the fundamental results in quantum foundations is the Kochen-Specker (KS) theorem, which states that any theory whose predictions agree with quantum mechanics must be contextual, i.e., a quantum observation cannot be understood as…

Quantum Physics · Physics 2024-09-18 Zhengyu Li , Curtis Bright , Vijay Ganesh

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

Coxeter pointed out that a number of polytopes can be projected orthogonally into two dimensions in such a way that their vertices lie on a number of concentric regular triacontagons (or 30-gons). Among them are the 600-cell and 120-cell in…

Combinatorics · Mathematics 2026-04-16 P. K. Aravind , Justin Y. J. Burton , Guillermo Núñez Ponasso , D. Richter

We find a new highly symmetrical and very numerous class (millions of non-isomorphic sets) of 4-dim Kochen-Specker (KS) vector sets. Due to the nature of their geometrical symmetries, they cannot be obtained from previously known ones. We…

Quantum Physics · Physics 2015-03-14 Mladen Pavicic , Norman D. Megill , P. K. Aravind , Mordecai Waegell

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 set of 60 real rays in four dimensions derived from the vertices of a 600-cell is shown to possess numerous subsets of rays and bases that provide basis-critical parity proofs of the Bell-Kochen-Specker (BKS) theorem (a basis-critical…

Quantum Physics · Physics 2015-05-20 Mordecai Waegell , P. K. Aravind , Norman D. Megill , Mladen Pavicic

We look at generalisations of sets of vectors proving the Kochen-Specker theorem in 3 and 4 dimensions. It has been shown that two such sets, although unitarily inequivalent, are part of a larger 3-parameter family of vectors that share the…

Quantum Physics · Physics 2015-05-19 Kate Blanchfield

A proof of the Kochen-Specker theorem for a single two-level system is presented. It employs five eight-element positive operator-valued measures and a simple algebraic reasoning based on the geometry of the dodecahedron.

Quantum Physics · Physics 2009-07-28 Adan Cabello

The challenge of determining bounds for the minimal number of vectors in a three-dimensional Kochen-Specker (KS) set has captivated the quantum foundations community for decades. This paper establishes a weak lower bound of 10 vectors,…

Quantum Physics · Physics 2025-06-04 Tom Williams , Andrei Constantin

At the heart of the Conway-Kochen Free Will theorem and Kochen and Specker's argument against non-contextual hidden variable theories is the existence of a Kochen-Specker (KS) system: a set of points on the sphere that has no 0,1-coloring…

Discrete Mathematics · Computer Science 2015-01-03 Sander Uijlen , Bas Westerbaan

For the first time we construct an infinite family of Kochen-Specker sets in a space of fixed dimension, namely in R^4. While most of the previous constructions of Kochen-Specker sets have been based on computer search, our construction is…

Combinatorics · Mathematics 2024-11-15 Brandon Elford , Petr Lisonek

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

Kochen-Specker (KS) sets are key tools for proving some fundamental results in quantum theory and also have potential applications in quantum information processing. However, so far, their intrinsic complexity has prevented experimentalists…

A generalized Kochen-Specker theorem is proved. It is shown that there exist sets of $n$ projection operators, representing $n$ yes-no questions about a quantum system, such that none of the $2^n$ possible answers is compatible with sum…

Quantum Physics · Physics 2009-10-28 Asher Peres

We give a constructive and exhaustive definition of Kochen-Specker (KS) vectors in a Hilbert space of any dimension as well as of all the remaining vectors of the space. KS vectors are elements of any set of orthonormal states, i.e.,…

Quantum Physics · Physics 2009-11-10 Mladen Pavicic , Jean-Pierre Merlet , Brendan McKay , Norman D. Megill

As quantum contextuality proves to be a necessary resource for universal quantum computation, we present a general method for vector generation of Kochen-Specker (KS) contextual sets in the form of hypergraphs. The method supersedes all…

Quantum Physics · Physics 2019-05-07 Mladen Pavicic , Norman D. Megill

Recently, quantum contextuality has been proved to be the source of quantum computation's power. That, together with multiple recent contextual experiments, prompts improving the methods of generation of contextual sets and finding their…

Quantum Physics · Physics 2019-05-07 Mladen Pavicic , Norman D. Megill

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

We present a number of observables-based proofs of the Kochen-Specker (KS) theorem based on the N-qubit Pauli group for N >= 4, thus adding to the proofs that have been presented earlier for the two- and three-qubit groups. These proofs…

Quantum Physics · Physics 2013-08-09 Mordecai Waegell , P. K. Aravind

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 on various physical systems.…

Quantum Physics · Physics 2015-05-30 Sixia Yu , C. H. Oh