报告题目：量子算法的构造方法和进展情况
主 讲 人：龙桂鲁，清华大学
报告时间：2019年12月12日 上午10:00
报告地点：重庆大学A区主教学大楼1821
报告摘要: 量子计算机利用量子迭加态和量子纠缠等量子性质进行信息处理，具有强大的并行功能。然而，量子计算的功能需要通过量子算法来体现。1980年Paul Benioff和Yuri Manin提出了量子计算的概念，1982年Feynman提出了量子模拟。直到1994-1996年Shor提出大数分解、Grover提出量子搜索算法之后，量子计算才得到全世界的重视从而成为持续的国际研究前沿。量子算法的突破给了量子计算研究以巨大的推动。相位估计（Shor算法的核心）、振幅放大（Grover算法的核心）是酉算子乘积形式量子算法的重要构造技术。近年来，酉算子的线性组合（linear combination of unitaries， LCU）成为构造量子算法的主要手段，在包括线性方程组HHL量子算法、高效量子模拟算法、开放量子系统的模拟算法以及量子机器学习算法中得到广泛的应用。本报告中将详细介绍相位估计、振幅放大、LCU等量子算法构造方法，简述量子算法的进展情况。
主讲人介绍：龙桂鲁，清华大学教授，英国和美国物理学会会士，亚太物理学会联合会理事长。学术贡献包括：建立和发展了量子直接通信；构造量子精确搜索算法; 建立以酉算子线性组合进行计算的对偶量子计算框架。曾获得国家自然科学二等奖、三等奖，教育部自然科学一等奖、二等奖，IBM全球杰出学者奖，中国电子学会自然科学奖一等奖等。
