Full randomness from arbitrarily deterministic events
Authors:
- Gonzalo de la TorreGTGonzalo de la Torre
Preprint
Abstract
Do completely unpredictable events exist in nature? Classical theory, being fully deterministic, completely excludes fundamental randomness. On the contrary, quantum theory allows for randomness within its axiomatic structure. Yet, the fact that a theory makes prediction only in probabilistic terms does not imply the existence of any form of randomness in nature. The question then remains whether one can certify randomness independent of the physical framework used. While standard Bell tests approach this question from this perspective, they require prior perfect randomness, which renders the approach circular. Recently, it has been shown that it is possible to certify full randomness using almost perfect random bits. Here, we prove that full randomness can indeed be certified using quantum non-locality under the minimal possible assumptions: the existence of a source of arbitrarily weak (but non-zero) randomness and the impossibility of instantaneous signalling. Thus we are left with a strict dichotomic choice: either our world is fully deterministic or there exist in nature events that are fully random. Apart from the foundational implications, our results represent a quantum protocol for full randomness amplification, an information task known to be impossible classically. Finally, they open a new path for device-independent protocols under minimal assumptions.Keywords
All Related Versions
- Version 1, 2012-10-24, ArXiv
- Published version: Nature Communications, 4 (1), 2654.
This publication has 10 references indexed in Scilit:
- Free randomness can be amplifiedNature Physics, 2012
- How Much Measurement Independence Is Needed to Demonstrate Nonlocality?Physical Review Letters, 2011
- Local Deterministic Model of Singlet State Correlations Based on Relaxing Measurement IndependencePhysical Review Letters, 2010
- Random numbers certified by Bell’s theoremNature, 2010
- Universally Composable Privacy Amplification from Causality ConstraintsPhysical Review Letters, 2009
- Experimenter’s freedom in Bell’s theorem and quantum cryptographyPhysical Review A, 2006
- Philosophical Essay on Probabilities1995
- Simple unified form for the major no-hidden-variables theoremsPhysical Review Letters, 1990
- Extreme quantum entanglement in a superposition of macroscopically distinct statesPhysical Review Letters, 1990
- Wringing out better Bell inequalitiesAnnals of Physics, 1990