Kuwahara T, Kato K, Brandão FGSL. Clustering of Conditional Mutual Information for Quantum Gibbs States above a Threshold Temperature.
PHYSICAL REVIEW LETTERS 2020;
124:220601. [PMID:
32567889 DOI:
10.1103/physrevlett.124.220601]
[Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 11/04/2019] [Revised: 01/31/2020] [Accepted: 05/08/2020] [Indexed: 06/11/2023]
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 quasilocality of effective Hamiltonians on subsystems, a clustering theorem for mutual information, and a polynomial-time algorithm for classical Gibbs state simulations.
Collapse