Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2202.02852 · Physical review. B./Physical review. B

Kolmogorov complexity as intrinsic entropy of a pure state: Perspective from entanglement in free fermion systems

Ken K. W., Kun Yang

Published Jul 25, 2022• 4 citations
arXivHTMLPDF

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.

DOI
10.1103/physrevb.106.035143

Related papers

Entanglement entropy scaling laws and eigenstate typicality in free fermion systems

Hsin-Hua Lai, Kun Yang

We demonstrate that the entanglement entropy area law for free fermion ground states and the corresponding volume law for highly excited states are related by a position-momentum duality, and thus are of the same origin. For a typical excited state in the thermodynamic limit, we further show that the reduced density matrix of a subsystem approaches the thermal density matrix, provided the subsystem's linear size is small compared to that of the whole system in all directions, a property we dub eigenstate typicality. This provides an explicit example of thermalization via entanglement, and reveals how statistical physics emerges from a single eigenstate by tracing out a large number of degrees of freedom.

arXiv:1409.1224•Physical Review B•Feb 23, 2015•80 citations

Entanglement Scaling Laws and Eigenstate Thermalization in Many-Particle Systems

Kun Yang

law is enhanced by a logarithmic factor. In Ref. [1], we use multi-dimensional bosonization to provide a simple derivation of this result, and show that the logarithimic factor has a 1D origin. More importantly the bosonization technique allows us to take into account the Fermi liquid interactions, and obtain the leading scaling behavior of the entanglement entropy of Fermi liquids. The central result of our work is that Fermi liquid interactions do not alter the leading scaling behavior of the entanglement entropy, and the logarithmic enhancement of area law is a robust property of the Fermi liquid phase. In sharp contrast to the fermioic systems with Fermi surfaces, quantum critical (or gapless) bosonic systems do not violate the area law above 1D (except for the case discussed below). The fundamental difference lies in the fact that gapless excitations live near a single point (usually origin of momentum space) in such bosonic systems, while they live around an (extended) Fermi surface in Fermi liquids. In Ref. [2], we studied entanglement properties of some specific examples of the so called Bose metal states, in which bosons neither condense (and become a superfluid) nor localize (and insulate) at T=0. The system supports gapless excitations around “Bose surfaces,” instead of isolated points in momentum space. We showed that similar to free Fermi gas and Fermi liquids, these states violate the entanglement area law in a logarithmic fashion. Compared to ground states, much less is known concretely about entanglement in (highly) excited states. Going back to free fermion systems, in Ref. [3] we show that there exists a duality relation between ground and excited states, and the area law obeyed by ground state turns into a volume law for excited states, something widely expected but hard to prove. Most importantly, we find in appropriate limits the reduced density matrix of a subsystem takes the form of thermal density matrix, providing an explicit example of the eigenstate thermalization hypothesis. Our work [3] explicitly demonstrates how statistical physics emerges from entanglement in a single eigenstate.

Bulletin of the American Physical Society•Mar 4, 2015•0 citations

Statistics Dependence of the Entanglement Entropy

M. Cramer, Jens Eisert, Martin Bodo Plenio

The entanglement entropy of a distinguished region of a quantum many-body system reflects the entanglement in its pure ground state. Here we establish scaling laws for this entanglement in critical quasifree fermionic and bosonic lattice systems, without resorting to numerical means. We consider the setting of D-dimensional half-spaces which allows us to exploit a connection to the one-dimensional case. Intriguingly, we find a difference in the scaling properties depending on whether the system is bosonic-where an area law is proven to hold-or fermionic where we determine a logarithmic correction to the area law, which depends on the topology of the Fermi surface. We find Lifshitz quantum phase transitions accompanied with a nonanalyticity in the prefactor of the leading order term.

arXiv:quant-ph/0611264•Physical Review Letters•May 31, 2007•87 citations

Volume-Law Entanglement Entropy of Typical Pure Quantum States

Eugenio Bianchi A, Hackl, L, Kieburg, M +2 more

The entanglement entropy of subsystems of typical eigenstates of quantum many-body Hamiltonians has recently been conjectured to be a diagnostic of quantum chaos and integrability. In quantum chaotic systems it has been found to behave as in typical pure states, while in integrable systems it has been found to behave as in typical pure Gaussian states. In this tutorial, we provide a pedagogical introduction to known results about the entanglement entropy of subsystems of typical pure states and of typical pure Gaussian states. They both exhibit a leading term that scales with the volume of the subsystem, when smaller than one half of the volume of the system, but the prefactor of the volume law is fundamentally different. It is constant (and maximal) for typical pure states, and it depends on the ratio between the volume of the subsystem and of the entire system for typical pure Gaussian states. Since particle-number conservation plays an important role in many physical Hamiltonians, we discuss its effect on typical pure states and on typical pure Gaussian states. We prove that, while the behavior of the leading volume-law terms does not change qualitatively, the nature of the subleading terms can change. In particular, subleading corrections can appear that depend on the square root of the volume of the subsystem. We unveil the origin of those corrections. Finally, we discuss the connection between the entanglement entropy of typical pure states and analytical results obtained in the context of random matrix theory, as well as numerical results obtained for physical Hamiltonians.

•Jul 1, 2022•123 citations

Entanglement Entropy of Eigenstates of Quadratic Fermionic Hamiltonians

Lev Vidmar, Lucas Hackl, Eugenio Bianchi A +1 more

In a seminal paper [D. N. Page, Phys. Rev. Lett. 71, 1291 (1993)], Page proved that the average entanglement entropy of subsystems of random pure states is ${S}_{\text{ave}}\ensuremath{\simeq}\mathrm{ln}{\mathcal{D}}_{\mathrm{A}}\ensuremath{-}(1/2){\mathcal{D}}_{\mathrm{A}}^{2}/\mathcal{D}$ for $1\ensuremath{\ll}{\mathcal{D}}_{\mathrm{A}}\ensuremath{\le}\sqrt{\mathcal{D}}$, where ${\mathcal{D}}_{\mathrm{A}}$ and $\mathcal{D}$ are the Hilbert space dimensions of the subsystem and the system, respectively. Hence, typical pure states are (nearly) maximally entangled. We develop tools to compute the average entanglement entropy $⟨S⟩$ of all eigenstates of quadratic fermionic Hamiltonians. In particular, we derive exact bounds for the most general translationally invariant models $\mathrm{ln}{\mathcal{D}}_{\mathrm{A}}\ensuremath{-}(\mathrm{ln}{\mathcal{D}}_{\mathrm{A}}{)}^{2}/\mathrm{ln}\mathcal{D}\ensuremath{\le}⟨S⟩\ensuremath{\le}\mathrm{ln}{\mathcal{D}}_{\mathrm{A}}\ensuremath{-}[1/(2\mathrm{ln}2)](\mathrm{ln}{\mathcal{D}}_{\mathrm{A}}{)}^{2}/\mathrm{ln}\mathcal{D}$. Consequently, we prove that (i) if the subsystem size is a finite fraction of the system size, then $⟨S⟩<\mathrm{ln}{\mathcal{D}}_{\mathrm{A}}$ in the thermodynamic limit; i.e., the average over eigenstates of the Hamiltonian departs from the result for typical pure states, and (ii) in the limit in which the subsystem size is a vanishing fraction of the system size, the average entanglement entropy is maximal; i.e., typical eigenstates of such Hamiltonians exhibit eigenstate thermalization.

arXiv:1703.02979•Physical Review Letters•Jul 11, 2017•134 citations

Entropic area law for Fermions

Wolf, M M

We investigate the scaling of the entanglement entropy in an infinite translational invariant Fermionic system of any spatial dimension. The states under consideration are ground states and excitations of tight-binding Hamiltonians with arbitrary interactions. We show that the entropy of a finite region typically scales with the area of the surface times a logarithmic correction. The latter can be traced back to the criticality of the models. The relation between the entanglement entropy and the structure of the Fermi surface is discussed, and it is proven, that the presented scaling law holds whenever the Fermi surface is finite. This is in particular true for all ground states of Hamiltonians with finite range interactions.

•Mar 29, 2005•1 citation
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.
We demonstrate that the entanglement entropy area law for free fermion ground states and the corresponding volume law for highly excited states are related by a position-momentum duality, and thus are of the same origin. For a typical excited state in the thermodynamic limit, we further show that the reduced density matrix of a subsystem approaches the thermal density matrix, provided the subsystem's linear size is small compared to that of the whole system in all directions, a property we dub eigenstate typicality. This provides an explicit example of thermalization via entanglement, and reveals how statistical physics emerges from a single eigenstate by tracing out a large number of degrees of freedom.
law is enhanced by a logarithmic factor. In Ref. [1], we use multi-dimensional bosonization to provide a simple derivation of this result, and show that the logarithimic factor has a 1D origin. More importantly the bosonization technique allows us to take into account the Fermi liquid interactions, and obtain the leading scaling behavior of the entanglement entropy of Fermi liquids. The central result of our work is that Fermi liquid interactions do not alter the leading scaling behavior of the entanglement entropy, and the logarithmic enhancement of area law is a robust property of the Fermi liquid phase. In sharp contrast to the fermioic systems with Fermi surfaces, quantum critical (or gapless) bosonic systems do not violate the area law above 1D (except for the case discussed below). The fundamental difference lies in the fact that gapless excitations live near a single point (usually origin of momentum space) in such bosonic systems, while they live around an (extended) Fermi surface in Fermi liquids. In Ref. [2], we studied entanglement properties of some specific examples of the so called Bose metal states, in which bosons neither condense (and become a superfluid) nor localize (and insulate) at T=0. The system supports gapless excitations around “Bose surfaces,” instead of isolated points in momentum space. We showed that similar to free Fermi gas and Fermi liquids, these states violate the entanglement area law in a logarithmic fashion. Compared to ground states, much less is known concretely about entanglement in (highly) excited states. Going back to free fermion systems, in Ref. [3] we show that there exists a duality relation between ground and excited states, and the area law obeyed by ground state turns into a volume law for excited states, something widely expected but hard to prove. Most importantly, we find in appropriate limits the reduced density matrix of a subsystem takes the form of thermal density matrix, providing an explicit example of the eigenstate thermalization hypothesis. Our work [3] explicitly demonstrates how statistical physics emerges from entanglement in a single eigenstate.
The entanglement entropy of a distinguished region of a quantum many-body system reflects the entanglement in its pure ground state. Here we establish scaling laws for this entanglement in critical quasifree fermionic and bosonic lattice systems, without resorting to numerical means. We consider the setting of D-dimensional half-spaces which allows us to exploit a connection to the one-dimensional case. Intriguingly, we find a difference in the scaling properties depending on whether the system is bosonic-where an area law is proven to hold-or fermionic where we determine a logarithmic correction to the area law, which depends on the topology of the Fermi surface. We find Lifshitz quantum phase transitions accompanied with a nonanalyticity in the prefactor of the leading order term.
The entanglement entropy of subsystems of typical eigenstates of quantum many-body Hamiltonians has recently been conjectured to be a diagnostic of quantum chaos and integrability. In quantum chaotic systems it has been found to behave as in typical pure states, while in integrable systems it has been found to behave as in typical pure Gaussian states. In this tutorial, we provide a pedagogical introduction to known results about the entanglement entropy of subsystems of typical pure states and of typical pure Gaussian states. They both exhibit a leading term that scales with the volume of the subsystem, when smaller than one half of the volume of the system, but the prefactor of the volume law is fundamentally different. It is constant (and maximal) for typical pure states, and it depends on the ratio between the volume of the subsystem and of the entire system for typical pure Gaussian states. Since particle-number conservation plays an important role in many physical Hamiltonians, we discuss its effect on typical pure states and on typical pure Gaussian states. We prove that, while the behavior of the leading volume-law terms does not change qualitatively, the nature of the subleading terms can change. In particular, subleading corrections can appear that depend on the square root of the volume of the subsystem. We unveil the origin of those corrections. Finally, we discuss the connection between the entanglement entropy of typical pure states and analytical results obtained in the context of random matrix theory, as well as numerical results obtained for physical Hamiltonians.
In a seminal paper [D. N. Page, Phys. Rev. Lett. 71, 1291 (1993)], Page proved that the average entanglement entropy of subsystems of random pure states is ${S}_{\text{ave}}\ensuremath{\simeq}\mathrm{ln}{\mathcal{D}}_{\mathrm{A}}\ensuremath{-}(1/2){\mathcal{D}}_{\mathrm{A}}^{2}/\mathcal{D}$ for $1\ensuremath{\ll}{\mathcal{D}}_{\mathrm{A}}\ensuremath{\le}\sqrt{\mathcal{D}}$, where DA{\mathcal{D}}_{\mathrm{A}}DA​ and D\mathcal{D}D are the Hilbert space dimensions of the subsystem and the system, respectively. Hence, typical pure states are (nearly) maximally entangled. We develop tools to compute the average entanglement entropy ⟨S⟩⟨S⟩⟨S⟩ of all eigenstates of quadratic fermionic Hamiltonians. In particular, we derive exact bounds for the most general translationally invariant models $\mathrm{ln}{\mathcal{D}}_{\mathrm{A}}\ensuremath{-}(\mathrm{ln}{\mathcal{D}}_{\mathrm{A}}{)}^{2}/\mathrm{ln}\mathcal{D}\ensuremath{\le}⟨S⟩\ensuremath{\le}\mathrm{ln}{\mathcal{D}}_{\mathrm{A}}\ensuremath{-}[1/(2\mathrm{ln}2)](\mathrm{ln}{\mathcal{D}}_{\mathrm{A}}{)}^{2}/\mathrm{ln}\mathcal{D}$. Consequently, we prove that (i) if the subsystem size is a finite fraction of the system size, then ⟨S⟩<lnDA⟨S⟩<\mathrm{ln}{\mathcal{D}}_{\mathrm{A}}⟨S⟩<lnDA​ in the thermodynamic limit; i.e., the average over eigenstates of the Hamiltonian departs from the result for typical pure states, and (ii) in the limit in which the subsystem size is a vanishing fraction of the system size, the average entanglement entropy is maximal; i.e., typical eigenstates of such Hamiltonians exhibit eigenstate thermalization.
We investigate the scaling of the entanglement entropy in an infinite translational invariant Fermionic system of any spatial dimension. The states under consideration are ground states and excitations of tight-binding Hamiltonians with arbitrary interactions. We show that the entropy of a finite region typically scales with the area of the surface times a logarithmic correction. The latter can be traced back to the criticality of the models. The relation between the entanglement entropy and the structure of the Fermi surface is discussed, and it is proven, that the presented scaling law holds whenever the Fermi surface is finite. This is in particular true for all ground states of Hamiltonians with finite range interactions.