Clustering of conditional mutual information for quantum Gibbs states above a threshold temperature

Abstract

We prove that the quantum Gibbs states of spin systems above a certain threshold temperature are approximate quantum Markov networks, meaning that the conditional mutual information decays rapidly with distance. We demonstrate the exponential decay for short-ranged interacting systems and power-law decay for long-ranged interacting systems. Consequently, we establish the efficiency of quantum Gibbs sampling algorithms, a strong version of the area law, the quasi-locality of effective Hamiltonians on subsystems, a clustering theorem for mutual information, and a polynomial-time algorithm for classical Gibbs state simulations.

arXiv comment7 pages + 17 pages, 10 figures

References in corpus (69)

• Quantum Machine Learning
• Elementary gates for quantum computation
• Topological entanglement entropy
• Detecting topological order in a ground state wave function
• Matrix Product Density Operators: Simulation of finite-T and dissipative systems
• Observation of a Many-Body Dynamical Phase Transition with a 53-Qubit Quantum Simulator
• The foundations of statistical mechanics from entanglement: Individual states vs. averages
• Realizing a lattice spin model with polar molecules
• Observation of entanglement propagation in a quantum many-body system
• Non-local propagation of correlations in long-range interacting quantum systems
• Area laws in quantum systems: mutual information and correlations
• Emergence and Frustration of Magnetic Order with Variable-Range Interactions in a Trapped Ion Quantum Simulator
• Structure of states which satisfy strong subadditivity of quantum entropy with equality
• Quantum Boltzmann Machine
• Randomizing quantum states: Constructions and applications
• The computational complexity of PEPS
• Analytic and numerical demonstration of quantum self-correction in the 3D Cubic Code
• Quantum conditional mutual information and approximate Markov chains
• Entanglement entropy for the long range Ising chain
• Minimally entangled typical quantum states at finite temperature
• Efficient decomposition of quantum gates
• Solving Gapped Hamiltonians Locally
• Kitaev chains with long-range pairing
• Quantum memories at finite temperature
• Sampling from the thermal quantum Gibbs state and evaluating partition functions with a quantum computer
• Numerical Linked-Cluster Approach to Quantum Lattice Models
• Entropy and Entanglement in Quantum Ground States
• Tomography and Generative Data Modeling via Quantum Boltzmann Training
• Hamiltonian complexity
• Topological Order at Non-zero Temperature
• Approximating Gibbs states of local Hamiltonians efficiently with PEPS
• Quantum Hamiltonian Complexity
• Locality of temperature
• Unifying Projected Entangled Pair States contractions
• Recoverability in quantum information theory
• A Short Introduction to Numerical Linked-Cluster Expansions
• Universal recovery maps and approximate sufficiency of quantum relative entropy
• Thermalization and canonical typicality in translation-invariant quantum lattice systems
• Renyi generalizations of the conditional quantum mutual information
• Spurious topological entanglement entropy from subsystem symmetries
• Quantum Conditional Mutual Information, Reconstructed States, and State Redistribution
• Spurious Long-range Entanglement and Replica Correlation Length
• Rapid adiabatic preparation of injective PEPS and Gibbs states
• Preparing thermal states of quantum systems by dimension reduction
• Local topological order inhibits thermal stability in 2D
• Universal recovery map for approximate Markov chains
• Markov entropy decomposition: a variational dual for quantum belief propagation
• Contracting projected entangled pair states is average-case hard
• The Fidelity of Recovery is Multiplicative
• Quantum Approximate Markov Chains are Thermal
• Some Properties of Correlations of Quantum Lattice Systems in Thermal Equilibrium
• On the local equivalence between the canonical and the microcanonical distributions for quantum spin systems
• Classical algorithms, correlation decay, and complex zeros of partition functions of quantum many-body systems
• Equivalence of Statistical Mechanical Ensembles for Non-Critical Quantum Systems
• Gaussian concentration bound and Ensemble equivalence in generic quantum many-body systems including long-range interaction
• Eigenstate thermalization from the clustering property of correlation
• Correlation decay in fermionic lattice systems with power-law interactions at non-zero temperature
• Decay of the Two-Point Function in One-Dimensional O(N) Spin Models with Long Range Interactions
• Approximating local observables on projected entangled pair states
• Coarse grained belief propagation for simulation of interacting quantum systems at all temperatures
• Exponential bound on information spreading induced by quantum many-body dynamics with long-range interactions
• Reinforcement Learning Using Quantum Boltzmann Machines
• Locality at the boundary implies gap in the bulk for 2D PEPS
• Quantum Markov Networks and Commuting Hamiltonians
• Decay of correlations in 1D lattice systems of continuous spins and long-range interaction
• Necessary criterion for approximate recoverability
• How local is the information in MPS/PEPS tensor networks?
• Geometry and symmetry in quantum Boltzmann machine
• Investigation of commuting Hamiltonian in quantum Markov network

Cited by in corpus (50)

• Prospects for Quantum Enhancement with Diabatic Quantum Annealing
• Sample-efficient learning of quantum many-body systems
• Improved thermal area law and quasi-linear time algorithm for quantum Gibbs states
• Speed limits and locality in many-body quantum dynamics
• Absence of fast scrambling in thermodynamically stable long-range interacting systems
• Bounds in Nonequilibrium Quantum Dynamics
• Classical simulation of short-time quantum dynamics
• On the complexity of quantum partition functions
• Exponential decay of mutual information for Gibbs states of local Hamiltonians
• Quantum many-body systems in thermal equilibrium
• Stability of mixed-state quantum phases via finite Markov length
• Optimal learning of quantum Hamiltonians from high-temperature Gibbs states
• Hamiltonian of mean force in the weak-coupling and high-temperature approximations and refined quantum master equations
• Eigenstate thermalization from the clustering property of correlation
• Quantum algorithms from fluctuation theorems: Thermal-state preparation
• Fragmented imaginary-time evolution for early-stage quantum signal processors
• The modified logarithmic Sobolev inequality for quantum spin systems: classical and commuting nearest neighbour interactions
• Learning quantum many-body systems from a few copies
• Limitations of optimization algorithms on noisy quantum devices
• Exponential clustering of bipartite quantum entanglement at arbitrary temperatures
• Efficient Algorithms for Approximating Quantum Partition Functions
• Symmetry enforced entanglement in maximally mixed states
• Certified algorithms for equilibrium states of local quantum Hamiltonians
• Many-body entropies and entanglement from polynomially-many local measurements
• Nonlocal growth of quantum conditional mutual information under decoherence
• Decay of quantum conditional mutual information for purely generated finitely correlated states
• Localized Virtual Purification
• Algorithmic Cluster Expansions for Quantum Problems
• A subpolynomial-time algorithm for the free energy of one-dimensional quantum systems in the thermodynamic limit
• The Complexity of Translationally Invariant Problems beyond Ground State Energies
• Efficient Algorithms for Approximating Quantum Partition Functions at Low Temperature
• Thermal Area Law in Long-Range Interacting Systems
• Holographic deep thermalization for secure and efficient quantum random state generation
• Universal Spreading of Conditional Mutual Information in Noisy Random Circuits
• Clustering theorem in 1D long-range interacting systems at arbitrary temperatures
• Locality estimes for complex time evolution in 1D
• Matrix product states and the decay of quantum conditional mutual information
• Thermal Area Law for Lattice Bosons
• Clustering of conditional mutual information and quantum Markov structure at arbitrary temperatures
• Maximum-Likelihood-Estimate Hamiltonian learning via efficient and robust quantum likelihood gradient
• Subsystem eigenstate thermalization hypothesis for translation invariant systems
• Classical and quantum parts of conditional mutual information for open quantum systems
• Efficient learning of ground & thermal states within phases of matter
• Measuring multipartite quantum correlations by thermodynamic work extraction
• Conditional Independence of 1D Gibbs States with Applications to Efficient Learning
• Strong decay of correlations for Gibbs states in any dimension
• Squashed quantum non-Markovianity: a measure of genuine quantum non-Markovianity in states
• Sample complexity of matrix product states at finite temperature
• Locally accurate tensor networks for thermal states and time evolution
• Classical Simulation of High Temperature Quantum Ising Models