Recognition: unknown
Sampling from the thermal quantum Gibbs state and evaluating partition functions with a quantum computer
read the original 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 < 1/2 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.
This paper has not been read by Pith yet.
Forward citations
Cited by 2 Pith papers
-
Preparing High-Fidelity Thermofield Double States
A gapped parent Hamiltonian built from two copies of a target Hamiltonian plus ultra-local inter-copy couplings allows adiabatic preparation of high-fidelity thermofield double states for ETH-obeying systems.
-
Lower overhead fault-tolerant building blocks for noisy quantum computers
New combinatorial proofs and circuit designs for quantum error correction reduce physical qubit overhead by up to 10x and time overhead by 2-6x for codes including Steane, Golay, and surface codes.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.