{"id":"arxiv/2609.28058","url":"https://arxiv.org/abs/2609.28058","tags":["quant-ph"],"score":0,"title":"Quantum Advantage in Topological Data Analysis via Mayer Homology","domain":"quant-ph","source":"arxiv","authors":["Nhat A. Nghiem","Ryan Babbush","Adam Zalcman","Dominic W. Berry","Trung V. Phan","Guo-Wei Wei","Ryu Hayakawa"],"reviews":0,"subject":"quant-ph","summary":"Prior work has explored quantum algorithms for topological data analysis (TDA), revealing the possibility of exponential quantum speedups in estimating the ratios of Betti numbers to the dimension of the combinatorial Laplacian. However, this quantity is only non-vanishing and efficient-to-quantumly-estimate when Betti numbers are exponentially large, a case for which concrete examples are rarely known. Furthermore, certain randomized classical algorithms are sometimes efficient in this regime. Thus, the prospect of achieving quantum advantage in conventional TDA appears fairly narrow. Here,…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-23","reactions":{}}