Description
Generating Quantum Gibbs States
One of the original visions for quantum computation was to design and implement a universal quantum computer which can take in the parameters of a quantum system and compute properties of that system. While the problem of computing low energy states comes up against hard complexity constraints, computing natural states at higher temperatures may be more tractable. In this talk I will discuss properties of the Gibbs state for several commonly studied physical models and how the structure of these Gibbs distributions can be exploited for sampling. I will also discuss how to represent a selected energy eigenstate in order to perform local measurements.
Joint work with Leonard Schulman.