量子科技中心_量科网

在该论文中，研究人员提出了一种新的量子查询下界框架。该框架受Zhandry压缩预言机技术的启发，同时将多项式方法作为特例纳入其中。与Zhandry技术相比，该工作具有两个关键差异：首先，该团队未使用任何预言机（标准输入预言机除外），而是直接通过算法状态在傅里叶基下的展开来定义“知识”；其次，该方法允许输入采用任意概率分布。研究人员展示了该框架在处理输入字符串中寻找相等元素问题时的表现，特别地，通过首次证明k- Distinctness问题的紧致量子查询下界，充分展现了该框架的强大性能。