{"id":"arxiv/2607.03278","url":"https://arxiv.org/abs/2607.03278","tags":["quant-ph","cs.CC","cs.LG"],"score":0,"title":"Complexity of Normalized Persistence Problems for Topological Data Analysis and Local Hamiltonians","domain":"quant-ph","source":"arxiv","authors":["Dominic Lowe","M. S. Kim","Roberto Bondesan","Ryu Hayakawa"],"reviews":0,"subject":"quant-ph","summary":"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 different lengthscales. In this paper, we introduce and study the problem of normalized persistence, a practically motivated and easily interpretable version of persistent homology that counts the fraction of holes that persist at different lengthscales. We prove that a variant of normalized persistence is…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-07-03","reactions":{}}