Strong Kochen-Specker theorem and incomputability of quantum randomness
arXiv:1207.2029 · doi:10.1103/PhysRevA.86.062109
Abstract
The Kochen-Specker theorem shows the impossibility for a hidden variable theory to consistently assign values to certain (finite) sets of observables in a way that is non-contextual and consistent with quantum mechanics. If we require non-contextuality, the consequence is that many observables must not have pre-existing definite values. However, the Kochen-Specker theorem does not allow one to determine which observables must be value indefinite. In this paper we present an improvement on the Kochen-Specker theorem which allows one to actually locate observables which are provably value indefinite. Various technical and subtle aspects relating to this formal proof and its connection to quantum mechanics are discussed. This result is then utilized for the proposal and certification of a dichotomic quantum random number generator operating in a three-dimensional Hilbert space.
31 pages, 5 figures, final version
References in corpus (10)
- Experimentally testable state-independent quantum contextuality
- State-independent experimental test of quantum contextuality
- Experimental non-classicality of an indivisible quantum system
- Experimental test of quantum contextuality in neutron interferometry
- State-independent quantum contextuality with single photons
- Quantum randomness and value indefiniteness
- Three criteria for quantum random number generators based on beam splitters
- Quantum Random Number Generator using Photon-Number Path Entanglement
- Logical equivalence between generalized urn models and finite automata
- Noncontextuality in multipartite entanglement