Yu Tong, University of California, Berkeley
In this talk I will introduce digital quantum algorithms for two quantum simulation tasks: ground state preparation/energy estimation, and real-time dynamical simulation of infinite-dimensional quantum systems. For the former I will introduce a black-box oracle setting that is suitable for quantum chemistry applications. For the latter I will focus on quantum systems that come from gauge theories and electron-phonon coupling, and the complexity analysis is based on an error bound for truncating the gauge link or bosonic mode Hilbert space. This error bound can be useful in both classical and quantum algorithms. For both tasks I will introduce quantum algorithms to solve them and show that the algorithms are in some sense near-optimal. The optimality is based on complexity lower bound results. My talk is mainly based on arXiv:2002.12508 and 2110.06942.
Join the seminar on Zoom
Event address: https://uwaterloo.zoom.us/j/99349973303?pwd=ellvTVNhTTMzNXIzWE52bGs3dzNndz09
Event number: 993 4997 3303
Event password: 995850
Add event to calendar
