Device Independent Random Number Generation
作者： Mataj Pivoluska , Martin Plesch
关键词:
摘要: Randomness is an invaluable resource in today's life with a broad use reaching from numerical simulations through randomized algorithms to cryptography. However, on the classical level no true randomness available and even of simple quantum devices prepare-measure setting suffers lack stability controllability. This gave rise group protocols that provide certified by statistical tests -- Device Independent Quantum Random Number Generators. In this paper we review most relevant results field, which allow production almost perfect help devices, supplemented arbitrary weak source additional randomness. fact best one could hope for achieve, as starting (corresponding free will different concept) world would have fully deterministic description.
arxiv.org
harvard.edu
sci-hub.st 参考文章(75)
Yaoyun Shi, Carl A. Miller, Optimal robust quantum self-testing by binary nonlocal XOR games arXiv: Quantum Physics. ,(2012)
Yevgeniy Dodis, Carl Bosley, Does Privacy Require True Randomness Electronic Colloquium on Computational Complexity. ,vol. 13, ,(2006)
Karol Horodecki, Andrzej Grudka, Fernando G. S. L. Brandao, Michal Horodecki, Pawel Horodecki, Ravishankar Ramanathan, Robust Device Independent Randomness Amplification arXiv: Quantum Physics. ,(2013)
Samuel L. Braunstein, Carlton M. Caves, Chained Bell Inequalities Springer, Dordrecht. pp. 27- 36 ,(1989) , 10.1007/978-94-017-0849-4_5
Yevgeniy Dodis, Roberto Oliveira, On Extracting Private Randomness over a Public Channel randomization and approximation techniques in computer science. pp. 252- 263 ,(2003) , 10.1007/978-3-540-45198-3_22
Valerio Scarani, The device-independent outlook on quantum physics (lecture notes on the power of Bell's theorem) arXiv: Quantum Physics. ,(2013)
Yevgeniy Dodis, Ariel Elbaz, Roberto Oliveira, Ran Raz, Improved Randomness Extraction from Two Independent Sources Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques. ,vol. 3122, pp. 334- 344 ,(2004) , 10.1007/978-3-540-27821-4_30
James L. McInnes, Benny Pinkas, On the Impossibility of Private Key Cryptography with Weakly Random Keys international cryptology conference. pp. 421- 435 ,(1990) , 10.1007/3-540-38424-3_31
Paul Vitányi, Ming Li, An Introduction to Kolmogorov Complexity and Its Applications ,(1993)
Alfred J Menezes, Paul C van Oorschot, Scott A Vanstone, Handbook of Applied Cryptography ,(1996)