论文标题
来自单个量子设备的有效认证随机性
Efficient Certifiable Randomness from a Single Quantum Device
论文作者
论文摘要
Brakerski等。 Al [BCM+18]引入了单个不信任量子设备的加密测试模型，并为可认证的随机性生成提供了协议。我们将学习的泄漏弹性属性带有错误问题来解决以前工作中留下的关键问题 - 随机性的产生速率。我们的新协议可以在恒定的回合中证明$ω（n）$新鲜的随机性，其中$ n $是协议的参数，总通信为$ O（n）$，因此达到了几乎最佳的速率。从统计上随机输出的证据在概念上是简单且技术上的。
Brakerski et. al [BCM+18] introduced the model of cryptographic testing of a single untrusted quantum device and gave a protocol for certifiable randomness generation. We use the leakage resilience properties of the Learning With Errors problem to address a key issue left open in previous work - the rate of generation of randomness. Our new protocol can certify $Ω(n)$ fresh bits of randomness in constant rounds, where $n$ is a parameter of the protocol and the total communication is $O(n)$, thus achieving a nearly optimal rate. The proof that the output is statistically random is conceptually simple and technically elementary.
