Academy of Mathematics and Systems Science, CAS
Colloquia & Seminars
| | Speaker: | Tongyang Li ， Quantum algorithms for convex and nonconvex optimization
| | Inviter: | 支丽红 | Title:
| Quantum algorithms for convex and nonconvex optimization | Time & Venue:
| 2021.11.15 15:00-16:00 南楼 420 | Abstract:
| The theories of optimization answer foundational questions in machine learning and lead to new algorithms for practical applications. In this talk, I will introduce two quantum algorithms that we recently developed for convex optimization and nonconvex optimization, respectively. Both achieve polynomial quantum speedup compared to the best-known classical algorithms. Our quantum algorithms are built upon two techniques: First, we replace the classical perturbations in gradient descent methods by simulating quantum wave equations, which constitutes the polynomial speedup in $n$ for escaping from saddle points. Second, we show how to use a quantum gradient computation algorithm due to Jordan to replace the classical gradient queries by quantum evaluation queries with the same complexity. Finally, we also perform numerical experiments that support our quantum speedup.
The full version of the papers are available at https://arxiv.org/abs/1809.01731 (convex optimization) and https://arxiv.org/abs/2007.10253 (nonconvex optimization). The convex optimization paper was accepted as a contributed talk at QIP 2019, journal version Quantum, 4:221, 2020. The nonconvex optimization paper was accepted as a contributed talk at QIP 2021 (see our presentation at https://www.youtube.com/watch?v=xbHqktWa354), journal version Quantum, 5:529, 2021.
| |
| |
优惠券领取后72小时内有效，10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材，产品类型包含电子书、题库、全套资料以及视频，无论您是考研复习、考证刷题，还是考前冲刺等，不同类型的产品可满足您学习上的不同需求。 ...考试优惠券 本站小编 Free壹佰分学习网 2022-09-19