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

Springer eBooks

A remark on the Kochen-Specker Theorem

Andrew Lenard

Published Jan 1, 1974• 4 citations
Publisher
DOI
10.1007/978-94-010-2274-3_13

Related papers

The Kochen-Specker Theorem

Guillermo Morales Luna

•Jan 1, 2007•44 citations

Kochen-Specker Theorem

Cecilia Flori

Lecture notes in physics•Jan 1, 2013•22 citations

Kochen—Specker Theorem

Carsten Held

Springer eBooks•Jan 1, 2009•21 citations

The Kochen-Specker theorem and Bell's theorem: An algebraic approach

Jose Luis Cereceda

Foundations of Physics•Jun 1, 1995•10 citations

Gadget structures in proofs of the Kochen-Specker theorem

Ravishankar Ramanathan, Monika Rosicka, Karol Horodecki +3 more

The Kochen-Specker theorem is a fundamental result in quantum foundations that has spawned massive interest since its inception. We show that within every Kochen-Specker graph, there exist interesting subgraphs which we term 01 -gadgets, that capture the essential contradiction necessary to prove the Kochen-Specker theorem, i.e,. every Kochen-Specker graph contains a 01 -gadget and from every 01 -gadget one can construct a proof of the Kochen-Specker theorem. Moreover, we show that the 01 -gadgets form a fundamental primitive that can be used to formulate state-independent and state-dependent statistical Kochen-Specker arguments as well as to give simple constructive proofs of an ``extended'' Kochen-Specker theorem first considered by Pitowsky in \cite{Pitowsky}.

arXiv:1807.00113•Quantum•Aug 14, 2020•21 citations

QUANTUM STATES ARISING FROM THE PAULI GROUPS: SYMMETRIES AND PARADOXES

Michel R. P. Planat

We investigate multiple qubit Pauli groups and the quantum states/rays arising from their maximal bases. Remarkably, the real rays are carried by a Barnes-Wall lattice $BW_n$ ($n=2^m$). We focus on the smallest subsets of rays allowing a state proof of the Bell-Kochen-Specker theorem (BKS). BKS theorem rules out realistic non-contextual theories by resorting to impossible assignments of rays among a selected set of maximal orthogonal bases. We investigate the geometrical structure of small BKS-proofs $v-l$ involving $v$ rays and $l$ $2n$-dimensional bases of $n$-qubits. Specifically, we look at the classes of parity proofs 18-9 with two qubits (A. Cabello, 1996), 36-11 with three qubits (M. Kernaghan & A. Peres, 1995) and related classes. One finds characteristic signatures of the distances among the bases, that carry various symmetries in their graphs.

arXiv:1209.5176•WORLD SCIENTIFIC eBooks•Aug 14, 2013•2 citations
The Kochen-Specker theorem is a fundamental result in quantum foundations that has spawned massive interest since its inception. We show that within every Kochen-Specker graph, there exist interesting subgraphs which we term 01 -gadgets, that capture the essential contradiction necessary to prove the Kochen-Specker theorem, i.e,. every Kochen-Specker graph contains a 01 -gadget and from every 01 -gadget one can construct a proof of the Kochen-Specker theorem. Moreover, we show that the 01 -gadgets form a fundamental primitive that can be used to formulate state-independent and state-dependent statistical Kochen-Specker arguments as well as to give simple constructive proofs of an ``extended'' Kochen-Specker theorem first considered by Pitowsky in \cite{Pitowsky}.
We investigate multiple qubit Pauli groups and the quantum states/rays arising from their maximal bases. Remarkably, the real rays are carried by a Barnes-Wall lattice BWnBW_nBWn​ (n=2mn=2^mn=2m). We focus on the smallest subsets of rays allowing a state proof of the Bell-Kochen-Specker theorem (BKS). BKS theorem rules out realistic non-contextual theories by resorting to impossible assignments of rays among a selected set of maximal orthogonal bases. We investigate the geometrical structure of small BKS-proofs v−lv-lv−l involving vvv rays and lll 2n2n2n-dimensional bases of nnn-qubits. Specifically, we look at the classes of parity proofs 18-9 with two qubits (A. Cabello, 1996), 36-11 with three qubits (M. Kernaghan & A. Peres, 1995) and related classes. One finds characteristic signatures of the distances among the bases, that carry various symmetries in their graphs.