Orateur
Description
The goal of the talk will be to understand what quantum expanders are, what they are useful for, and how they can be constructed. We will first recall the definition of classical expander graphs, and explain how quantum analogues of these objects can be defined. We will then show that, both classically and quantumly, random constructions typically provide examples of optimal expanders. In the quantum case, such result is derived from a spectral analysis for random matrix models with a tensor product structure (which turn out to satisfy strong concentration inequalities, despite their dependencies and non-homogeneities). If time allows, we will also present implications in terms of typical decay of correlations in 1D many-body quantum systems with local interactions.