Title

Sampling From The Thermal Quantum Gibbs State And Evaluating Partition Functions With A Quantum Computer

Abstract

We present a quantum algorithm to prepare the thermal Gibbs state of interacting quantum systems. This algorithm sets a universal upper bound Dα on the thermalization time of a quantum system, where D is the system's Hilbert space dimension and α≤12 is proportional to the Helmholtz free energy density. 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. © 2009 The American Physical Society.

Publication Date

11-24-2009

Publication Title

Physical Review Letters

Volume

103

Issue

22

Number of Pages

-

Document Type

Article

Personal Identifier

scopus

DOI Link

https://doi.org/10.1103/PhysRevLett.103.220502

Socpus ID

72649101573 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/72649101573

This document is currently not available here.

Share

COinS