74 citations · 127 across the 20 of their papers we have counts for
3 papers · 1 filter
Quantum Topological Data Analysis Beyond Betti Numbers: Complexity Hardness An Algorithm for Torsion Witness
Nhat A. Nghiem, Dominic W. Berry, Trung V. Phan
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 conn…
Quantum Advantage in Topological Data Analysis via Mayer Homology
Nhat A. Nghiem, Ryan Babbush, Adam Zalcman +4
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…
Quantum Kaczmarz Algorithm for Solving Linear Algebraic Equations
Nhat A. Nghiem, Tuan K. Do, Trung V. Phan
We introduce a quantum linear system solving algorithm based on the Kaczmarz method, a widely used workhorse for large linear systems and least-squares problems that updates the so…