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

講座人：高飛 教授

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

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

講座人介紹：

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

講座內(nèi)容：

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

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