研究人员开发了一种量子算法，为拓扑数据分析（TDA）中的一个核心问题提供了可证实的指数级加速。这个问题涉及确定数据点拓扑中孔洞的持久性，这是提取鲁棒特征的关键步骤。该算法的有效性得到了一个证明的支持，即该问题是 $\mathsf{BQP}_1$-hard 的，这表明经典解决方案的可能性极低。这项工作与之前的量子 TDA 方法不同，之前的量子 TDA 方法没有严格证明经典难度，或者问题对于量子计算机来说仍然是难以解决的。 AI
排序理由 学术论文，详细介绍了新算法和复杂度证明。[lever_c_demoted from research: ic=1 ai=0.4]
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →