Non-signaling deterministic models for non-local correlations have to be uncomputable
arXiv:1606.08403 · doi:10.1103/PhysRevLett.118.130401
Abstract
Quantum mechanics postulates random outcomes. However, a model making the same output predictions but in a deterministic manner would be, in principle, experimentally indistinguishable from quantum theory. In this work we consider such models in the context of non-locality on a device independent scenario. That is, we study pairs of non-local boxes that produce their outputs deterministically. It is known that, for these boxes to be non-local, at least one of the boxes' output has to depend on the other party's input via some kind of hidden signaling. We prove that, if the deterministic mechanism is also algorithmic, there is a protocol which, with the sole knowledge of any upper bound on the time complexity of such algorithm, extracts that hidden signaling and uses it for the communication of information.
arXiv comment5 pages, 2 figures
References in corpus (8)
- Significant-loophole-free test of Bell's theorem with entangled photons
- A strong loophole-free test of local realism
- Ultimate physical limits to computation
- The Communication Cost of Simulating Bell Correlations
- Strong Kochen-Specker theorem and incomputability of quantum randomness
- A variant of the Kochen-Specker theorem localising value indefiniteness
- Non-Locality Without Counterfactual Reasoning
- Tensor Norms and the Classical Communication Complexity of Nonlocal Quantum Measurement
Cited by in corpus (13)
- Undecidability of the Spectral Gap (short version)
- Superdeterminism: A Guide for the Perplexed
- Undecidability of the Spectral Gap in One Dimension
- Randomness? What randomness?
- A Toy Model for Local and Deterministic Wave-function Collapse
- Aspects of Superdeterminism Made Intuitive
- Undecidability of the Spectral Gap (full version)
- Epistemic Horizons and the Foundations of Quantum Mechanics
- Undecidability in Physics: a Review
- Epistemic Horizons From Deterministic Laws: Lessons From a Nomic Toy Theory
- Randomness of imperfectly entangled states
- Impossibility of memory in hidden-signaling models for quantum correlations
- Undecidability of the spectral gap in rotationally symmetric Hamiltonians