The Minimum Complexity of Kochen-Specker Sets Does Not Scale with Dimension
arXiv:1702.05215 · doi:10.1103/PhysRevA.95.050101
Abstract
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 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 with at most 9 contexts and 30 projectors, and in all odd dimensions 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 .
arXiv comment8 pages, 4 figures, attached supplemental information with 3 additional figures
References in corpus (21)
- Simple Proof of Security of the BB84 Quantum Key Distribution Protocol
- Hidden Variables and the Two Theorems of John Bell
- Contextuality supplies the magic for quantum computation
- Bell-Kochen-Specker theorem: A proof with 18 vectors
- Negativity and contextuality are equivalent notions of nonclassicality
- Discrete Wigner functions and quantum computational speedup
- Bounding the quantum dimension with contextuality
- Strong Kochen-Specker theorem and incomputability of quantum randomness
- Kochen-Specker theorem for 8-dimensional space
- Kochen-Specker set with seven contexts
- Proofs of the Kochen-Specker theorem based on a system of three qubits
- Proofs of the Kochen-Specker theorem based on the N-qubit Pauli group
- New Kochen-Specker Sets in Four Dimensions
- Recursive proof of the Bell-Kochen-Specker theorem in any dimension
- Parity proofs of the Bell-Kochen-Specker theorem based on the 600-cell
- Parity proofs of the Kochen-Specker theorem based on 60 complex rays in four dimensions
- Parity proofs of the Kochen-Specker theorem based on the Lie algebra E8
- Parity proofs of the Kochen-Specker theorem based on the 24 rays of Peres
- Probabilistic Generation of Quantum Contextual Sets
- Parity proofs of the Kochen-Specker theorem based on the 120-cell
- Critical noncolorings of the 600-cell proving the Bell-Kochen-Specker theorem
Cited by in corpus (8)
- Kochen-Specker Contextuality
- Quantum Contextuality
- Kochen-Specker sets and Hadamard matrices
- Automated Generation of Arbitrarily Many Kochen-Specker and Other Contextual Sets in Odd Dimensional Hilbert Spaces
- Non-Kochen-Specker Contextuality
- Vector Generation of Contextual Sets
- Generation of Kochen-Specker contextual sets in higher dimensions by dimensional upscaling whose complexity does not scale with dimension and their applications
- Kochen-Specker sets in four-dimensional spaces