BQP

新研究探讨拓扑数据分析中的量子优势和抗噪声能力

两篇新研究论文探讨了拓扑数据分析（TDA）的进展，这是一种使用拓扑学在数据中查找模式的机器学习技术。第一篇论文介绍了归一化持久性，它是持久同调的一个变体，并证明了其 $\mathsf{DQC}_1$-hardness，暗示了TDA中指数级量子加速的潜力。这项工作还将归一化持久性与局部哈密顿量的复杂度联系起来。第二篇论文提出持久离散同调作为现有方法的一种更具抗噪声能力的选择，特别适用于非度量设置中的数据。