True randomness from realistic quantum devices

作者: Daniela Frauchiger , Renato Renner , Matthias Troyer

DOI:

关键词:

摘要: Even if the output of a Random Number Generator (RNG) is perfectly uniformly distributed, it may be correlated to pre-existing information and therefore predictable. Statistical tests are thus not sufficient guarantee that an RNG usable for applications, e.g., in cryptography or gambling, where unpredictability important. To enable such applications stronger notion randomness, termed "true randomness", required, which includes independence from prior information. Quantum systems particularly suitable true randomness generation, as their can proved based on physical principles. Practical implementations Quantum RNGs (QRNGs) however always subject noise, i.e., influences fully controlled. This reduces quality raw generated by device, making necessary post-process it. Here we provide framework analyse realistic QRNGs determine post-processing turn into randomness.

参考文章(31)
Roger Colbeck, Quantum And Relativistic Protocols For Secure Multi-Party Computation arXiv: Quantum Physics. ,(2009)
Roger Colbeck, Renato Renner, A short note on the concept of free choice arXiv: Quantum Physics. ,(2013)
Renato Renner, Normand J. Beaudry, An intuitive proof of the data processing inequality Quantum Information & Computation. ,vol. 12, pp. 432- 441 ,(2012) , 10.5555/2230996.2231000
Isaac L. Chuang, Michael A. Nielsen, Quantum Computation and Quantum Information ,(2000)
Ronen Shaltiel, Recent Developments in Explicit Constructions of Extractors. Bulletin of The European Association for Theoretical Computer Science. ,vol. 77, pp. 67- 95 ,(2002)
Huang Zhun, Chen Hongyi, A truly random number generator based on thermal noise international conference on asic. pp. 862- 864 ,(2001) , 10.1109/ICASIC.2001.982700
Luca Trevisan, Extractors and pseudorandom generators. Journal of the ACM. ,vol. 48, pp. 860- 879 ,(2001)
Avraham Ben-Aroya, Amnon Ta-Shma, Better short-seed quantum-proof extractors Theoretical Computer Science. ,vol. 419, pp. 17- 25 ,(2012) , 10.1016/J.TCS.2011.11.036
Mark N. Wegman, J.Lawrence Carter, New hash functions and their use in authentication and set equality Journal of Computer and System Sciences. ,vol. 22, pp. 265- 279 ,(1981) , 10.1016/0022-0000(81)90033-7