A Theory for Quantum Learning in the NISQ Era

How can we learn inherently quantum phenomena? Not only is this question important for verification of quantum computation, but it is arguably one of the most basic learning theoretic questions about the physical world. In this talk, we will describe a line of work on understanding the complexity of learning with limited amounts of quantum memory, and more generally, learning on NISQ devices.