Abstract
Quantum many-body systems are hard to study because the associated Hilbert space, containing all possible many-body states, is huge: its dimension grows exponentially with the system size. In recent years, however, progress in our understanding of quantum entanglement has revealed that a large class of many-body states of interest (including e.g. ground states of local Hamiltonians) are highly atypical; and that their atypical structure allows us to efficiently represent them with a mathematical object called "tensor network". As a result, it is now possible to accurately simulate, say, a quantum spin chain made of thousands of interacting spins. In this talk I will (i) review the computational challenge posed by quantum many-body systems; (ii) summarize our current understanding of many-body entanglement; and (iii) give a gentle introduction to tensor networks as an efficient description of many-body states.
Coffee and tea will be served 20 minutes prior to the colloquium.