AI, Data Science & Cloud Certificates from Google, IBM & Meta — 40% Off
One plan covers every Professional Certificate on Coursera. 40% off Coursera Plus Annual.
Unlock All Certificates
Explore quantum speedups for nonconvex optimization problems through a 55-minute lecture presented by Tongyang Li from Peking University Center on Frontiers of Computing Studies. Delve into the concept of quantum tunneling walks (QTW) and their application to nonconvex problems where local minima are approximately global minima. Discover how QTW achieves quantum speedup over classical stochastic gradient descents when barriers between local minima are high but thin and the minima are flat. Examine a specific double-well landscape construction demonstrating QTW's efficiency in hitting target wells compared to classical algorithms. Learn about the joint research with Yizhou Liu and Weijie J. Su, and access the full paper for in-depth understanding of this cutting-edge quantum optimization approach.
