C2QA Quantum Thursday - Nathan Wiebe

Event time: 
Thursday, February 11, 2021 - 1:00pm to 2:00pm
Postdoctoral Associates
Zoom See map
Event description: 

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


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.