论文标题
实践随机放大和私有化,并在量子计算机上实现
Practical randomness amplification and privatisation with implementations on quantum computers
论文作者
论文摘要
我们提出了基于贝尔测试的端到端和实用的随机性放大和私有化协议。这允许构建独立于设备的随机数生成器,即使使用对手可能构建的未表征的量子设备,它们即使使用(接近)完全公正和私有数字也可以构建。我们的发电率是量子设备的重复率线性的,经典的随机性后处理具有准线性复杂性 - 使其在标准的个人笔记本电脑上有效。统计分析还针对现实世界量子设备量身定制。 然后在几台不同的量子计算机上展示我们的协议。尽管不是故意为任务构建的,但我们表明量子计算机可以通过添加最小的假设来运行忠实的铃铛测试。以这种独立的方式,我们的协议在当今的量子计算机上生成(近)完全无偏和私人随机数。
We present an end-to-end and practical randomness amplification and privatisation protocol based on Bell tests. This allows the building of device-independent random number generators which output (near-)perfectly unbiased and private numbers, even if using an uncharacterised quantum device potentially built by an adversary. Our generation rates are linear in the repetition rate of the quantum device and the classical randomness post-processing has quasi-linear complexity - making it efficient on a standard personal laptop. The statistical analysis is also tailored for real-world quantum devices. Our protocol is then showcased on several different quantum computers. Although not purposely built for the task, we show that quantum computers can run faithful Bell tests by adding minimal assumptions. In this semi-device-independent manner, our protocol generates (near-)perfectly unbiased and private random numbers on today's quantum computers.