Conditional Independence of 1D Gibbs States with Applications to Efficient Learning
arXiv:2402.18500 · doi:10.1007/s00023-026-01655-6
Abstract
We show that spin chains in thermal equilibrium have a correlation structure in which individual regions are strongly correlated at most with their near vicinity. We quantify this with alternative notions of the conditional mutual information, defined through the so-called Belavkin-Staszewski relative entropy. We prove that these measures decay superexponentially at every positive temperature, under the assumption that the spin chain Hamiltonian is translation-invariant. Using a recovery map associated with these measures, we sequentially construct tensor network approximations in terms of marginals of small (sublogarithmic) size. As a main application, we show that classical representations of the states can be learned efficiently from local measurements with a polynomial sample complexity. We also prove an approximate factorization condition for the purity of the entire Gibbs state, which implies that it can be efficiently estimated to a small multiplicative error from a small number of local measurements. The results extend from strictly local to exponentially-decaying interactions above a threshold temperature, albeit only with exponential decay rates. As a technical step of independent interest, we show an upper bound to the decay of the Belavkin-Staszewski relative entropy upon the application of a conditional expectation.
45 pages, 5 figures
References in corpus (58)
- Topological entanglement entropy
- Matrix Product Density Operators: Simulation of finite-T and dissipative systems
- An Area Law for One Dimensional Quantum Systems
- Matrix product states represent ground states faithfully
- Area laws in quantum systems: mutual information and correlations
- Efficient quantum state tomography
- Spectral Gap and Exponential Decay of Correlations
- Min- and Max- Relative Entropies and a New Entanglement Monotone
- Entropy scaling and simulability by Matrix Product States
- Entropy, entanglement, and area: analytical results for harmonic lattice systems
- Structure of states which satisfy strong subadditivity of quantum entropy with equality
- The randomized measurement toolbox
- Quantum Information Processing with Finite Resources -- Mathematical Foundations
- Quantum conditional mutual information and approximate Markov chains
- Sample-optimal tomography of quantum states
- Learning a local Hamiltonian from local measurements
- Monotonicity of quantum relative entropy revisited
- Exponential Decay of Correlations Implies Area Law
- Quantum Graphical Models and Belief Propagation
- The exact cost of redistributing multipartite quantum states
- Approximating Gibbs states of local Hamiltonians efficiently with PEPS
- Locality of temperature
- Sample-efficient learning of quantum many-body systems
- Universal recovery maps and approximate sufficiency of quantum relative entropy
- Different quantum f-divergences and the reversibility of quantum operations
- Exploring Large-Scale Entanglement in Quantum Simulation
- Multivariate Trace Inequalities
- Renyi generalizations of the conditional quantum mutual information
- Clustering of conditional mutual information for quantum Gibbs states above a threshold temperature
- Improved thermal area law and quasi-linear time algorithm for quantum Gibbs states
- Large deviations in quantum lattice systems: one-phase region
- Quantum Approximate Markov Chains are Thermal
- An area law for 2D frustration-free spin systems
- Some Properties of Correlations of Quantum Lattice Systems in Thermal Equilibrium
- Efficient description of many-body systems with Matrix Product Density Operators
- Exponential decay of mutual information for Gibbs states of local Hamiltonians
- Area law for fixed points of rapidly mixing dissipative quantum systems
- Computable Rényi mutual information: Area laws and correlations
- Learning quantum many-body systems from a few copies
- Continuity of quantum entropic quantities via almost convexity
- Exponential clustering of bipartite quantum entanglement at arbitrary temperatures
- Approximate quantum Markov chains
- Recoverability for optimized quantum -divergences
- Quantum State Tomography for Matrix Product Density Operators
- Recovery and the Data Processing Inequality for quasi-entropies
- A strengthened data processing inequality for the Belavkin-Staszewski relative entropy
- Many-body entropies and entanglement from polynomially-many local measurements
- Rapid thermalization of dissipative many-body dynamics of commuting Hamiltonians
- Decay of quantum conditional mutual information for purely generated finitely correlated states
- General Continuity Bounds for Quantum Relative Entropies
- One-shot quantum state redistribution and quantum Markov chains
- A subpolynomial-time algorithm for the free energy of one-dimensional quantum systems in the thermodynamic limit
- Recoverability for Holevo's just-as-good fidelity
- Clustering of conditional mutual information and quantum Markov structure at arbitrary temperatures
- Area law for steady states of detailed-balance local Lindbladians
- Area laws and tensor networks for maximally mixed ground states
- Strong decay of correlations for Gibbs states in any dimension
- Belavkin-Staszewski Quantum Markov Chains