by Cécilia Lancien

435 (ENS de Lyon)


ENS de Lyon


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 expanders. In the quantum case, such result is derived from a spectral analysis for random matrix models with a tensor product structure. If time allows, we will present implications in terms of typical decay of correlations in 1D many-body quantum systems with local interactions.

The talk will be based, partly, on and