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

New examples of Kochen–Specker-type configurations on three qubits

Artur E. Ruuge

Published Oct 30, 2012• 5 citations
arXivHTMLPDF

Abstract

A new example of a saturated Kochen–Specker (KS)-type configuration of 64 rays in eight-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 contains a critical subconfiguration of 36 rays. A natural multicoloured generalization of the KS theory is given based on a concept of an entropy of a saturated configuration of rays.

DOI
10.1088/1751-8113/45/46/465304

Related papers

Three Simple Algorithms to Generate Kochen-Specker Sets with Thirty Six, Thirty Eight and Forty Rays in Three-qubit System

S. P. Toh

We put forward three simple algorithms to generate Kochen-Specker sets used for parity proof of Kochen-Specker theorem in three-qubit system. These algorithms enables us to generate 320, 640 and 64 Kochen-Specket sets with 36, 38 and 40 rays, respectively. No any computer calculation is required, every step in the algorithms is determined by the method of picking the rays that repeat 4 times in the KS sets.

•Jul 25, 2012•0 citations

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

Mordecai Waegell, P K Aravind

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•21 citations

Generating the Kochen-Specker Sets with 36, 38 and 40 Rays in Three-qubit System: Three Simple Algorithms

S. P. Toh

We put forward three simple algorithms to generate Kochen-Specker sets used for parity proof of Kochen-Specker theorem in three-qubit system. These algorithms enables us to generate 320, 640 and 64 Kochen-Specket sets with 36, 38 and 40 rays, respectively. No any computer calculation is required, every step in the algorithms is determined by the method of picking the rays that repeat 4 times in the KS sets.

arXiv:1207.5982•Jul 25, 2012•0 citations

Parity proofs of the Kochen–Specker theorem based on 60 complex rays in four dimensions

Mordecai Waegell, P K Aravind

It is pointed out that the 60 complex rays in four dimensions associated with a system of two qubits yield over 10 9 critical parity proofs of the Kochen–Specker theorem. The geometrical properties of the rays are described, an overview of the parity proofs contained in them is given and examples of some of the proofs are exhibited.

arXiv:1109.1299•Journal of Physics A Mathematical and Theoretical•Nov 23, 2011•32 citations

Non-bicolourable finite configurations of rays and their deformations

Artur E Ruuge

A new infinite family of examples of finite non-bicolourable configurations of rays in Hilbert space is described. Such configurations appear in the analysis of quantum mechanics in terms of Bell's inequalities and the Kochen–Specker theorem and illustrate that there is no measurable space in the background of the probability model of a quantum system. The mentioned examples are naturally parametrized by a positive integer divisible by 4 and by several complex-valued parameters, whose number depends on this integer. In order to compare two configurations with the same number of rays, a notion of deformation of a configuration is introduced. The constructed examples are then interpreted as obtained by way of deformations.

arXiv:0906.2693•Journal of Physics A Mathematical and General•Feb 22, 2006•1 citation

Minimal complexity of Kochen-Specker sets does not scale with dimension

Mordecai Waegell, P. K. Aravind

A Kochen-Specker (KS) set is a specific set of projectors and measurement contexts that prove the Bell-Kochen-Specker contextuality theorem. The simplest known KS sets in Hilbert space dimensions $d=3,4,5,6,8$ are reproduced, and several methods by which a new KS set can be constructed using one or more known KS sets in lower dimensions are reviewed and improved. These KS sets and improved methods enable the construction of explicitly critical new KS sets in all dimensions, where critical refers to the irreducibility of the set of contexts. The simplest known critical KS sets are derived in all even dimensions $d\ensuremath{\ge}10$ with at most nine contexts and 30 projectors, and in all odd dimensions $d\ensuremath{\ge}7$ with at most 13 contexts and 39 projectors. These results show that neither the number of contexts nor the number of projectors in a minimal KS set scales with dimension $d$.

arXiv:1702.05215•Physical Review A•May 2, 2017•9 citations
A new example of a saturated Kochen–Specker (KS)-type configuration of 64 rays in eight-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 contains a critical subconfiguration of 36 rays. A natural multicoloured generalization of the KS theory is given based on a concept of an entropy of a saturated configuration of rays.
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.
A new infinite family of examples of finite non-bicolourable configurations of rays in Hilbert space is described. Such configurations appear in the analysis of quantum mechanics in terms of Bell's inequalities and the Kochen–Specker theorem and illustrate that there is no measurable space in the background of the probability model of a quantum system. The mentioned examples are naturally parametrized by a positive integer divisible by 4 and by several complex-valued parameters, whose number depends on this integer. In order to compare two configurations with the same number of rays, a notion of deformation of a configuration is introduced. The constructed examples are then interpreted as obtained by way of deformations.
A Kochen-Specker (KS) set is a specific set of projectors and measurement contexts that prove the Bell-Kochen-Specker contextuality theorem. The simplest known KS sets in Hilbert space dimensions d=3,4,5,6,8d=3,4,5,6,8d=3,4,5,6,8 are reproduced, and several methods by which a new KS set can be constructed using one or more known KS sets in lower dimensions are reviewed and improved. These KS sets and improved methods enable the construction of explicitly critical new KS sets in all dimensions, where critical refers to the irreducibility of the set of contexts. The simplest known critical KS sets are derived in all even dimensions $d\ensuremath{\ge}10$ with at most nine contexts and 30 projectors, and in all odd dimensions $d\ensuremath{\ge}7$ with at most 13 contexts and 39 projectors. These results show that neither the number of contexts nor the number of projectors in a minimal KS set scales with dimension ddd.