机构名称：
¥ 8.0
最近的预言机分离 [Kretschmer，TQC'21，Kretschmer 等人，STOC'23] 提出了从即使多项式层次结构崩溃也能持续存在的硬度源构建量子密码术的诱人可能性。我们通过从非相对化、研究充分的数学问题构建量子比特承诺和安全计算来实现这种可能性，这些问题被推测为 P # P 很难解决——例如近似复杂高斯矩阵的永量，或近似随机量子电路的输出概率。实际上，我们表明，只要基于采样的量子优势背后的任何一个猜想（例如，BosonSampling [Aaronson-Arkhipov，STOC'11]、随机电路采样 [Boixo 等，Nature Physics 2018]、IQP [Bremner、Jozsa 和 Shepherd，伦敦皇家学会院刊 2010]）为真，量子密码学就可以基于非常温和的假设，即 P # P ̸⊆ ( io ) BQP / qpoly 。我们的技术揭示了近似量子过程结果概率的难度、“单向”状态合成问题的存在以及有用的密码原语（如单向谜题和量子位承诺）的存在之间的紧密联系。具体而言，我们证明以下难度假设在 BQP 约简下是等价的。
在 Quantum Advantage 上创建量子密码学
主要关键词
相关文件推荐
