Learning Shallow Quantum Circuits and Quantum States Prepared by Shallow Circuits in Polynomial Time

Remote video URL

We share here one of our favorite talks from the recent workshop on Near-Term Quantum Computers: Fault Tolerance + Benchmarking + Quantum Advantage + Quantum Algorithms. Yunchao Liu (UC Berkeley) presents joint work with Zeph Landau (UC Berkeley).