Free randomness can be amplified

Nature Physics

Volumn 8, Issue 6, 2012, Pages 450-453

  Colbeck, Roger ^a,b   Renner, Renato ^a  

^a ETH ZURICH   (Switzerland)

^b PERIMETER INSTITUTE FOR THEORETICAL PHYSICS   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BELL INEQUALITIES; NON-TRIVIAL; RANDOM BITS;

RANDOM PROCESSES;

EID: 84861686383     PISSN: 17452473     EISSN: 17452481     Source Type: Journal    
DOI: 10.1038/nphys2300     Document Type: Article

References (25)

1. Bell, J. S. Speakable and Unspeakable in Quantum Mechanics Ch. 2 (Cambridge Univ. Press, 1987).
2. Bell, J. S. Speakable and Unspeakable in Quantum Mechanics Ch. 12 (Cambridge Univ. Press, 1987).
3. De Finetti, B. La prévision: Ses lois logiques, ses sources subjectives. Ann. de l'Inst. Henri Poincaré 7, 1-68 (1937).
4. Renner, R. Symmetry of large physical systems implies independence of subsystems. Nature Phys. 3, 645-649 (2007).
5. Kofler, J., Paterek, T. & Brukner, C. Experimenter's freedom in Bell's theorem and quantum cryptography. Phys. Rev. A 73, 022104 (2006).
6. Hall, M. J. W. Local deterministic model of singlet state correlations based on relaxing measurement independence. Phys. Rev. Lett. 105, 250404 (2010).
7. Barrett, J. & Gisin, N. How much measurement independence is needed to demonstrate nonlocality? Phys. Rev. Lett. 106, 100406 (2011).
8. Hall, M. J. W. Relaxed Bell inequalities and Kochen-Specker theorems. Phys. Rev. A 84, 022102 (2011).
9. Lorenzo, A. D. Free will and quantum mechanics. Preprint at http://arxiv.org/abs/1105.1134 (2011).
10. Pearle, P. M. Hidden-variable example based upon data rejection. Phys. Rev. D 2, 1418-1425 (1970).
11. Braunstein, S. L. & Caves, C. M. Wringing out better Bell inequalities. Ann. Phys. 202, 22-56 (1990).
12. Colbeck, R. & Renner, R. No extension of quantum theory can have improved predictive power. Nature Commun. 2, 411 (2011).
13. Barrett, J., Hardy, L. & Kent, A. No signalling and quantum key distribution. Phys. Rev. Lett. 95, 010503 (2005).
14. Conway, J. & Kochen, S. The free will theorem. Found. Phys. 36, 1441-1473 (2006). (Pubitemid 44832720)
15. Conway, J. H. & Kochen, S. The strong free will theorem. Notices AMS 56, 226-232 (2009).
16. Santha, M. & Vazirani, U. V. in Proc. 25th IEEE Symposium on Foundations of Computer Science (FOCS-84) 434-440 (IEEE Computer Society, 1984).
17. Colbeck, R. Quantum and Relativistic Protocols For Secure Multi-Party Computation PhD thesis, Univ. Cambridge (2007); available at http://arxiv.org/abs/0911.3814.
18. Pironio, S. et al. Random numbers certified by Bell's theorem. Nature 464, 1021-1024 (2010).
19. Colbeck, R. & Kent, A. Private randomness expansion with untrusted devices. J. Phys. A 44, 095305 (2011).
20. De, A., Portmann, C., Vidick, T. & Renner, R. Trevisan's extractor in the presence of quantum side information. Preprint at http://arxiv.org/abs/ 0912.5514 (2009).
21. Trevisan, L. Extractors and pseudorandom generators. J. ACM 48, 860-879 (2001).
22. Scheidl, T. et al. Violation of local realism with freedom of choice. Proc. Natl Acad. Sci. USA 107, 19708 (2010).
23. Dodis, Y., Ong, S. J., Prabhakaran, M. & Sahai, A. in Proc. 45th Annual IEEE Symposium on Foundations of Computer Science (FOCS-04) 196-205 (Lecture Notes in Computer Science, IEEE Computer Society, 2004).
24. Barrett, J., Kent, A. & Pironio, S. Maximally non-local and monogamous quantum correlations. Phys. Rev. Lett. 97, 170409 (2006).
25. Colbeck, R. & Renner, R. Hidden variable models for quantum theory cannot have any local part. Phys. Rev. Lett. 101, 050403 (2008).