5 citations · 5 across the 9 of their papers we have counts for
4 papers · 2 filters
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…
Quantum Algorithm for Estimating Intrinsic Geometry
Nhat A. Nghiem, Tuan K. Do, Tzu-Chieh Wei +1
High-dimensional datasets typically cluster around lower-dimensional manifolds but are also often marred by severe noise, obscuring the intrinsic geometry essential for downstream…
Hybrid quantum-classical framework for Betti number estimation with applications to topological data analysis
Nhat A. Nghiem, Tzu-Chieh Wei
Topological data analysis (TDA) is a rapidly growing area that applies techniques from algebraic topology to extract robust features from large-scale data. A key task in TDA is the…
Estimation of Nonlinear Physical Quantities By Measuring Ancillas
Nhat A. Nghiem, Tzu-Chieh Wei
In this article, we present quantum algorithms for estimating von Neumann entropy and Renyi entropy, which are crucial physical and information-theoretical properties of a given qu…