量子哈尔随机预言模型是一个理想化模型,其中各方均可访问单个哈尔随机酉算子及其逆算子。该研究团队在量子哈尔随机预言模型中构建了强伪随机酉算子,这一成果显著超越了前人工作——此前研究要么仅能在无逆算子的量子哈尔随机预言模型中证明伪随机酉算子的存在性[Ananth等,EUROCRYPT 2025],要么仅能证明该模型中存在被强伪随机酉算子包含的较弱概念[Hhan与Yamada,2024]。该工作同时为基于随机量子电路构建量子伪随机性,以及分析自然界中的伪随机对象提供了可行路径。
作者所在地:
VIP可见
 
作者单位:
VIP可见
 
期刊参考:
登录可见
 
页数/图表:
登录可见
提交arXiv:  
2025-09-29 08:17