新闻动态
量子算法的构造方法和进展情况
时间:2019-12-10    浏览量:

报告题目:量子算法的构造方法和进展情况

:龙桂鲁,清华大学

报告时间:20191212 上午10:00

报告地点:重庆大学A区主教学大楼1821

报告摘要: 量子计算机利用量子迭加态和量子纠缠等量子性质进行信息处理,具有强大的并行功能。然而,量子计算的功能需要通过量子算法来体现。1980Paul BenioffYuri Manin提出了量子计算的概念,1982Feynman提出了量子模拟。直到1994-1996Shor提出大数分解、Grover提出量子搜索算法之后,量子计算才得到全世界的重视从而成为持续的国际研究前沿。量子算法的突破给了量子计算研究以巨大的推动。相位估计(Shor算法的核心)、振幅放大(Grover算法的核心)是酉算子乘积形式量子算法的重要构造技术。近年来,酉算子的线性组合(linear combination of unitaries LCU)成为构造量子算法的主要手段,在包括线性方程组HHL量子算法、高效量子模拟算法、开放量子系统的模拟算法以及量子机器学习算法中得到广泛的应用。本报告中将详细介绍相位估计、振幅放大、LCU等量子算法构造方法,简述量子算法的进展情况。


主讲人介绍:龙桂鲁,清华大学教授,英国和美国物理学会会士,亚太物理学会联合会理事长。学术贡献包括:建立和发展了量子直接通信;构造量子精确搜索算法; 建立以酉算子线性组合进行计算的对偶量子计算框架。曾获得国家自然科学二等奖、三等奖,教育部自然科学一等奖、二等奖,IBM全球杰出学者奖,中国电子学会自然科学奖一等奖等。