Thermal State Preparation via Rounding Promises

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.

Accepted in Quantum

References in corpus (2)

• Hamiltonian Simulation by Uniform Spectral Amplification
• Quantum algorithms from fluctuation theorems: Thermal-state preparation

Cited by in corpus (27)

• Quantum-centric Supercomputing for Materials Science: A Perspective on Challenges and Future Directions
• Single-ancilla ground state preparation via Lindbladians
• Simulating Open Quantum Systems Using Hamiltonian Simulations
• Efficient quantum Gibbs samplers with Kubo--Martin--Schwinger detailed balance condition
• Variational Gibbs State Preparation on NISQ devices
• Designing open quantum systems with known steady states: Davies generators and beyond
• Certified algorithms for equilibrium states of local quantum Hamiltonians
• Local minima in quantum systems
• Rapid quantum ground state preparation via dissipative dynamics
• Dissipative Preparation of Many-Body Quantum States: Towards Practical Quantum Advantage
• Optimal quantum algorithm for Gibbs state preparation
• Quantum computational advantage with constant-temperature Gibbs sampling
• Mixing Time of Open Quantum Systems via Hypocoercivity
• Lower bound for simulation cost of open quantum systems: Lipschitz continuity approach
• Polynomial Time Quantum Gibbs Sampling for Fermi-Hubbard Model at any Temperature
• Quantum Dissipative Search via Lindbladians
• Quantum-assisted variational Monte Carlo
• Lindblad engineering for quantum Gibbs state preparation under the eigenstate thermalization hypothesis
• Emergence of the Gibbs ensemble as a steady state in Lindbladian dynamics
• Variational post-selection for ground states and thermal states simulation
• Simple and efficient end-to-end quantum thermal and ground state preparation
• Dissipative ground state preparation in ab initio electronic structure theory
• Quantized Markov Chain Couplings that Prepare Qsamples
• Gibbs state sampling via cluster expansions
• Operator-Level Quantum Acceleration of Non-Logconcave Sampling
• Quantum Framework for Simulating Linear PDEs with Robin Boundary Conditions
• Efficient and simple Gibbs state preparation of the 2D toric code via duality to classical Ising chains