Lower bounds on the complexity of preparing mixed states
We establish a relationship between the correlations in a many-qubit mixed state and the minimum circuit depth needed for its preparation. If the mutual information between two subsystems exceeds the mutual information between one of those subsystems and the environment, which purifies the mixed state of the system, then the past lightcones of the subsystems must intersect one another. This results in a lower bound on the circuit depth of any ensemble of geometrically local unitaries that prepar...
[AI summary failed - using original content]
Original Source
This article was generated from: arXiv Quantum Physics
Last updated: 10/5/2025