论文证明二维晶格量子空间搜索无法达到 Grover 的 $O(\sqrt{N})$ 时间

论文针对二维晶格空间搜索能否达到 Grover 式 $O(\sqrt{N})$ 时间这一长期问题，基于论文摘要给出 $Ω(√(N log N))$ 局部步数下界，并说明其来源是标记顶点与量子行走状态重叠对应的经典静电势分析。若证明细节和比较基线经完整核验，该结果将支持 Tulsi 算法在该受限模型下渐近最优；本站设想：可在相同查询权限和标记设置下，与其他二维搜索算法比较局部步数及内存开销。