報告人：高飛

時間：2020年11月25日 15:00

地點：騰訊會議（會議號：395472975）

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

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