2019年12月12日上午10点，重庆大学A区主教学楼计算机学院1821会议室弥漫着浓厚的学术气息。我院有幸邀请到清华大学教授龙桂鲁教授与计算机学院师生进行学术交流。

主持人廖晓峰院长介绍龙桂鲁教授的信息，龙桂鲁教授于1985年、1987年分别获得清华大学硕士、博士学位。他是清华大学教授，英国和美国物理学会会士，亚太物理学会联合会理事长。他建立和发展了量子直接通信；构造量子精确搜索算法；建立以酉算子线性组合进行计算的对偶量子计算框架。曾获得国家自然科学二等奖、三等奖，教育部自然科学一等奖、二等奖，IBM全球杰出学者奖，中国电子学会自然科学奖一等奖等。

龙桂鲁教授做了主题为“量子算法的构造方法和进展情况”的学术分享。量子计算是一种遵循量子力学规律调控量子信息单元进行计算的新型计算模式。量子计算机利用量子迭加态和量子纠缠等量子性质进行信息处理，具有强大的并行功能。然而，量子计算的功能需要通过量子算法来体现。1980年Paul Benioff和Yuri Manin提出了量子计算的概念，1982年Feynman提出了量子模拟。直到1994-1996年Shor提出大数分解、Grover提出量子搜索算法之后，量子计算才得到全世界的重视从而成为持续的国际研究前沿。

报告中，龙桂鲁教授首先介绍了量子计算，并且量子算法的突破给了量子计算研究以巨大的推动。龙桂鲁教授详细介绍了相位估计、振幅放大、LCU等量子算法构造方法。相位估计（Shor算法的核心）、振幅放大（Grover算法的核心）是酉算子乘积形式量子算法的重要构造技术。近年来，酉算子的线性组合（linear combination of unitaries，LCU）成为构造量子算法的主要手段，在包括线性方程组HHL量子算法、高效量子模拟算法、开放量子系统的模拟算法以及量子机器学习算法中得到广泛的应用。

龙桂鲁教授，思路清晰，绘声绘色，整个报告精妙绝伦，既有做学术的认真严谨，又有为人师的亲切与热情。在场的师生们更是听的聚精会神。龙桂鲁教授对同学们所提出的问题进行了耐心细致的解答，同时也十分认同同学们提出的观点。到此，本次学术报告圆满结束，计算机学院感谢龙桂鲁教授的到来。通过此次学术报告，同学们了解到了量子计算相关的研究。希望同学们有所收获，并在学术科研的道路上与时俱进，开拓创新！