报告题目:Can physics help us to find faster quantum algorithm?
报告人:吴飙教授 北京大学
报告时间:2020年1月13日 上午10:00
地点:理六栋301 邀请人:朱起忠
报告摘要:
Physics can certainly help us to build quantum computer. Can physics also help us to find faster quantum algorithm? In this talk, I’ll try to answer this question by reviewing and developing quantum Hamiltonian algorithm, which is a framework where one designs quantum algorithm by constructing Hamiltonian. After reviewing quantum Hamiltonian algorithm with emphasis on quantum adiabatic algorithm and its relation to quantum circuit algorithm, I’ll present our recent work, a new quantum Hamiltonian algorithm on independent set problem of graph. We will discuss its advantages over classical algorithm.
报告人简介:
吴飙,北京大学6163银河.net163.am长江学者特聘教授,国家杰出青年科学基金获得者。1992年毕业于北京师范大学物理系,2001年于美国德克萨斯大学奥斯汀分校(University of Texas at Austin)物理系获博士学位。2001年到2004年在美国橡树岭国家实验室(Oak Ridge National Lab)从事博士后研究,2004年入选中国科学院“百人计划”,任中科院物理所研究员。2007年获香港大学首个崔琦奖(Dan Tsui Fellowship)。2010年到北京大学工作。主要研究方向包括超冷原子气、量子热化、量子算法、几何相位和非线性动力学等。