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

講座人：高飛 教授

講座時(shí)間：11月13日19:30-22:00

地點(diǎn)：#騰訊會(huì)議：829-224-976

講座人介紹：

高飛，男，北京郵電大學(xué)教授，國家級(jí)青年人才，中國密碼學(xué)會(huì)常務(wù)理事，中國計(jì)算機(jī)學(xué)會(huì)量子計(jì)算專業(yè)委員會(huì)常務(wù)委員，中國電子學(xué)會(huì)網(wǎng)絡(luò)空間安全專家委員會(huì)委員。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)典算法在某些計(jì)算問題上具有顯著的速度優(yōu)勢。量子線性方程組求解算法（即HHL算法）與經(jīng)典算法相比具有指數(shù)加速效果，在數(shù)據(jù)擬合和支持向量機(jī)等量子機(jī)器學(xué)習(xí)算法方面有重要應(yīng)用。本報(bào)告主要介紹HHL算法的原理和復(fù)雜度分析，希望能有助于聽眾加深對(duì)量子算法速度優(yōu)勢的理解。

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