247 citations · 806 across the 13 of their papers we have counts for
5 papers · 1 filter
Escaping From Saddle Points Using Asynchronous Coordinate Gradient Descent
Marco Bornstein, Jin-Peng Liu, Jingling Li +1
Large-scale non-convex optimization problems are expensive to solve due to computational and memory costs. To reduce the costs, first-order (computationally efficient) and asynchro…
Quantum differential equation solvers: limitations and fast-forwarding
Dong An, Jin-Peng Liu, Daochen Wang +1
We study the limitations and fast-forwarding of quantum algorithms for linear ordinary differential equation (ODE) systems with a particular focus on non-quantum dynamics, where th…
Quantum Algorithms for Sampling Log-Concave Distributions and Estimating Normalizing Constants
Andrew M. Childs, Tongyang Li, Jin-Peng Liu +2
Given a convex function , the problem of sampling from a distribution is called log-concave sampling. This task has wide app…
Efficient quantum algorithm for nonlinear reaction-diffusion equations and energy estimation
Dong An, Di Fang, Stephen Jordan +3
Nonlinear differential equations exhibit rich phenomena in many fields but are notoriously challenging to solve. Recently, Liu et al. [1] demonstrated the first efficient quantum a…
Quantum simulation of real-space dynamics
Andrew M. Childs, Jiaqi Leng, Tongyang Li +2
Quantum simulation is a prominent application of quantum computers. While there is extensive previous work on simulating finite-dimensional systems, less is known about quantum alg…