報告人：高飛

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

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

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

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