Thermal State Preparation via Rounding Promises
Top Cited Papers
Open Access
- 10 October 2023
- journal article
- research article
- Published by Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften in Quantum
- Vol. 7, 1132
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
Funding Information
- National Science Foundation (CCF-2238766)
This publication has 21 references indexed in Scilit:
- Quantum SDP-Solvers: Better upper and lower boundsQuantum, 2020
- Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics2019
- 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
- An algebraic condition for the approach to equilibrium of an open N-level systemLetters in Mathematical Physics, 1977
- On the generators of quantum dynamical semigroupsCommunications in Mathematical Physics, 1976