量子信息交叉中心学术报告036
Title: Simulating the evolution of Markovian open quantum systems on quantum computers
Speaker: Dr. Chunhao Wang,Department of Computer Science University of Texas at Austin
Place: RM 101,Bulg. 2,Xixi Campus (西溪校区西二楼101室)
Date and time: 15:00,Dce 27th,2019 (12月27日下午15:00)
Abstract:Simulating the dynamics of quantum systems becomes one of the most appealing tasks researchers hope to perform when small quantum computers are emerging. The simulation of Hamiltonian evolution has been well studied in previous results: the best-known gate complexity is O(t polylog(t/epsilon)), where t is the evolution time and epsilon is the precision parameter. In this talk, we consider simulating the evolution of a class of more generalized systems: the Markovian open quantum systems (a.k.a Lindblad evolution). We first present an efficient quantum algorithm for simulating such evolution with gate complexity O(t polylog(t/epsilon)). If time permitted, then we argue that it is impossible to achieve this linear dependency on t by simply reducing Lindblad evolution to Hamiltonian evolution in the Church of larger Hilbert space.
Biography:Chunhao Wang, Postdoctoral Researcher at University of Texas at Austin, Austin, TX. He got his Ph.D.Degree of Computer Science at University of Waterloo, Waterloo, Canada in 2018. His Research interests are Quantum algorithms for simulating quantum systems, Quantum computing in optimization and machine learning, Quantum and classical algorithms, Quantum computational complexity, Theory of computation.