Fast computational deep thermalization
arXiv:2507.13670 · doi:10.1103/g3qz-b2lv
Abstract
Deep thermalization refers to the emergence of Haar-like randomness from quantum systems upon partial measurements. As a generalization of quantum thermalization, it is often associated with high complexity and entanglement. Here, we introduce computational deep thermalization and construct the fastest possible dynamics exhibiting it at infinite effective temperature. Our circuit dynamics produce quantum states with low entanglement in polylogarithmic depth that are indistinguishable from Haar random states to any computationally bounded observer. Importantly, the observer is allowed to request many copies of the same residual state obtained from partial projective measurements on the state -- this condition is beyond the standard settings of quantum pseudorandomness, but natural for deep thermalization. In cryptographic terms, these states are pseudorandom, pseudoentangled, and crucially, retain these properties under local measurements. Our results demonstrate a new form of computational thermalization, where thermal-like behavior arises from structured quantum states endowed with cryptographic properties, instead of from highly unstructured ensembles. The low resource complexity of preparing these states suggests scalable simulations of deep thermalization using quantum computers. Our work also motivates the study of computational quantum pseudorandomness beyond BQP observers.
22 pages, 1 figure
References in corpus (13)
- Thermalization and its mechanism for generic isolated quantum systems
- Many body localization and thermalization in quantum statistical mechanics
- Measurement-based quantum computation
- Preparing random states and benchmarking with many-body quantum chaos
- Exact emergent quantum state designs from quantum chaotic dynamics
- Dynamical purification and the emergence of quantum state designs from the projected ensemble
- Solvable model of deep thermalization with distinct design times
- A Maximum Entropy Principle in Deep Thermalization and in Hilbert-Space Ergodicity
- Pseudomagic Quantum States
- Shadow tomography from emergent state designs in analog quantum simulators
- Dynamics of Pseudoentanglement
- Holographic deep thermalization for secure and efficient quantum random state generation
- Optimal Conversion from Classical to Quantum Randomness via Quantum Chaos