講座名稱：量子線性方程組求解算法

講座人：高飛 教授

講座時間：11月13日19:30-22:00

地點：#騰訊會議：829-224-976

講座人介紹：

高飛，男，北京郵電大學教授，國家級青年人才，中國密碼學會常務理事，中國計算機學會量子計算專業(yè)委員會常務委員，中國電子學會網絡空間安全專家委員會委員。2007年畢業(yè)于北京郵電大學，獲密碼學博士學位。主要研究量子密碼、量子算法和相關量子信息問題，已在PRL/PRA、TKDE、TC、JSAC等重要期刊發(fā)表論文100余篇，SCI總他引4800余次，H因子47。入選斯坦福大學“2022全球前2%科學家榜單”、愛思唯爾2020-2023年中國高被引學者。

講座內容：

由于量子態(tài)的疊加性和量子操作的并行性，量子算法相比于經典算法在某些計算問題上具有顯著的速度優(yōu)勢。量子線性方程組求解算法（即HHL算法）與經典算法相比具有指數加速效果，在數據擬合和支持向量機等量子機器學習算法方面有重要應用。本報告主要介紹HHL算法的原理和復雜度分析，希望能有助于聽眾加深對量子算法速度優(yōu)勢的理解。

主辦單位：數學與統(tǒng)計學院