Simulating physics beyond computer power

In this talk Alessio Lerose discusses the seminal idea of simulating Nature via a controllable quantum system rather than a classical computer. He discusses recent advances that brought us closer to the ultimate goal of a universal quantum simulator. Since their birth computers proved invaluable tools for physics research. Quantum mechanics, however, fundamentally challenges the possibility for computers to simulate dynamics of matter. In fact, solving the quantum-mechanical law of motion requires to account for contributions of all possible joint configuration histories of all constituents of a system: a task that quickly becomes unbearable for any imaginable computer. Our understanding of complex phenomena involving important quantum-mechanical effects, such as chemical reactions, high-temperature superconducting materials, as well as the primordial universe evolution, is obstructed by this fundamental technological limitation.