量子信息学交叉学科系列讲座——量子电路：通用逻辑门

报告人：高飞

时间：2020年11月25日 15:00

地点：腾讯会议（会议号：395472975）

高飞，北京邮电大学教授，中国密码学会青年工作委员会、组织工作委员会委员，中国电子学会量子信息分会委员会委员。2007年毕业于北京邮电大学，获密码学博士学位。主要研究量子密码、量子算法和相关量子信息问题，已在PRL/PRA、TKDE、TC、JSAC等重要期刊发表论文50余篇，SCI总他引2800余次，H因子37。先后主持国家自然科学基金项目4项，2018年获通信学会科学技术二等奖（排名第一）。

报告摘要：由于量子态的叠加性和量子操作的并行性，量子计算机相比于经典计算机在某些计算问题上具有显著的速度优势。线路模型是实现通用量子计算机的一种重要计算模型，而通用逻辑门是研究该模型下量子算法复杂度的基础。本报告首先介绍常用的量子门，进而给出一组通用逻辑门的证明，即为什么用这组逻辑门可以以任意精度实现任意量子操作。希望能有助于听众加深对通用量子计算机实现原理和量子算法复杂度的理解。