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. Ma, 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•79 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•89 citations

Time Direction Entanglement Entropy of Free Fermion Ground States

Xinyu Sun, Bowei Liu, Joshua Yi +1 more

While the entanglement entropy of a spatial subregion has been extensively studied, a properly defined entanglement entropy of quantum states in a time direction interval remains underexplored. We investigate the scaling behaviors of the recently defined time direction entanglement entropy (TDEE) for free fermion quantum states, which is computed from the reduced density matrix of a sub-Hilbert space that minimally supports all the time-evolved operators in the time direction interval. Based on the Fisher--Hartwig conjecture for Toeplitz matrices, we develop an analytical framework for understanding the TDEE in a time interval with discrete time step $τ$. For disorderless one-dimensional (1D) systems (gapless fermions or band insulators), in different regimes of gap, bandwidth and $τ$, we find the TDEE can exhibit area law (for nonzero gap), logarithmic law or volume law in the length of time. For 1D Anderson insulators, we numerically find the TDEE shows a Page-curve like behavior, growing at short time, and decaying in power-law at long time exceeding the crossover time determined by localization. In the continuum time limit $τ\rightarrow 0$, the TDEE of disorderless gapless fermions, band insulators and Anderson insulators exhibit logarithmic law, area law and sub-area law, respectively. We also show that the sub-Hilbert space of a time-direction interval stabilizes in the $τ\rightarrow 0$ limit, which is understandable as a subspace of the Hilbert space of the Lieb-Robinson causal diamond.

arXiv:2611.13085•Nov 9, 2026•0 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•137 citations

Entanglement entropy of free fermions in timelike slices

Bowei Liu, Hao Chen, Biao Lian

We define the entanglement entropy of free fermion quantum states in an arbitrary space-time slice of a discrete set of points and particularly investigate timelike (causal) slices. For one-dimensional lattice free fermions with an energy bandwidth ${E}_{0}$, we calculate the time-direction entanglement entropy ${S}_{A}$ in a time-direction slice of a set of times ${t}_{n}=n\ensuremath{\tau}$ $(1\ensuremath{\le}n\ensuremath{\le}K)$ spanning a time length $t$ on the same site. For zero-temperature ground states, we find that ${S}_{A}$ shows volume law when $\ensuremath{\tau}\ensuremath{\gg}{\ensuremath{\tau}}_{0}=2\ensuremath{\pi}/{E}_{0}$; in contrast, ${S}_{A}\ensuremath{\sim}\frac{1}{3}lnt$ when $\ensuremath{\tau}={\ensuremath{\tau}}_{0}$, and ${S}_{A}\ensuremath{\sim}\frac{1}{6}lnt$ when $\ensuremath{\tau}<{\ensuremath{\tau}}_{0}$, resembling the Calabrese-Cardy formula for one flavor of nonchiral and chiral fermion, respectively. For finite-temperature thermal states, the mutual information also saturates when $\ensuremath{\tau}<{\ensuremath{\tau}}_{0}$. For noneigenstates, volume law in $t$ and signatures of the Lieb-Robinson bound velocity can be observed in ${S}_{A}$. For generic space-time slices with one point per site, the zero-temperature entanglement entropy shows a clear transition from area law to volume law when the slice varies from spacelike to timelike.

arXiv:2210.03134•Physical review. B./Physical review. B•Oct 17, 2024•26 citations
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.
While the entanglement entropy of a spatial subregion has been extensively studied, a properly defined entanglement entropy of quantum states in a time direction interval remains underexplored. We investigate the scaling behaviors of the recently defined time direction entanglement entropy (TDEE) for free fermion quantum states, which is computed from the reduced density matrix of a sub-Hilbert space that minimally supports all the time-evolved operators in the time direction interval. Based on the Fisher--Hartwig conjecture for Toeplitz matrices, we develop an analytical framework for understanding the TDEE in a time interval with discrete time step τττ. For disorderless one-dimensional (1D) systems (gapless fermions or band insulators), in different regimes of gap, bandwidth and τττ, we find the TDEE can exhibit area law (for nonzero gap), logarithmic law or volume law in the length of time. For 1D Anderson insulators, we numerically find the TDEE shows a Page-curve like behavior, growing at short time, and decaying in power-law at long time exceeding the crossover time determined by localization. In the continuum time limit τ→0τ\rightarrow 0τ→0, the TDEE of disorderless gapless fermions, band insulators and Anderson insulators exhibit logarithmic law, area law and sub-area law, respectively. We also show that the sub-Hilbert space of a time-direction interval stabilizes in the τ→0τ\rightarrow 0τ→0 limit, which is understandable as a subspace of the Hilbert space of the Lieb-Robinson causal diamond.
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 define the entanglement entropy of free fermion quantum states in an arbitrary space-time slice of a discrete set of points and particularly investigate timelike (causal) slices. For one-dimensional lattice free fermions with an energy bandwidth E0{E}_{0}E0​, we calculate the time-direction entanglement entropy SA{S}_{A}SA​ in a time-direction slice of a set of times ${t}_{n}=n\ensuremath{\tau}$ $(1\ensuremath{\le}n\ensuremath{\le}K)$ spanning a time length ttt on the same site. For zero-temperature ground states, we find that SA{S}_{A}SA​ shows volume law when $\ensuremath{\tau}\ensuremath{\gg}{\ensuremath{\tau}}_{0}=2\ensuremath{\pi}/{E}_{0}$; in contrast, ${S}_{A}\ensuremath{\sim}\frac{1}{3}lnt$ when $\ensuremath{\tau}={\ensuremath{\tau}}_{0}$, and ${S}_{A}\ensuremath{\sim}\frac{1}{6}lnt$ when $\ensuremath{\tau}<{\ensuremath{\tau}}_{0}$, resembling the Calabrese-Cardy formula for one flavor of nonchiral and chiral fermion, respectively. For finite-temperature thermal states, the mutual information also saturates when $\ensuremath{\tau}<{\ensuremath{\tau}}_{0}$. For noneigenstates, volume law in ttt and signatures of the Lieb-Robinson bound velocity can be observed in SA{S}_{A}SA​. For generic space-time slices with one point per site, the zero-temperature entanglement entropy shows a clear transition from area law to volume law when the slice varies from spacelike to timelike.