29 citations · 38 across the 10 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
quant-ph2022
Robustness of Quantum Algorithms for Nonconvex Optimization
Weiyuan Gong, Chenyi Zhang, Tongyang Li
Recent results suggest that quantum computers possess the potential to speed up nonconvex optimization problems. However, a crucial factor for the implementation of quantum optimiz…
quant-ph2022★ 1 cited
Quantum Lower Bounds for Finding Stationary Points of Nonconvex Functions
Chenyi Zhang, Tongyang Li
Quantum algorithms for optimization problems are of general interest. Despite recent progress in classical lower bounds for nonconvex optimization under different settings and quan…
quant-ph2022★ 29 cited
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…