机构名称：
¥ 1.0
最近，Brakerski、Christiano、Mahadev、Vazirani 和 Vidick (FOCS 2018) 展示了如何基于带错学习 (LWE) 假设构建量子性测试：该测试可以由量子计算机有效解决，但在 LWE 假设下无法由经典多项式时间计算机解决。该测试已导致多种加密应用。具体而言，它已应用于从单个不受信任的量子设备产生可证明的随机性、对单个量子设备进行自我测试以及独立于设备的量子密钥分发。在本文中，我们表明，这种量子性测试以及基本上所有上述应用实际上都可以通过一类非常弱的量子电路来实现：恒定深度量子电路与对数深度经典计算相结合。这揭示了这种基本量子性测试的新颖复杂性理论特性，并为小深度量子电路优于经典计算提供了新的具体证据。
使用小深度量子电路进行量子性测试
主要关键词
相关文件推荐
