Quantum Computing and the Difficulty of Simulating Quantum Many-Body Systems
Quantum many-body systems are very hard to simulate, since computational resources (time and memory) typically grow exponentially with the 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.