Quantum approximate Markov chains are thermal

DOI10.1007/S00220-019-03485-6MaRDI QIDQ2314432zbMATHOpenAlexWikidataFDO

Authors Kohtaro Kato, Fernando G. S. L. Brandão

Publication date 22 July 2019

Published in Communications in Mathematical Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1609.06636

Mathematics Subject Classification ID

Discrete-time Markov processes on general state spaces (60J05) Quantum information, communication, networks (quantum-theoretic aspects) (81P45) Quantum stochastic calculus (81S25)

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.

Recommendations

• Approximate quantum Markov chains
• Quantum Markov chains
• Markov approximations of the evolution of quantum systems
• scientific article; zbMATH DE number 1123567
• Asymptotic properties of quantum Markov chains
• Quantum Markov chains and classical random sequences
• Decoherence in quantum Markov chains
• Reachability Probabilities of Quantum Markov Chains
• Quantum Markov chains: a unification approach
• scientific article; zbMATH DE number 1302910

Cites work

• Area laws in quantum systems: mutual information and correlations
• Continuity of quantum conditional information
• Expansional in banach algebras
• Exponential decay of correlations implies area law
• Finite correlation length implies efficient preparation of quantum thermal states
• Gibbs states of a one dimensional quantum lattice
• Information Theory and Statistical Mechanics
• Information topologies on non-commutative state spaces
• Quantum conditional mutual information and approximate Markov chains
• Quantum graphical models and belief propagation
• Robustness of quantum Markov chains
• The maxent extension of a quantum Gibbs family, convex geometry and geodesics

Cited in

(9)

• Quantum Gibbs samplers: the commuting case
• Finite correlation length implies efficient preparation of quantum thermal states
• Decay of quantum conditional mutual information for purely generated finitely correlated states
• Locality at the boundary implies gap in the bulk for 2D PEPS
• Asymptotic reversibility of thermal operations for interacting quantum spin systems via generalized quantum Stein's lemma
• The Quantum Complexity of Markov Chain Monte Carlo
• Classical restrictions of generic matrix product states are quasi-locally Gibbsian
• Matrix product states and the decay of quantum conditional mutual information
• Entropy constraints for ground energy optimization

This page was built for publication: Quantum approximate Markov chains are thermal

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2314432)