29 citations · 54 across the 18 of their papers we have counts for
Showing 2023Show all
3 papers · 1 filter
quant-ph2023★ 1 cited
A quantum central path algorithm for linear optimization
Brandon Augustino, Jiaqi Leng, Giacomo Nannicini +2
We propose a novel quantum algorithm for solving linear optimization problems by quantum-mechanical simulation of the central path. While interior point methods follow the central…
quant-ph2023★ 1 cited
A quantum-classical performance separation in nonconvex optimization
Jiaqi Leng, Yufan Zheng, Xiaodi Wu
In this paper, we identify a family of nonconvex continuous optimization instances, each -dimensional instance with local minima, to demonstrate a quantum-classical perfor…
quant-ph2023★ 4 cited
Quantum Hamiltonian Descent
Jiaqi Leng, Ethan Hickman, Joseph Li +1
Gradient descent is a fundamental algorithm in both theory and practice for continuous optimization. Identifying its quantum counterpart would be appealing to both theoretical and…