New Methods for Simulating Quantum Dynamics
Date: Thursday, February 11, 2021
Time: 1:00 – 2:00 p.m. ET
Join: Zoom https://bnl.zoomgov.com/j/1609999793?pwd=VWdlYlhIVGJUQTRTY0M3WFN3dzFzdz09
Dr. Nathan Wiebe
Assistant Professor, University of Toronto and Lead for C2QA Software Thrust
Abstract:
The last several years have seen a flurry of development in quantum simulation that has led to new generations of quantum algorithms for simulating chemistry and physics that are polynomially faster than existing methods and are vastly more practical for simulating problems of interest in chemistry and physics than existing approaches. I will review recent work within this space that shows several recent innovations by myself and my collaborators towards general purpose simulation including the interaction picture simulation method, quantum walk-based simulation methods, and optimized Trotter-Suzuki methods. Surprisingly, although qubitization is formally optimal, both the interaction picture algorithm and Trotter-Suzuki methods can provide advantages for simulation asymptotically for certain classes of problems (in some case even exponential improvements). I will also discuss recent work showing that these techniques can be used to provide speedups of over a factor of 100,000 relative to previous methods for chemistry and lead to the first scalable polynomial time algorithm for simulating quantum electrodynamics in 1+1 dimension.