UWashington Y Math Seminar: Chinmay Nirkhe

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.