Feb, 2024

持久图的量子距离近似

TL;DR本文研究了拓扑数据分析方法在分类和聚类任务中的应用,特别是通过使用持续图可以总结有关可能复杂和高维数据集形状的重要信息。我们探索了量子计算机用于估计持续图之间距离的潜力,提出了用于 Wasserstein 距离和 $d^{c}_{p}$ 距离的变分量子算法。我们的实现是量子近似优化算法的加权版本,依赖于控制子句来编码优化问题的约束条件。