Learning quantum states prepared by shallow circuits in polynomial time

Zeph Landau, Yunchao Liu

We give a polynomial time algorithm that, given copies of an unknown quantum state $|\ddot{I}ˆ⟩=U|0^n⟩$ that is prepared by an unknown constant depth circuit $U$ on a…