How Difficult is it to Prepare a Quantum State?