Ryu Hayakawa

量子算法为拓扑数据分析提供指数级加速

研究人员开发了一种量子算法，为拓扑数据分析（TDA）中的一个核心问题提供了可证实的指数级加速。这个问题涉及确定数据点拓扑中孔洞的持久性，这是提取鲁棒特征的关键步骤。该算法的有效性得到了一个证明的支持，即该问题是 $\mathsf{BQP}_1$-hard 的，这表明经典解决方案的可能性极低。这项工作与之前的量子 TDA 方法不同，之前的量子 TDA 方法没有严格证明经典难度，或者问题对于量子计算机来说仍然是难以解决的。