Natural proofs for quantum state preparation lower bounds

Christine Li, Natalie Parham

We identify a barrier that helps explain why proving stronger quantum state-preparation lower bounds has been so difficult. In particular, we establish a quantum analogue of the Ra…