6 papers
New Quantum Algorithm For Solving Linear System of Equations
Nhat A. Nghiem
Linear equations play a pivotal role in many areas of science and engineering, making efficient solutions to linear systems highly desirable. The development of quantum algorithms…
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…
A Framework For Estimating Amplitudes of Quantum State With Single-Qubit Measurement
Nhat A. Nghiem
We propose and analyze a simple framework for estimating the amplitudes of a given -qubit quantum state in computational basis, utilizin…
Simple Quantum Gradient Descent Without Coherent Oracle Access
Nhat A. Nghiem
The gradient descent method aims at finding local minima of a given multivariate function by moving along the direction of its gradient, and hence, the algorithm typically involves…
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…
Alternative Method for Estimating Betti Numbers
Nhat A. Nghiem
Topological data analysis (TDA) is a fast-growing field that utilizes advanced tools from topology to analyze large-scale data. A central problem in topological data analysis is es…