1 citations · 3 across the 12 of their papers we have counts for
Showing 2023 · quant-phShow all
2 papers · 2 filters
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…