Quantum Colloquium — Quantum Simulation

Quantum many-body systems are very hard to simulate, as computational resources (time and memory) typically grow exponentially with system size. However, quantum computers or analog quantum simulators may perform that task in a much more efficient way. In this talk, I will review some of the quantum algorithms that have been proposed for this task and then explain the advantages and disadvantages of analog quantum simulators. In particular, I will describe methods to simulate the dynamics, to find ground states, or compute physical properties at finite temperatures.

Panel discussion: Immanuel Bloch (LMU, Munich), Aram Harrow (MIT), Mikhail Lukin (Harvard), Matthias Troyer (Microsoft Quantum), Umesh Vazirani (UC Berkeley; moderator)