arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1502.06393quant-ph
收藏

独立于设备的随机数生成

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 is available and even the use of simple quantum devices in a prepare-measure setting suffers from lack of stability and controllability. This gave rise to a group of quantum protocols that provide randomness certified by classical statistical tests -- Device Independent Quantum Random Number Generators. In this paper we review the most relevant results in this field, which allow the production of almost perfect randomness with help of quantum devices, supplemented with an arbitrary weak source of additional randomness. This is in fact the best one could hope for to achieve, as with no starting randomness (corresponding to no free will in a different concept) even a quantum world would have a fully deterministic description.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑