可验证的量子骰子-或可测试的指数随机性扩展
Certifiable Quantum Dice - Or, testable exponential randomness expansion
摘要：
我们介绍了一个协议，通过该协议，一对量子力学设备可以用来生成n位的真正的随机性从种子O（log n）均匀位。仅基于用户可以执行的简单统计测试以及设备遵守无信令原则的假设，生成的比特是可证明随机的。没有其他假设被放置在设备的内部工作。修改后的协议使用O（log^3 n）均匀随机位的种子来生成真正随机的$n$位，即使以可能已经预先访问设备并且可能与设备纠缠的量子对手的状态为条件。
英文摘要：
We introduce a protocol through which a pair of quantum mechanical devices may be used to generate n bits of true randomness from a seed of O(log n) uniform bits. The bits generated are certifiably random based only on a simple statistical test that can be performed by the user, and on the assumption that the devices obey the no-signaling principle. No other assumptions are placed on the devices' inner workings. A modified protocol uses a seed of O(log^3 n) uniformly random bits to generate $n$ bits of true randomness even conditioned on the state of a quantum adversary who may have had prior access to the devices, and may be entangled with them.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
