報(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ì)算模型，而通用邏輯門是研究該模型下量子算法復(fù)雜度的基礎(chǔ)。本報(bào)告首先介紹常用的量子門，進(jìn)而給出一組通用邏輯門的證明，即為什么用這組邏輯門可以以任意精度實(shí)現(xiàn)任意量子操作。希望能有助于聽(tīng)眾加深對(duì)通用量子計(jì)算機(jī)實(shí)現(xiàn)原理和量子算法復(fù)雜度的理解。