Quantum algorithms and simulation for quantum many-body systems

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 first review some of the quantum algorithms that have been proposed for this task and then explain the advantages and disadvantages of analog quantum simulators. I will also describe a theoretical proposal to solve quantum chemistry problems with such devices.