Finite correlation length implies efficient preparation of quantum thermal states
Authors:
Preprint
Abstract
Preparing quantum thermal states on a quantum computer is in general a difficult task. We provide a procedure to prepare a thermal state on a quantum computer with a logarithmic depth circuit of local quantum channels assuming that the thermal state correlations satisfy the following two properties: (i) the correlations between two regions are exponentially decaying in the distance between the regions, and (ii) the thermal state is an approximate Markov state for shielded regions. We require both properties to hold for the thermal state of the Hamiltonian on any induced subgraph of the original lattice. Assumption (ii) is satisfied for all commuting Gibbs states, while assumption (i) is satisfied for every model above a critical temperature. Both assumptions are satisfied in one spatial dimension. Moreover, both assumptions are expected to hold above the thermal phase transition for models without any topological order at finite temperature. As a building block, we show that exponential decay of correlation (for thermal states of Hamiltonians on all induced subgraph) is sufficient to efficiently estimate the expectation value of a local observable. Our proof uses quantum belief propagation, a recent strengthening of strong sub-additivity, and naturally breaks down for states with topological order.Keywords
All Related Versions
This publication has 13 references indexed in Scilit:
- Mixed-sourcery: Building many-body states using bubbles of nothingPhysical Review B, 2016
- Renormalization group constructions of topological quantum liquids and beyondPhysical Review B, 2016
- Quantum Conditional Mutual Information and Approximate Markov ChainsCommunications in Mathematical Physics, 2015
- Generating topological order: No speedup by dissipationPhysical Review B, 2014
- Local stabilizer codes in three dimensions without string logical operatorsPhysical Review A, 2011
- Sampling from the Thermal Quantum Gibbs State and Evaluating Partition Functions with a Quantum ComputerPhysical Review Letters, 2009
- Multiparty entanglement in graph statesPhysical Review A, 2004
- Topological quantum memoryJournal of Mathematical Physics, 2002
- Quantum Entropy and Its Use1993
- Gibbs states of a one dimensional quantum latticeCommunications in Mathematical Physics, 1969