報告人：高飛

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

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

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

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