Natural Proofs for Quantum State Preparation Lower Bounds
This paper identifies a quantum analogue of the Razborov-Rudich natural proofs barrier to explain difficulties in proving stronger quantum state-preparatio
This paper identifies a quantum analogue of the Razborov-Rudich natural proofs barrier to explain difficulties in proving stronger quantum state-preparatio