Thermal State Preparation via Rounding Promises
Preprint
Abstract
A promising avenue for the preparation of Gibbs states on a quantum computer is to simulate the physical thermalization process. The Davies generator describes the dynamics of an open quantum system that is in contact with a heat bath. Crucially, it does not require simulation of the heat bath itself, only the system we hope to thermalize. Using the state-of-the-art techniques for quantum simulation of the Lindblad equation, we devise a technique for the preparation of Gibbs states via thermalization as specified by the Davies generator. In doing so, we encounter a severe technical challenge: implementation of the Davies generator demands the ability to estimate the energy of the system unambiguously. That is, each energy of the system must be deterministically mapped to a unique estimate. Previous work showed that this is only possible if the system satisfies an unphysical 'rounding promise' assumption. We solve this problem by engineering a random ensemble of rounding promises that simultaneously solves three problems: First, each rounding promise admits preparation of a 'promised' thermal state via a Davies generator. Second, these Davies generators have a similar mixing time as the ideal Davies generator. Third, the average of these promised thermal states approximates the ideal thermal state.Keywords
All Related Versions
This publication has 13 references indexed in Scilit:
- Szegedy Walk Unitaries for Quantum MapsCommunications in Mathematical Physics, 2023
- Grand Unification of Quantum AlgorithmsPRX Quantum, 2021
- Quantum SDP-Solvers: Better upper and lower boundsQuantum, 2020
- On the uniqueness of the steady-state solution of the Lindblad–Gorini–Kossakowski–Sudarshan equationJournal of Statistical Mechanics: Theory and Experiment, 2019
- Tomography and generative training with quantum Boltzmann machinesPhysical Review A, 2017
- Quantum Metropolis samplingNature, 2011
- Sampling from the Thermal Quantum Gibbs State and Evaluating Partition Functions with a Quantum ComputerPhysical Review Letters, 2009
- The Theory of Open Quantum Systems2007
- Generators of dynamical semigroupsJournal of Functional Analysis, 1979
- On the generators of quantum dynamical semigroupsCommunications in Mathematical Physics, 1976