The results demonstrate that integral homology, beyond its Betti numbers, can be computationally challenging, and identify a regime in which the algorithm achieves a near-quadratic quantum speedup over the corresponding classical algorithm under the same input model.
Nhat A. Nghiem, D. Berry, Trung V. Phan· 1 citation
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...
Nhat A. Nghiem, R. Babbush, Adam Zalcman et al.· 0 citations
Recent advances have revealed an interplay between quantum computing and topological data analysis (TDA). Most quantum TDA has focused on Betti numbers, which characterize the connectivity and ``holes''of a dataset. Homology, however, contains additional information in the form of torsion: a nontrivial cycle can become...
Nhat A. Nghiem, D. Berry, Trung V. Phan· 1 citation
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.