Simple and efficient end-to-end quantum thermal and ground state preparation

Abstract

Quantum computing algorithms for many-body physics, chemistry and materials science typically require the preparation of thermal or ground states for a given Hamiltonian. We propose quantum algorithms based on system-bath interactions to prepare thermal and ground states for a range of physically relevant Hamiltonians. These algorithms require only forward evolution under a system-bath Hamiltonian in which the bath is a single reusable ancilla qubit, making them especially well-suited for early fault-tolerant quantum devices. By carefully designing the bath and interaction Hamiltonians, we prove that the fixed point of the dynamics accurately approximates the desired quantum state. Furthermore, we establish theoretical guarantees on the mixing time, and thereby provide a rigorous justification for the end-to-end efficiency of system-bath interaction models in thermal and ground state preparation for the physically relevant models we consider.

References in corpus (21)

• Adiabatic Quantum Computing
• The Variational Quantum Eigensolver: a review of methods and best practices
• Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
• Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
• Quantum Metropolis Sampling
• Near-optimal ground state preparation
• Preparing ground states of quantum many-body systems on a quantum computer
• Stable Quantum-Correlated Many Body States through Engineered Dissipation
• Single-ancilla ground state preparation via Lindbladians
• Simulating Open Quantum Systems Using Hamiltonian Simulations
• Hypercontractivity of quasi-free quantum semigroups
• Thermal State Preparation via Rounding Promises
• Rapid thermalization of spin chain commuting Hamiltonians
• Efficient quantum Gibbs samplers with Kubo--Martin--Schwinger detailed balance condition
• Rapid quantum ground state preparation via dissipative dynamics
• Optimal quantum algorithm for Gibbs state preparation
• Criteria for Davies Irreducibility of Markovian Quantum Dynamics
• Quantum algorithms for cooling: a simple case study
• Polynomial Time Quantum Gibbs Sampling for Fermi-Hubbard Model at any Temperature
• Thermalization in open many-body systems and KMS detailed balance
• Quantum Dissipative Search via Lindbladians