arxivquant-phcs.CCcs.LG2026-07-03
Complexity of Normalized Persistence Problems for Topological Data Analysis and Local Hamiltonians
Dominic Lowe, M. S. Kim, Roberto Bondesan, Ryu Hayakawa
Topological data analysis (TDA) is a machine learning technique that uses topology to extract patterns from data and has shown the potential to exhibit quantum advantage. A key concept in TDA is persistent homology, which measures the robustness of topological information at diff…