報(bào)告人：高飛

時(shí)間：2020年11月25日 15:00

地點(diǎn)：騰訊會(huì)議（會(huì)議號(hào)：395472975）

高飛,，北京郵電大學(xué)教授,，中國(guó)密碼學(xué)會(huì)青年工作委員會(huì)、組織工作委員會(huì)委員,，中國(guó)電子學(xué)會(huì)量子信息分會(huì)委員會(huì)委員,。2007年畢業(yè)于北京郵電大學(xué),，獲密碼學(xué)博士學(xué)位。主要研究量子密碼,、量子算法和相關(guān)量子信息問(wèn)題,，已在PRL/PRA、TKDE,、TC,、JSAC等重要期刊發(fā)表論文50余篇，SCI總他引2800余次,，H因子37,。先后主持國(guó)家自然科學(xué)基金項(xiàng)目4項(xiàng)，2018年獲通信學(xué)會(huì)科學(xué)技術(shù)二等獎(jiǎng)（排名第一）,。

報(bào)告摘要：由于量子態(tài)的疊加性和量子操作的并行性，量子計(jì)算機(jī)相比于經(jīng)典計(jì)算機(jī)在某些計(jì)算問(wèn)題上具有顯著的速度優(yōu)勢(shì)。線路模型是實(shí)現(xiàn)通用量子計(jì)算機(jī)的一種重要計(jì)算模型,，而通用邏輯門(mén)是研究該模型下量子算法復(fù)雜度的基礎(chǔ),。本報(bào)告首先介紹常用的量子門(mén)，進(jìn)而給出一組通用邏輯門(mén)的證明,，即為什么用這組邏輯門(mén)可以以任意精度實(shí)現(xiàn)任意量子操作,。希望能有助于聽(tīng)眾加深對(duì)通用量子計(jì)算機(jī)實(shí)現(xiàn)原理和量子算法復(fù)雜度的理解。