5 citations · 5 across the 9 of their papers we have counts for
10 papers
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…
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…
Quantum Algorithm For Testing Convexity of Function
Nhat A. Nghiem, Tzu-Chieh Wei
Functions are a fundamental object in mathematics, with countless applications to different fields, and are usually classified based on certain properties, given their domains and…
Improved Quantum Power Method and Numerical Integration Using Quantum Singular Value Transformation
Nhat A. Nghiem, Hiroki Sukeno, Shuyu Zhang +1
Quantum singular value transformation (QSVT) is a framework that has been shown to unify many primitives in quantum algorithms. In this work, we leverage the QSVT framework in two…
Quantum Algorithm For Solving Nonlinear Algebraic Equations
Nhat A. Nghiem, Tzu-Chieh Wei
Nonlinear equations are challenging to solve due to their inherently nonlinear nature. As analytical solutions typically do not exist, numerical methods have been developed to tack…
Improved Quantum Algorithms for Eigenvalues Finding and Gradient Descent
Nhat A. Nghiem, Tzu-Chieh Wei
Block encoding is a key ingredient in the recently developed quantum singular value transformation (QSVT) framework, which provides a unifying description for many quantum algorith…
Quantum Algorithm for Estimating Betti Numbers Using Cohomology Approach
Nhat A. Nghiem, Xianfeng David Gu, Tzu-Chieh Wei
Topological data analysis has emerged as a powerful tool for analyzing large-scale data. An abstract simplicial complex, in principle, can be built from data points, and by using t…