Belovs提出新框架证明k-Distinctness首个紧量子查询下界

1. 12:00
   arXiv · quant-ph

   研究提出 k-Distinctness 的紧量子查询下界

   研究作者提出一种新的量子查询下界框架，并在论文摘要中报告了其证明了 k-Distinctness 的首个紧量子查询下界。该框架受 Zhandry 压缩预言机技术启发，涵盖多项式方法作为特例，不使用除标准输入预言机外的预言机，并允许任意输入概率分布；摘要未说明完整证明、实验或基准细节。

趋势仅比较持续完整观测到的相同主体，范围可能小于当前热度统计。移动指针或点击图表查看每小时热度；键盘可用左右方向键切换。