Quantum Approximate Markov Chains are Thermal

Abstract

We prove that any one-dimensional (1D) quantum state with small quantum conditional mutual information in all certain tripartite splits of the system, which we call a quantum approximate Markov chain, can be well-approximated by a Gibbs state of a short-range quantum Hamiltonian. Conversely, we also derive an upper bound on the (quantum) conditional mutual information of Gibbs states of 1D short-range quantum Hamiltonians. We show that the conditional mutual information between two regions A and C conditioned on the middle region B decays exponentially with the square root of the length of B. These two results constitute a variant of the Hammersley-Clifford theorem (which characterizes Markov networks, i.e. probability distributions which have vanishing conditional mutual information, as Gibbs states of classical short-range Hamiltonians) for 1D quantum systems. The result can be seen as a strengthening - for 1D systems - of the mutual information area law for thermal states. It directly implies an efficient preparation of any 1D Gibbs state at finite temperature by a constant-depth quantum circuit.

v1 22 pages, 3 figures; v2 31 pages, 5 figures. Presentations improved and new result (Theorem 3) is added v3; 32 pages, 5 figures. Accepted for publication in Communications in Mathematical Physics

References in corpus (6)

• Area laws in quantum systems: mutual information and correlations
• Quantum Graphical Models and Belief Propagation
• Quantum Belief Propagation
• Mixed s-sourcery: Building many-body states using bubbles of Nothing
• Limits on the storage of quantum information in a volume of space
• Determining the structure of real-space entanglement spectrum from approximate conditional independence

Cited by in corpus (38)

• Clustering of conditional mutual information for quantum Gibbs states above a threshold temperature
• Product Spectrum Ansatz and the Simplicity of Thermal States
• Improved thermal area law and quasi-linear time algorithm for quantum Gibbs states
• Towards a classification of mixed-state topological orders in two dimensions
• Modular commutator in gapped quantum many-body systems
• Classical algorithms, correlation decay, and complex zeros of partition functions of quantum many-body systems
• 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
• Fisher information of correlated stochastic processes
• Continuity of quantum entropic quantities via almost convexity
• Exponential clustering of bipartite quantum entanglement at arbitrary temperatures
• Reviving the Lieb-Schultz-Mattis Theorem in Open Quantum Systems
• Many-body entropies and entanglement from polynomially-many local measurements
• Entropy Constraints for Ground Energy Optimization
• Nonlocal growth of quantum conditional mutual information under decoherence
• Localized Virtual Purification
• Decay of quantum conditional mutual information for purely generated finitely correlated states
• Asymptotic Reversibility of Thermal Operations for Interacting Quantum Spin Systems via Generalized Quantum Stein's Lemma
• Universal Spreading of Conditional Mutual Information in Noisy Random Circuits
• Stability of invertible, frustration-free ground states against large perturbations
• Holographic deep thermalization for secure and efficient quantum random state generation
• From decay of correlations to locality and stability of the Gibbs state
• Clustering theorem in 1D long-range interacting systems at arbitrary temperatures
• Finite-temperature quantum topological order in three dimensions
• 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
• Tensor networks and efficient descriptions of classical data
• Measuring multipartite quantum correlations by thermodynamic work extraction
• Classical and quantum parts of conditional mutual information for open quantum systems
• Conditional Independence of 1D Gibbs States with Applications to Efficient Learning
• Strong decay of correlations for Gibbs states in any dimension
• Gibbs state sampling via cluster expansions
• Belavkin-Staszewski Quantum Markov Chains
• Markov Gap and Bound Entanglement in Haar Random State
• Classical restrictions of generic matrix product states are quasi-locally Gibbsian
• Locally accurate tensor networks for thermal states and time evolution