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:0906.2696 · Journal of Physics A Mathematical and Theoretical

Exceptional and non-crystallographic root systems and the Kochen–Specker theorem

Artur E Ruuge

Published Feb 28, 2007• 7 citations
arXivHTMLPDF

Abstract

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 values in a classically consistent way. This paper shows that the irreducible root systems of exceptional and of non-crystallographic types are useful in constructing such configurations in other dimensions. The cases $E_6$ and $E_7$ lead to new examples, while $F_4$, $E_8$, and $H_4$, yield a new interpretation of the known ones. The described configurations have an additional property: they are saturated, i.e. the tuples of mutually orthogonal lines, being partially ordered by inclusion, yield a poset with all maximal elements having the same cardinality (the dimension of space).

DOI
10.1088/1751-8113/40/11/019

Related papers

Saturated Kochen–Specker-type configuration of 120 projective lines in eight-dimensional space and its group of symmetry

Artur E. Ruuge, Freddy Van Oystaeyen

There exists an example of a set of 40 projective lines in eight-dimensional Hilbert space producing a Kochen–Specker-type contradiction. This set corresponds to a known no-hidden variables argument due to Mermin. In the present paper it is proved that this set admits a finite saturation, i.e., an extension up to a finite set with the following property: every subset of pairwise orthogonal projective lines has a completion, i.e., is contained in at least one subset of eight pairwise orthogonal projective lines. An explicit description of such an extension consisting of 120 projective lines is given. The idea to saturate the set of projective lines related to Mermin’s example together with the possibility to have a finite saturation allow to find the corresponding group of symmetry. This group is described explicitely and is shown to be generated by reflections. The natural action of the mentioned group on the set of all subsets of pairwise orthogonal projective lines of the mentioned extension is investigated. In particular, the restriction of this action to complete subsets is shown to have only four orbits, which have a natural characterization in terms of the construction of the saturation.

Journal of Mathematical Physics•Apr 27, 2005•13 citations

Kochen-Specker Configurations from Grids on Dual Quadrics

Giuseppe Favacchio

We develop a geometric framework for constructing and organizing Kochen--Specker configurations in real four-dimensional space. The construction uses finite grids on pairs of smooth quadrics related by Euclidean polarity. Their incidence geometry directly produces orthogonal measurement contexts and parity proofs of quantum contextuality, yielding infinite families of configurations and a geometric interpretation and extension of a previously known cyclic construction. For a distinguished subfamily, the same geometry admits a canonical completion determined by secant lines. The first two instances of this completion recover the exceptional root configurations of types $F_4$ and $H_4$, while the smallest case also recovers the Cabello configuration and its embedding in the Peres configuration. Thus several prominent four-dimensional contextual configurations, previously obtained from different constructions, arise from a single projective-geometric mechanism.

math.AGCross-listedarXiv:2608.25008•Aug 27, 2026•0 citations

Kochen–Specker vectors

Mladen Pavičić, Jean‐Pierre Merlet, Brendan McKay +1 more

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., vectors in an n -dimensional Hilbert space, , to which it is impossible to assign 1s and 0s in such a way that no two mutually orthogonal vectors from the set are both assigned 1 and that not all mutually orthogonal vectors are assigned 0. Our constructive definition of such KS vectors is based on algorithms that generate MMP diagrams corresponding to blocks of orthogonal vectors in , on algorithms that single out those diagrams on which algebraic 0 – 1 states cannot be defined, and on algorithms that solve nonlinear equations describing the orthogonalities of the vectors by means of statistically polynomially complex interval analysis and self-teaching programs. The algorithms are limited neither by the number of dimensions nor by the number of vectors. To demonstrate the power of the algorithms, all four-dimensional KS vector systems containing up to 24 vectors were generated and described, all three-dimensional vector systems containing up to 30 vectors were scanned, and several general properties of KS vectors were found.

arXiv:quant-ph/0409014•Journal of Physics A Mathematical and General•Feb 3, 2005•79 citations

Parity proofs of the Kochen–Specker theorem based on the Lie algebra E8

Mordecai Waegell, P K Aravind

Abstract The 240 root vectors of the Lie algebra E8 lead to a system of 120 rays in a real eight-dimensional Hilbert space that contains a large number of parity proofs of the Kochen–Specker (KS) theorem. After introducing the rays in a triacontagonal representation due to Coxeter, we present their KS diagram in the form of a ‘basis table’ showing all 2025 bases (i.e., sets of eight mutually orthogonal rays) formed by the rays. Only a few of the bases are actually listed, but simple rules are given, based on the symmetries of E8, for obtaining all the other bases from the ones shown. The basis table is an object of great interest because all the parity proofs of E8 can be exhibited as subsets of it. We show how the triacontagonal representation of E8 facilitates the identification of substructures that are more easily searched for their parity proofs. We have found hundreds of different types of parity proofs, ranging from 9 bases (or contexts) at the low end to 35 bases at the high end, and involving projectors of various ranks and multiplicities. After giving an overview of the proofs we found, we present a few concrete examples of the proofs that illustrate both their generic features as well as some of their more unusual properties. In particular, we present a proof involving 34 rays and 9 bases that appears to provide the most compact proof of the KS theorem found to date in eight-dimensions.

arXiv:1502.04350•Journal of Physics A Mathematical and Theoretical•May 14, 2015•23 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

Finite Orthoalgebras without Two-valued Probability Measures

Artur E. Ruuge

The Kochen‐Specker theorem in quantum mechanics motivates the following combinatorial problem: how to construct a finite orthoalgebra which does not admit a two‐valued probability measure? For example, the so‐called “Penrose’s dodecahedron” (a projective configuration in C4) generates such an orthoalgebra. In this report one describes a new infinite family of examples of atomic coherent orthoalgebras with the mentioned properties which is intimately related to the geometry of the group’s E8. The important features of the construction are the following: (1) the atomic elements are naturally indexed by the elements of a disjoint union of linear manifolds of codimension 1 of an N‐dimensional vector space over F2; (2) the description of the orthogonality relation involves a pair of Z/2Z‐valued functions on Z/4Z; (3) the symmetry of the construction is described in terms of an extension of GL(N, F2); (4) the whole construction works only if N is divisible by 4 (a phenomenon of periodicity).

AIP conference proceedings•Jan 1, 2007•0 citations
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 values in a classically consistent way. This paper shows that the irreducible root systems of exceptional and of non-crystallographic types are useful in constructing such configurations in other dimensions. The cases E6E_6E6​ and E7E_7E7​ lead to new examples, while F4F_4F4​, E8E_8E8​, and H4H_4H4​, yield a new interpretation of the known ones. The described configurations have an additional property: they are saturated, i.e. the tuples of mutually orthogonal lines, being partially ordered by inclusion, yield a poset with all maximal elements having the same cardinality (the dimension of space).
There exists an example of a set of 40 projective lines in eight-dimensional Hilbert space producing a Kochen–Specker-type contradiction. This set corresponds to a known no-hidden variables argument due to Mermin. In the present paper it is proved that this set admits a finite saturation, i.e., an extension up to a finite set with the following property: every subset of pairwise orthogonal projective lines has a completion, i.e., is contained in at least one subset of eight pairwise orthogonal projective lines. An explicit description of such an extension consisting of 120 projective lines is given. The idea to saturate the set of projective lines related to Mermin’s example together with the possibility to have a finite saturation allow to find the corresponding group of symmetry. This group is described explicitely and is shown to be generated by reflections. The natural action of the mentioned group on the set of all subsets of pairwise orthogonal projective lines of the mentioned extension is investigated. In particular, the restriction of this action to complete subsets is shown to have only four orbits, which have a natural characterization in terms of the construction of the saturation.
We develop a geometric framework for constructing and organizing Kochen--Specker configurations in real four-dimensional space. The construction uses finite grids on pairs of smooth quadrics related by Euclidean polarity. Their incidence geometry directly produces orthogonal measurement contexts and parity proofs of quantum contextuality, yielding infinite families of configurations and a geometric interpretation and extension of a previously known cyclic construction. For a distinguished subfamily, the same geometry admits a canonical completion determined by secant lines. The first two instances of this completion recover the exceptional root configurations of types F4F_4F4​ and H4H_4H4​, while the smallest case also recovers the Cabello configuration and its embedding in the Peres configuration. Thus several prominent four-dimensional contextual configurations, previously obtained from different constructions, arise from a single projective-geometric mechanism.
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., vectors in an n -dimensional Hilbert space, , to which it is impossible to assign 1s and 0s in such a way that no two mutually orthogonal vectors from the set are both assigned 1 and that not all mutually orthogonal vectors are assigned 0. Our constructive definition of such KS vectors is based on algorithms that generate MMP diagrams corresponding to blocks of orthogonal vectors in , on algorithms that single out those diagrams on which algebraic 0 – 1 states cannot be defined, and on algorithms that solve nonlinear equations describing the orthogonalities of the vectors by means of statistically polynomially complex interval analysis and self-teaching programs. The algorithms are limited neither by the number of dimensions nor by the number of vectors. To demonstrate the power of the algorithms, all four-dimensional KS vector systems containing up to 24 vectors were generated and described, all three-dimensional vector systems containing up to 30 vectors were scanned, and several general properties of KS vectors were found.
Abstract The 240 root vectors of the Lie algebra E8 lead to a system of 120 rays in a real eight-dimensional Hilbert space that contains a large number of parity proofs of the Kochen–Specker (KS) theorem. After introducing the rays in a triacontagonal representation due to Coxeter, we present their KS diagram in the form of a ‘basis table’ showing all 2025 bases (i.e., sets of eight mutually orthogonal rays) formed by the rays. Only a few of the bases are actually listed, but simple rules are given, based on the symmetries of E8, for obtaining all the other bases from the ones shown. The basis table is an object of great interest because all the parity proofs of E8 can be exhibited as subsets of it. We show how the triacontagonal representation of E8 facilitates the identification of substructures that are more easily searched for their parity proofs. We have found hundreds of different types of parity proofs, ranging from 9 bases (or contexts) at the low end to 35 bases at the high end, and involving projectors of various ranks and multiplicities. After giving an overview of the proofs we found, we present a few concrete examples of the proofs that illustrate both their generic features as well as some of their more unusual properties. In particular, we present a proof involving 34 rays and 9 bases that appears to provide the most compact proof of the KS theorem found to date in eight-dimensions.
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.
The Kochen‐Specker theorem in quantum mechanics motivates the following combinatorial problem: how to construct a finite orthoalgebra which does not admit a two‐valued probability measure? For example, the so‐called “Penrose’s dodecahedron” (a projective configuration in C4) generates such an orthoalgebra. In this report one describes a new infinite family of examples of atomic coherent orthoalgebras with the mentioned properties which is intimately related to the geometry of the group’s E8. The important features of the construction are the following: (1) the atomic elements are naturally indexed by the elements of a disjoint union of linear manifolds of codimension 1 of an N‐dimensional vector space over F2; (2) the description of the orthogonality relation involves a pair of Z/2Z‐valued functions on Z/4Z; (3) the symmetry of the construction is described in terms of an extension of GL(N, F2); (4) the whole construction works only if N is divisible by 4 (a phenomenon of periodicity).