量子科技中心_量科网

该研究团队在所谓的1.5次查询设定下，证明了酉合成问题的新下界。分析表明，试图通过有限次数的预言机访问来实现任意n量子比特酉操作所需的资源，将超过分数查询的临界值。这一结果将Lombardi、Ma和Wright（2023年）的单次查询下界扩展至分数查询领域，并引入了一种基于保守和链式反应的方法来处理中间查询复杂度问题。由此得出的密码学推论显示，在面对仅能进行1.5次查询的对手时，伪随机量子态仍能保持安全性。该工作不仅从概念上厘清了分数查询复杂度问题，还为量子密码协议的设计提供了实践指导。