Random numbers certified by Bellĝs theorem

Nature

Volumn 464, Issue 7291, 2010, Pages 1021-1024

  Pironio, S ^a,b   Acin A ^c,d   Massar, S ^a   De La Giroday, A Boyer ^e   Matsukevich, D N ^f   Maunz, P ^f   Olmschenk, S ^f   Hayes, D ^f   Luo, L ^f   Manning, T A ^f   Monroe, C ^f  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

^b UNIVERSITY OF GENEVA   (Switzerland)

^c ICFO INSTITUT DE CIENCIES FOTONIQUES   (Spain)

^d INSTITUCIÓ CATALANA DE RECERCA I ESTUDIS AVANÇATS ICREA   (Spain)

^e UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^f Bldg 142   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; MATHEMATICAL THEORY; NUMERICAL METHOD; NUMERICAL MODEL; QUANTUM MECHANICS; RELIABILITY ANALYSIS;

ACCURACY; ARTICLE; CATALYSIS; INFORMATION PROCESSING; MATHEMATICAL ANALYSIS; MOLECULAR INTERACTION; PRIORITY JOURNAL; RANDOMIZATION; THEORETICAL MODEL; THEORY;

EID: 77951110792     PISSN: 00280836     EISSN: 14764687     Source Type: Journal    
DOI: 10.1038/nature09008     Document Type: Article

References (29)

1. Knuth, D. The Art of Computer Programming Vol. 2, Seminumerical Algorithms (Addison-Wesley, 1981).
2. Jennewein, T., Achleitner, U., Weihs, G., Weinfurter, H. & Zeilinger, A. A fast and compact quantum random number generator. Rev. Sci. Instrum. 71, 1675-1680 (2000).
3. Stefanov, A., Gisin, N., Guinnard, O., Guinnard, L. & Zbinden, H. Optical quantum random number generator. J. Mod. Opt. 47, 595-598 (2000).
4. Dynes, J. F., Yuan, Z. L., Sharpe, A. W. & Shields, A. J. A high speed, postprocessing free, quantum random number generator. Appl. Phys. Lett. 93, 031109 (2008).
5. Atsushi, U. et al. Fast physical random bit generation with chaotic semiconductor lasers. Nature Photon. 2, 728-732 (2008).
6. Fiorentino, M., Santori, C., Spillane, S. M., Beausoleil, R. G. & Munro, W. J. Secure self-calibrating quantum random-bit generator. Phys. Rev. A 75, 032334 (2007).
7. Ekert, A. K. Quantum cryptography based on Bell's theorem. Phys. Rev. Lett. 67, 661-663 (1991).
8. Barrett, J., Hardy, L. & Kent, A. No signaling and quantum key distribution. Phys. Rev. Lett. 95, 010503 (2005).
9. Masanes, L. Universally composable privacy amplification from causality constraints. Phys. Rev. Lett. 102, 140501 (2009).
10. Mayers, D. & Yao, A. in FOCS '98: Proceedings of the 39th Annual Symposium on Foundations of Computer Science 503-509 (IEEE Computer Society, Washington DC, 1998).
11. Magniez, F., Mayers, D., Mosca, M. & Ollivier, H. in Proceedings of ICALP 2006 Part I (eds Bugliesi, M. et al.) 72-83 (Lecture Notes in Computer Science 4051, Springer, 2006).
12. Acin, A. et al. Device-independent security of quantum cryptography against collective attacks. Phys. Rev. Lett. 98, 230501 (2007).
13. Pironio, S. et al. Device-independent quantum key distribution secure against collective attacks. N. J. Phys. 11, 045021 (2009).
14. Colbeck, R. Quantum and Relativistic Protocols for Secure Multi-Party Computation. PhD dissertation, Univ. Cambridge (2007)
15. Bell, J. S. Speakable and Unspeakable in Quantum Mechanics: Collected Papers on Quantum Philosophy (Cambridge Univ. Press, 2004).
16. The Marsaglia Random Number CDROM including the Diehard Battery of Tests of Randomness
17. Rukhin, A. et al. A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications (Special Publication 800-822 Revision 1, National Institute of Standards and Technology, 2008); available at ;http://csrc.nist.gov/publications/PubsSPs.html.
18. Matsumoto, M. & Nishimura, T. Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator. ACM Trans. Model. Comput. Simul. 8, 3-30 (1998).
19. Clauser, J. F., Horne, M. A., Shimony, A. & Holt, R. A. Proposed experiment to test local hidden-variable theories. Phys. Rev. Lett. 23, 880-884 (1969).
20. Fine, A. Hidden variables, joint probability, and the Bell inequalities. Phys. Rev. Lett. 48, 291-295 (1982).
21. Koenig, R., Renner, R. & Schaffner, C. The operational meaning of min-and max-entropy. IEEE Trans. Inf. Theory 55, 4337-4347 (2009).
22. Navascues, M., Pironio, S. & Acin, A. A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations. N. J. Phys. 10, 073013 (2008).
23. Navascues, M., Pironio, S. & Acin, A. Bounding the set of quantum correlations. Phys. Rev. Lett. 98, 010401 (2007).
24. Nisan, N. & Ta-Shma, A. Extracting randomness: a survey and new constructions. J. Comput. Syst. Sci. 58, 148-173 (1999).
25. 1 hyperfine qubit. Phys. Rev. A 76, 052314 (2007).
26. Matsukevich, D. N., Maunz, P., Moehring, D. L., Olmschenk, S. & Monroe, C. Bell inequality violation with two remote atomic qubits. Phys. Rev. Lett. 100, 150404 (2008).
27. Rowe, M. A. et al. Experimental violation of a Bell's inequality with efficient detection. Nature 409, 791-794 (2001).
28. Gill, R. D. in Mathematical Modelling in Physics, Engineering and Cognitive Sciences Vol. 5, Proceedings of the International Conference on Foundations of Probability and Physics-2 (ed. Khrennikov, A.) 179-206 (Växjö Univ. Press., Växjö, 2003).
29. Luo, L. et al. Protocols and techniques for a scalable atom-photon quantum network. Fortschr. Phys. 57, 1133-1152 (2009).