Full randomness from arbitrarily deterministic events

被引:119
作者
Gallego, Rodrigo [1 ,2 ]
Masanes, Lluis [1 ]
De La Torre, Gonzalo [1 ]
Dhara, Chirag [1 ]
Aolita, Leandro [1 ,2 ]
Acin, Antonio [1 ,3 ]
机构
[1] ICFO Inst Ciencies Foton, Castelldefels 08860, Barcelona, Spain
[2] Free Univ Berlin, Dahlem Ctr Complex Quantum Syst, D-14195 Berlin, Germany
[3] ICREA, Barcelona 08010, Spain
关键词
D O I
10.1038/ncomms3654
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
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.
引用
收藏
页数:7
相关论文
共 23 条
[1]   Randomness versus Nonlocality and Entanglement [J].
Acin, Antonio ;
Massar, Serge ;
Pironio, Stefano .
PHYSICAL REVIEW LETTERS, 2012, 108 (10)
[2]   No signaling and quantum key distribution [J].
Barrett, J ;
Hardy, L ;
Kent, A .
PHYSICAL REVIEW LETTERS, 2005, 95 (01)
[3]   How Much Measurement Independence Is Needed to Demonstrate Nonlocality? [J].
Barrett, Jonathan ;
Gisin, Nicolas .
PHYSICAL REVIEW LETTERS, 2011, 106 (10)
[4]  
Bell J. S., 1964, Physics, V1, P195, DOI [10.1103/physicsphysiquefizika.1.195, DOI 10.1103/PHYSICSPHYSIQUEFIZIKA.1.195, 10.1103/Physics-PhysiqueFizika.1.195]
[5]  
BOHM D, 1952, PHYS REV, V85, P166, DOI 10.1103/PhysRev.85.166
[6]   WRINGING OUT BETTER BELL INEQUALITIES [J].
BRAUNSTEIN, SL ;
CAVES, CM .
ANNALS OF PHYSICS, 1990, 202 (01) :22-56
[7]   Universally composable security: A new paradigm for cryptographic protocols [J].
Canetti, R .
42ND ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2001, :136-145
[8]  
Colbeck R., 2007, Ph.D. thesis
[9]  
Colbeck R, 2012, NAT PHYS, V8, P450, DOI [10.1038/nphys2300, 10.1038/NPHYS2300]
[10]   Can quantum-mechanical description of physical reality be considered complete? [J].
Einstein, A ;
Podolsky, B ;
Rosen, N .
PHYSICAL REVIEW, 1935, 47 (10) :0777-0780