9 citations · 15 across the 32 of their papers we have counts for
34 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…
Hybrid Quantum-Classical Algorithm for Hamiltonian Simulation
Nhat A. Nghiem, Tzu-Chieh Wei
We introduce a hybrid classical-quantum algorithm for simulating a Hamiltonian of the form $H= \sum_{i=1}^K H_i = \sum_{i=1}^K H_{i_1} \otimes H_{i_2} \otimes \cdots \otimes H_{i_M…
Toward speedup without quantum coherent access
Nhat A. Nghiem
Along with the development of quantum technology, finding useful applications of quantum computers has been a central pursuit. Despite various quantum algorithms have been develope…
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…
Quantum Algorithm for Estimating Ollivier-Ricci Curvature
Nhat A. Nghiem, Linh Nguyen, Tuan K. Do +2
We introduce a quantum algorithm for computing the Ollivier Ricci curvature, a discrete analogue of the Ricci curvature defined via optimal transport on graphs and general metric s…