Kolmogorov complexity as intrinsic entropy of a pure state: Perspective from entanglement in free fermion systems
arXiv:2202.02852 · doi:10.1103/PhysRevB.106.035143
Abstract
We consider free fermion systems in arbitrary dimensions and represent the occupation pattern of each eigenstate as a classical binary string. We find that the Kolmogorov complexity of the string correctly captures the scaling behavior of its entanglement entropy (EE). In particular, the logarithmically-enhanced area law for EE in the ground state and the volume law for EE in typical highly excited states are reproduced. Since our approach does not require bipartitioning the system, it allows us to distinguish typical and atypical eigenstates directly by their intrinsic complexity. We reveal that the fraction of atypical eigenstates which do not thermalize in the free fermion system vanishes exponentially in the thermodynamic limit. Our results illustrate explicitly the connection between complexity and EE of individual pure states in quantum systems.
Accepted version by PRB
References in corpus (15)
- Thermalization and its mechanism for generic isolated quantum systems
- Many body localization and thermalization in quantum statistical mechanics
- Entanglement entropy of fermions in any dimension and the Widom conjecture
- Ultracold atoms out of equilibrium
- Quantum Complexity and Negative Curvature
- Entanglement Entropy Scaling Laws and Eigenstate Typicality in Free Fermion Systems
- Towards measuring Entanglement Entropies in Many Body Systems
- Entangling power and quantum circuit complexity
- Taking the temperature of a pure quantum state
- Entanglement Entropy and Mutual Information in Bose-Einstein Condensates
- Entanglement Area Law in Disordered Free Fermion Anderson Model in One, Two, and Three Dimensions
- Block Entanglement Entropy of Ground States with Long-Range Magnetic Order
- Prefix-free quantum Kolmogorov complexity
- Breakdown of quantum-classical correspondence and dynamical generation of entanglement
- Kolmogorov complexity of unitary transformations in quantum computing