標題:量子遊走搜索算法及例外格局
演講人: 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多篇,曾獲陝西省優秀博士論文,陝西省科技進步二等獎,王寬誠優秀女科學家專項等的獎勵。