Équipe de Recherche en Physique de l'Information Quantique


Abstract = {We present a quantum algorithm to prepare the thermal Gibbs state of interacting quantum systems. This algorithm sets a universal upper bound $D^\alpha$ on the thermalization time of a quantum system, where $D$ is the system's Hilbert space dimension and $\alpha \leq \frac 12$ is proportional to the Helmholtz free energy density of the system. We also derive an algorithm to evaluate the partition function of a quantum system in a time proportional to the system's thermalization time and inversely proportional to the targeted accuracy squared. },
Author = {David Poulin and Pawel Wocjan},
Date-Added = {2009-06-05 14:51:04 -0400},
Date-Modified = {2010-05-06 13:40:25 -0400},
Eprint = {arXiv:0905.2199},
Journal = {Phys. Rev. Lett.},
Local-Url = {PW09e.pdf},
Pages = {220502},
Title = {Sampling from the quantum Gibbs state and evaluating partition functions with a quantum computer},
Volume = {103},
Year = {2009}}