標題:量子游走搜索算法及例外格局
演講人: Yun Shang Academy of Mathematics and Systems Science, Chinese Academy of Sciences
時間: 2020-12-07 10:00-2020-12-07 11:00
地點:MMW S327 + Online (Tencent Meeting App: 316-363-241 Password: 1984)

內容:

量子游走是經典游走的量子推廣,它在量子模擬,量子算法的設計以及量子網絡工程中起著重要的作用。某些基于量子游走的搜索算法在解決經典問題時可以達到指數的加速,而有些可以達到平方加速。這極大彰顯了量子算法的優越性。報告將從離散、連續量子游走的典型模型出發,討論模型之間的關系、適于解決的問題類型、所對應算法的復雜性,最新的研究進展及一些算法的例外格局等方面來進行探討。



人物介紹:

尚云,中國科學院數學與系統科學研究院研究員,博士生導師。主要研究興趣為量子計算, 量子邏輯, 基于量子點元胞自動機的電路設計, 復雜網絡。圍繞上述方向,目前已在高水平期刊發表論文50多篇,曾獲陜西省優秀博士論文,陜西省科技進步二等獎,王寬誠優秀女科學家專項等的獎勵。