Beyond Light Cones: State Preparation Complexity in Quantum Spin Glasses
This research develops a new method to measure how hard it is to prepare quantum states in dense spin glasses, moving past simple circuit limits. By analyzing the 'profile complexity' of state classes, the authors prove that states with low complexity cannot efficiently reach near-ground-state energy levels. This establishes a fundamental lower bound on the resources needed for optimal state preparation.