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:2004.03502 · Physical Review Letters

Correlation Lengths in the Language of Computable Information

Stefano Martiniani, Yuval Lemberg, Paul M. Chaikin, Dov Levine

Published Oct 22, 2020• 13 citations
arXivHTMLPDF

Abstract

Computable information density (CID), the ratio of the length of a losslessly compressed data file to that of the uncompressed file, is a measure of order and correlation in both equilibrium and nonequilibrium systems. Here we show that correlation lengths can be obtained by decimation, thinning a configuration by sampling data at increasing intervals and recalculating the CID. When the sampling interval is larger than the system's correlation length, the data becomes incompressible. The correlation length and its critical exponents are thus accessible with no a priori knowledge of an order parameter or even the nature of the ordering. The correlation length measured in this way agrees well with that computed from the decay of two-point correlation functions g_{2}(r) when they exist. But the CID reveals the correlation length and its scaling even when g_{2}(r) has no structure, as we demonstrate by "cloaking" the data with a Rudin-Shapiro sequence.

DOI
10.1103/physrevlett.125.170601

Related papers

Nonequilibrium dynamic correlation-length scaling method

Tota Nakamura

The finite-size-scaling method in the equilibrium Monte Carlo (MC) simulations and the finite-time-scaling method in the nonequilibrium relaxation simulations are compromised. MC time data of various physical quantities are scaled by the MC time data of the dynamic correlation length. It corresponds to changing the system size in the finite-size-scaling method. This scaling method is tested in the three-dimensional ferromagnetic Ising model and in the three-dimensional $\ifmmode\pm\else\textpm\fi{}J$ Ising spin-glass model. The transition temperature and the critical exponents are obtained. We also comment on the definition of the dynamic correlation length in the nonequilibrium relaxation process. The Ornstein-Zernike formula is not always appropriate.

arXiv:1002.2817•Physical Review B•Jul 27, 2010•12 citations

Universality of correlation-length amplitudes and their relation with critical exponents for quantum systems

K. A. Penson, M. Kolb

Recently it has been found that for several two-dimensional classical models the amplitude of the correlation length of a finite system at a critical point is universal and related to the correlation-function exponent $\ensuremath{\eta}$. Here we propose that for quantum systems the ratios of two such amplitudes are universal and are related to the ratios of the corresponding exponents. This proposition is confirmed numerically for the transverse Ising model for spin $S=\frac{1}{2},1,\frac{3}{2}, \mathrm{and} 2$. It is used to calculate $\ensuremath{\eta}$ in a simplified way.

Physical review. B, Condensed matter•Mar 1, 1984•24 citations

Is there a correlation length in a model with long-range interactions?

Debasis Sadhukhan, Jacek Dziarmaga

Considering an example of the long-range Kitaev model, we are looking for a correlation length in a model with long range interactions whose correlation functions away from a critical point have power-law tails instead of the usual exponential decay. It turns out that quasiparticle spectrum depends on a distance from the critical point in a way that allows to identify the standard correlation length exponent, $ν$. The exponent implicitly defines a correlation length $ξ$ that diverges when the critical point is approached. We show that the correlation length manifests itself also in the correlation function but not in its exponential tail because there is none. Instead $ξ$ is a distance that marks a crossover between two different algebraic decays with different exponents. At distances shorter than $ξ$ the correlator decays with the same power law as at the critical point while at distances longer than $ξ$ it decays faster, with a steeper power law. For this correlator it is possible to formulate the usual scaling hypothesis with $ξ$ playing the role of the scaling distance. The correlation length also leaves its mark on the subleading anomalous fermionic correlator but, interestingly, there is a regime of long range interactions where its short distance critical power-law decay is steeper than its long distance power law tail.

arXiv:2107.02508•Jul 6, 2021•14 citations

Finding critical points and correlation length exponents using finite size scaling of Gini index

Soumyaditya Das, Soumyajyoti Biswas, Anirban Chakraborti +1 more

The order parameter for a continuous transition shows diverging fluctuation near the critical point. Here we show, through numerical simulations and scaling arguments, that the inequality (or variability) between the values of an order parameter, measured near a critical point, is independent of the system size. Quantification of such variability through the Gini index (g) therefore leads to a scaling form g=G[|F-F_{c}|N^{1/dν}], where F denotes the driving parameter for the transition (e.g., temperature T for ferromagnetic to paramagnetic transition, or lattice occupation probability p in percolation), N is the system size, d is the spatial dimension and ν is the correlation length exponent. We demonstrate the scaling for the Ising model in two and three dimensions, site percolation on square lattice, and the fiber bundle model of fracture.

arXiv:2307.01075•Physical review. E•Feb 20, 2024•2 citations

Information-theoretic entropy imaging of quantum matter

Chen Wu, Leonard Weihao Cao, Lingyuan Lyu +13 more

Phase transitions can generate intricate spatial organization invisible to spatially averaged probes, yet quantitative measures of this organization remain limited. Here we develop "entropy imaging," an information-theoretic technique that harnesses lossless compression to quantify spatial complexity, predictability, and order in quantum materials. Using this approach, emergent spatial textures can be imaged and converted into an experimentally-accessible observable: the computable information density (CID), a compression-based measure of information complexity that approaches the Shannon entropy rate in the large-system limit. Applied to millikelvin microwave impedance microscopy of graphene, the method reveals a pronounced maximum in the CID near quantum Hall transitions, a quantitative measure of the information-rich spatial organization of the critical landscape. A disordered Hofstadter model reproduces this behavior and shows that the CID can identify the quantum critical point from a sequence of images, without ensemble averaging over disorder realizations. The same framework tracks fractional quantum Hall transitions and resolves isolated fractional puddles that coexist with a disordered background. By contrast, the trivial band-edge crossover in a MoSe2/WS2 moiré heterobilayer exhibits qualitatively different behavior, suggesting that the pronounced CID enhancement observed at the quantum Hall critical point is not simply a generic feature of a conductive-insulating crossover. We further show that the geometric information encoded in CID is not reducible to a correlation length, and it can even distinguish spatial textures with identical multifractal statistics. Together, these results establish lossless compression as a framework for quantifying emergent spatial organization in quantum materials, with portability across imaging modalities and physical systems.

arXiv:2610.35790•Oct 26, 2026•0 citations

Finite-Size Scaling and Correlation Lengths for Disordered Systems

Jennifer Chayes, L. Chayes, Daniel S. Fisher +1 more

For a large class of $d$-dimensional disordered systems, we prove that if an appropriately defined finite-size scaling correlation length diverges at a nontrivial value of the disorder with an exponent $\ensuremath{\nu}$, then $\ensuremath{\nu}$ must satisfy the bound $\ensuremath{\nu}\ensuremath{\ge}\frac{2}{d}$. Given the assumption that such a correlation length can be defined, the result applies to, e.g., percolation, disordered magnets, and Anderson localization, both with and without interactions. For localization, this puts stringent constraints on scaling theories and interpretation of experiments.

Physical Review Letters•Dec 15, 1986•669 citations
Computable information density (CID), the ratio of the length of a losslessly compressed data file to that of the uncompressed file, is a measure of order and correlation in both equilibrium and nonequilibrium systems. Here we show that correlation lengths can be obtained by decimation, thinning a configuration by sampling data at increasing intervals and recalculating the CID. When the sampling interval is larger than the system's correlation length, the data becomes incompressible. The correlation length and its critical exponents are thus accessible with no a priori knowledge of an order parameter or even the nature of the ordering. The correlation length measured in this way agrees well with that computed from the decay of two-point correlation functions g_{2}(r) when they exist. But the CID reveals the correlation length and its scaling even when g_{2}(r) has no structure, as we demonstrate by "cloaking" the data with a Rudin-Shapiro sequence.
The finite-size-scaling method in the equilibrium Monte Carlo (MC) simulations and the finite-time-scaling method in the nonequilibrium relaxation simulations are compromised. MC time data of various physical quantities are scaled by the MC time data of the dynamic correlation length. It corresponds to changing the system size in the finite-size-scaling method. This scaling method is tested in the three-dimensional ferromagnetic Ising model and in the three-dimensional $\ifmmode\pm\else\textpm\fi{}J$ Ising spin-glass model. The transition temperature and the critical exponents are obtained. We also comment on the definition of the dynamic correlation length in the nonequilibrium relaxation process. The Ornstein-Zernike formula is not always appropriate.
Recently it has been found that for several two-dimensional classical models the amplitude of the correlation length of a finite system at a critical point is universal and related to the correlation-function exponent $\ensuremath{\eta}$. Here we propose that for quantum systems the ratios of two such amplitudes are universal and are related to the ratios of the corresponding exponents. This proposition is confirmed numerically for the transverse Ising model for spin S=12,1,32,and2S=\frac{1}{2},1,\frac{3}{2}, \mathrm{and} 2S=21​,1,23​,and2. It is used to calculate $\ensuremath{\eta}$ in a simplified way.
Considering an example of the long-range Kitaev model, we are looking for a correlation length in a model with long range interactions whose correlation functions away from a critical point have power-law tails instead of the usual exponential decay. It turns out that quasiparticle spectrum depends on a distance from the critical point in a way that allows to identify the standard correlation length exponent, ννν. The exponent implicitly defines a correlation length ξξξ that diverges when the critical point is approached. We show that the correlation length manifests itself also in the correlation function but not in its exponential tail because there is none. Instead ξξξ is a distance that marks a crossover between two different algebraic decays with different exponents. At distances shorter than ξξξ the correlator decays with the same power law as at the critical point while at distances longer than ξξξ it decays faster, with a steeper power law. For this correlator it is possible to formulate the usual scaling hypothesis with ξξξ playing the role of the scaling distance. The correlation length also leaves its mark on the subleading anomalous fermionic correlator but, interestingly, there is a regime of long range interactions where its short distance critical power-law decay is steeper than its long distance power law tail.
The order parameter for a continuous transition shows diverging fluctuation near the critical point. Here we show, through numerical simulations and scaling arguments, that the inequality (or variability) between the values of an order parameter, measured near a critical point, is independent of the system size. Quantification of such variability through the Gini index (g) therefore leads to a scaling form g=G[|F-F_{c}|N^{1/dν}], where F denotes the driving parameter for the transition (e.g., temperature T for ferromagnetic to paramagnetic transition, or lattice occupation probability p in percolation), N is the system size, d is the spatial dimension and ν is the correlation length exponent. We demonstrate the scaling for the Ising model in two and three dimensions, site percolation on square lattice, and the fiber bundle model of fracture.
Phase transitions can generate intricate spatial organization invisible to spatially averaged probes, yet quantitative measures of this organization remain limited. Here we develop "entropy imaging," an information-theoretic technique that harnesses lossless compression to quantify spatial complexity, predictability, and order in quantum materials. Using this approach, emergent spatial textures can be imaged and converted into an experimentally-accessible observable: the computable information density (CID), a compression-based measure of information complexity that approaches the Shannon entropy rate in the large-system limit. Applied to millikelvin microwave impedance microscopy of graphene, the method reveals a pronounced maximum in the CID near quantum Hall transitions, a quantitative measure of the information-rich spatial organization of the critical landscape. A disordered Hofstadter model reproduces this behavior and shows that the CID can identify the quantum critical point from a sequence of images, without ensemble averaging over disorder realizations. The same framework tracks fractional quantum Hall transitions and resolves isolated fractional puddles that coexist with a disordered background. By contrast, the trivial band-edge crossover in a MoSe2/WS2 moiré heterobilayer exhibits qualitatively different behavior, suggesting that the pronounced CID enhancement observed at the quantum Hall critical point is not simply a generic feature of a conductive-insulating crossover. We further show that the geometric information encoded in CID is not reducible to a correlation length, and it can even distinguish spatial textures with identical multifractal statistics. Together, these results establish lossless compression as a framework for quantifying emergent spatial organization in quantum materials, with portability across imaging modalities and physical systems.
For a large class of ddd-dimensional disordered systems, we prove that if an appropriately defined finite-size scaling correlation length diverges at a nontrivial value of the disorder with an exponent $\ensuremath{\nu}$, then $\ensuremath{\nu}$ must satisfy the bound $\ensuremath{\nu}\ensuremath{\ge}\frac{2}{d}$. Given the assumption that such a correlation length can be defined, the result applies to, e.g., percolation, disordered magnets, and Anderson localization, both with and without interactions. For localization, this puts stringent constraints on scaling theories and interpretation of experiments.