講座主題：量子搜索算法

　　時　　間：2024年7月23日下午17：00

　　主 講 人：孫曉明  研究員

　　地　　點：信息科學(xué)與技術(shù)學(xué)院三樓會議室（綠2-303）

　　主講人簡介：

　　孫曉明，中國科學(xué)院計算技術(shù)研究所研究員，量子計算與算法理論實驗室主任，國家杰出青年科學(xué)基金獲得者。主要研究領(lǐng)域為算法與計算復(fù)雜性、量子計算等，曾獲王選杰出青年學(xué)者獎等。目前擔(dān)任《中國科學(xué):信息科學(xué)》《軟件學(xué)報》《Information and Computation》《JCST》等雜志編委，工業(yè)和信息化部信息通信科學(xué)技術(shù)委員會委員，曾任中國計算機學(xué)會理論計算機科學(xué)專委主任。

　　講座簡介：量子計算是一種利用了量子力學(xué)特性進行計算的新型計算模型，已經(jīng)在多個計算問題上展示出了超越經(jīng)典計算機的計算能力。搜索技術(shù)由于其具有廣泛的應(yīng)用場景，是計算機領(lǐng)域最重要的算法設(shè)計框架之一。Grover提出的量子搜索算法能夠在無序數(shù)據(jù)庫查找特定元素，其復(fù)雜性相比經(jīng)典算法有開平方量級的加速。在這一報告中我們將簡要回顧Grover量子算法的發(fā)展，并匯報我們最近在精確搜索、有先驗知識的量子搜索、基于量子游走的搜索等方面的一些工作進展。

 主辦單位：石河子大學(xué)信息科學(xué)與技術(shù)學(xué)院

 計算智能與網(wǎng)絡(luò)信息安全兵團重點實驗室