Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2510.02275 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915530930126848 |
|---|---|
| author | McGinley, Max Garratt, Samuel J. |
| author_facet | McGinley, Max Garratt, Samuel J. |
| contents | 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 prepares the state to some specified degree of approximation. As an application, we derive lower bounds on the circuit depth needed to prepare thermal states of one-dimensional quantum critical systems described by conformal field theory, showing that the depth diverges as temperature is decreased up to a cutoff set by the preparation error. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_02275 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Lower bounds on the complexity of preparing mixed states McGinley, Max Garratt, Samuel J. Quantum Physics Statistical Mechanics 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 prepares the state to some specified degree of approximation. As an application, we derive lower bounds on the circuit depth needed to prepare thermal states of one-dimensional quantum critical systems described by conformal field theory, showing that the depth diverges as temperature is decreased up to a cutoff set by the preparation error. |
| title | Lower bounds on the complexity of preparing mixed states |
| topic | Quantum Physics Statistical Mechanics |
| url | https://arxiv.org/abs/2510.02275 |