Thermal State Preparation via Rounding Promises
arXiv:2210.01670 · doi:10.22331/q-2023-10-10-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.
arXiv commentAccepted in Quantum
References in corpus (13)
- Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
- A Grand Unification of Quantum Algorithms
- Quantum Metropolis Sampling
- Sampling from the thermal quantum Gibbs state and evaluating partition functions with a quantum computer
- Tomography and Generative Data Modeling via Quantum Boltzmann Training
- Quantum SDP-Solvers: Better upper and lower bounds
- On the uniqueness of the steady-state solution of the Lindblad-Gorini-Kossakowski-Sudarshan equation
- Hamiltonian Simulation by Uniform Spectral Amplification
- On the complexity of quantum partition functions
- Efficient Quantum Algorithms for Simulating Lindblad Evolution
- Quantum algorithms from fluctuation theorems: Thermal-state preparation
- Szegedy Walk Unitaries for Quantum Maps
- Fast Thermalization from the Eigenstate Thermalization Hypothesis
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