Full randomness from arbitrarily deterministic events
- 30 October 2013
- journal article
- research article
- Published by Springer Nature in Nature Communications
- Vol. 4 (1) , 2654
Abstract
Do completely unpredictable events exist? Classical physics excludes fundamental randomness. Although quantum theory makes probabilistic predictions, this does not imply that nature is random, as randomness should be certified without relying on the complete structure of the theory being used. Bell tests approach the question from this perspective. However, they require prior perfect randomness, falling into a circular reasoning. A Bell test that generates perfect random bits from bits possessing high—but less than perfect—randomness has recently been obtained. Yet, the main question remained open: does any initial randomness suffice to certify perfect randomness? Here we show that this is indeed the case. We provide a Bell test that uses arbitrarily imperfect random bits to produce bits that are, under the non-signalling principle assumption, perfectly random. This provides the first protocol attaining full randomness amplification. Our results have strong implications onto the debate of whether there exist events that are fully random.Keywords
All Related Versions
This publication has 19 references indexed in Scilit:
- Security of practical private randomness generationPhysical Review A, 2013
- Free randomness can be amplifiedNature Physics, 2012
- Randomness versus Nonlocality and EntanglementPhysical Review Letters, 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
- Experimenter’s freedom in Bell’s theorem and quantum cryptographyPhysical Review A, 2006
- Generating quasi-random sequences from semi-random sourcesJournal of Computer and System Sciences, 1986
- A Suggested Interpretation of the Quantum Theory in Terms of "Hidden" Variables. IPhysical Review B, 1952
- Can Quantum-Mechanical Description of Physical Reality Be Considered Complete?Physical Review B, 1935