2 citations · 4 across the 8 of their papers we have counts for
Showing quant-phShow all
3 papers · 1 filter
quant-ph2025
(Sub)Exponential Quantum Speedup for Optimization
Jiaqi Leng, Kewen Wu, Xiaodi Wu +1
We demonstrate provable (sub)exponential quantum speedups in both discrete and continuous optimization, achieved through simple and natural quantum optimization algorithms, namely…
quant-ph2024★ 1 cited
On the Computational Complexity of Schrödinger Operators
Yufan Zheng, Jiaqi Leng, Yizhou Liu +1
We study computational problems related to the Schrödinger operator in the real space under the condition that (i) the potential function is smooth and has its valu…
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…