Proofs of the Kochen-Specker theorem based on the N-qubit Pauli group
arXiv:1302.4801 · doi:10.1103/PhysRevA.88.012102
Abstract
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 have the attractive feature that they can be presented in the form of diagrams from which they are obvious by inspection. They are also irreducible in the sense that they cannot be reduced to smaller proofs by ignoring some subset of qubits and/or observables in them. A simple algorithm is given for transforming any observables-based KS proof into a large number of projectors-based KS proofs; if the observables-based proof has O observables, with each observable occurring in exactly two commuting sets and any two commuting sets having at most one observable in common, the number of associated projectors-based parity proofs is 2^O. We introduce symbols for the observables- and projectors-based KS proofs that capture their important features and also convey a feeling for the enormous variety of both these types of proofs within the N-qubit Pauli group. We discuss an infinite family of observables-based proofs, whose members apply to all numbers of qubits from two up, and show how it can be used to generate projectors-based KS proofs involving only nine bases (or experimental contexts) in any dimension of the form 2^N for N >= 2. Some implications of our results are discussed.
arXiv comment18 pages, 6 figures and 11 tables. More typos were caught and corrected as the paper went to press
References in corpus (31)
- Hidden Variables and the Two Theorems of John Bell
- A simple test for hidden variables in spin-1 system
- Quantum cryptography with 3-state systems
- Experimentally testable state-independent quantum contextuality
- State-independent experimental test of quantum contextuality
- Bell-Kochen-Specker theorem: A proof with 18 vectors
- Specker's Parable of the Over-protective Seer: A Road to Contextuality, Nonlocality and Complementarity (PLUS AN ERRATUM)
- Experimental test of quantum contextuality in neutron interferometry
- State-independent proof of Kochen-Specker theorem with 13 rays
- State-independent quantum contextuality with single photons
- Preparation contextuality powers parity-oblivious multiplexing
- Testing contextuality on quantum ensembles with one clean qubit
- Logical Bell Inequalities
- Universality of state-independent violation of correlation inequalities for noncontextual theories
- Kochen-Specker theorem for 8-dimensional space
- Graphical Nonbinary Quantum Error-Correcting Codes
- Greenberger-Horne-Zeilinger paradoxes for many qudits
- Kochen-Specker Vectors
- Hybrid ququart-encoded quantum cryptography protected by Kochen-Specker contextuality
- Three criteria for quantum random number generators based on beam splitters
- Proofs of the Kochen-Specker theorem based on a system of three qubits
- Pentagrams and paradoxes
- Recursive proof of the Bell-Kochen-Specker theorem in any dimension
- New Kochen-Specker Sets in Four Dimensions
- 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 24 rays of Peres
- State-independent contextuality with identical particles
- GHZ paradoxes based on an even number of qubits
- Bertlmann's chocolate balls and quantum type cryptography
- Minimal Kochen-Specker theorem in finite dimensions
Cited by in corpus (29)
- Kochen-Specker Contextuality
- Quantifying Contextuality
- Deriving robust noncontextuality inequalities from algebraic proofs of the Kochen-Specker theorem: the Peres-Mermin square
- Rotational covariance and GHZ contradictions for three or more particles of any dimension
- Confined Contextuality in Neutron Interferometry: Observing the Quantum Pigeonhole Effect
- Quantum Contextuality
- Parity proofs of the Kochen-Specker theorem based on the Lie algebra E8
- Vector Generation of Quantum Contextual Sets in Even Dimensional Hilbert Spaces
- Arbitrarily exhaustive hypergraph generation of 4-, 6-, 8-, 16-, and 32-dimensional quantum contextual sets
- Parity proofs of the Kochen-Specker theorem based on the 120-cell
- Mermin pentagrams arising from Veldkamp lines for three qubits
- The magic three-qubit Veldkamp line: A finite geometric underpinning for form theories of gravity and black hole entropy
- A proof of the Kochen-Specker theorem can always be converted to a state-independent noncontextuality inequality
- Benchmarks of Nonclassicality for Qubit Arrays
- The Minimum Complexity of Kochen-Specker Sets Does Not Scale with Dimension
- Automated generation of Kochen-Specker sets
- Primitive Nonclassical Structures of the -qubit Pauli Group
- Hypergraph Contextuality
- The Inferential Design of Entropy and its Application to Quantum Measurements
- Scalable noncontextuality inequalities and certification of multiqubit quantum systems
- On the connection between the theorems of Gleason and of Kochen and Specker
- Irreducible magic sets for -qubit systems
- A Class of Three-Qubit Contextual Configurations Located in Fano Pentads
- Generalized parity proofs of the Kochen-Specker theorem
- Vector Generation of Contextual Sets
- Nonclassical Structures within the N-qubit Pauli Group
- Hexagons govern three-qubit contextuality
- Entropic Dynamics: A hybrid-contextual theory of Quantum Mechanics
- Arbitrarily large violations of non-contextuality in single mode photon states with positive Wigner function