Complexity of quantum states

In this talk, I will describe the mathematics behind proving lower bounds on quantum circuit depth using light-cone arguments. These arguments have been used to prove lower bounds on the complexities of physically relevant ground states. No quantum computation background is assumed, but a familiarity with linear algebra will be helpful.

The talk will be followed by an informal Q&A session with food and beverages.