(Quantum) lower bounds for approximating the top eigenvector
- 講者陳彥霖 先生 (荷蘭國家數學和電腦科學研究學會暨量子研究中心)
邀請人：鐘楷閔 - 時間2023-05-11 (Thu.) 11:40 – 13:40
- 地點資訊所新館101演講廳
摘要
In this talk, we will talk about classical and quantum query lower bounds for approximating the top eigenvector. We will also talk about some possible approaches to achieve the tight upper bound for approximating the top eigenvector. (This is an ongoing project with Andras Gilyen and Ronald de Wolf)