Sampling from the thermal quantum Gibbs state and evaluating partition functions with a quantum computer

Abstract

We present a quantum algorithm to prepare the thermal Gibbs state of interacting quantum systems. This algorithm sets a universal upper bound D^alpha on the thermalization time of a quantum system, where D is the system's Hilbert space dimension and alpha < 1/2 is proportional to the Helmholtz free energy density of the system. We also derive an algorithm to evaluate the partition function of a quantum system in a time proportional to the system's thermalization time and inversely proportional to the targeted accuracy squared.

References in corpus (1)

• Quantum Simulations of Classical Annealing Processes

Cited by in corpus (129)

• Quantum algorithms for quantum chemistry and quantum materials science
• Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
• Quantum machine learning: a classical perspective
• Simulating chemistry using quantum computers
• Quantum speedup of Monte Carlo methods
• Quantum Metropolis Sampling
• From transistor to trapped-ion computers for quantum chemistry
• Observation of Lee-Yang zeros
• Thermalization in Nature and on a Quantum Computer
• Heisenberg-limited ground state energy estimation for early fault-tolerant quantum computers
• Challenges and Opportunities in Quantum Optimization
• Tomography and Generative Data Modeling via Quantum Boltzmann Training
• A Quantum-Quantum Metropolis Algorithm
• Ground state preparation and energy estimation on early fault-tolerant quantum computers via quantum eigenvalue transformation of unitary matrices
• Variational Thermal Quantum Simulation via Thermofield Double States
• Using Quantum Computers for Quantum Simulation
• Quantum Computation of Finite-Temperature Static and Dynamical Properties of Spin Systems Using Quantum Imaginary Time Evolution
• Algorithms for quantum simulation at finite energies
• Optimal polynomial based quantum eigenstate filtering with application to solving quantum linear systems
• Simultaneous Perturbation Stochastic Approximation of the Quantum Fisher Information
• Variational Quantum Boltzmann Machines
• Fast inversion, preconditioned quantum linear system solvers, and fast evaluation of matrix functions
• Even shorter quantum circuit for phase estimation on early fault-tolerant quantum computers with applications to ground-state energy estimation
• Quantum-centric Supercomputing for Materials Science: A Perspective on Challenges and Future Directions
• Quantum SDP-Solvers: Better upper and lower bounds
• Clustering of conditional mutual information for quantum Gibbs states above a threshold temperature
• Quantum algorithm for calculating molecular vibronic spectra
• Demon-like Algorithmic Quantum Cooling and its Realization with Quantum Optics
• Preparing thermal states of quantum systems by dimension reduction
• Universal simulation of Markovian open quantum systems
• Improved thermal area law and quasi-linear time algorithm for quantum Gibbs states
• Solovay-Kitaev Decomposition Strategy for Single-Qubit Channels
• Experimental verification of fluctuation relations with a quantum computer
• Toward Quantum Computing Phase Diagrams of Gauge Theories with Thermal Pure Quantum States
• Near- and long-term quantum algorithmic approaches for vibrational spectroscopy
• Introduction to Quantum Algorithms for Physics and Chemistry
• Optimizing Quantum Circuits for Arithmetic
• Initial state preparation for quantum chemistry on quantum computers
• Thermal State Preparation via Rounding Promises
• Quantum simulation of partial differential equations via Schrodingerisation
• On low-depth algorithms for quantum phase estimation
• Machine learning \& artificial intelligence in the quantum domain
• Simultaneous estimation of multiple eigenvalues with short-depth quantum circuit on early fault-tolerant quantum computers
• Classical algorithms, correlation decay, and complex zeros of partition functions of quantum many-body systems
• Quantum Simulation of Chiral Phase Transitions
• On the complexity of quantum partition functions
• Artificial quantum thermal bath: Engineering temperature for a many-body quantum system
• Quantum many-body systems in thermal equilibrium
• Accelerated quantum Monte Carlo with mitigated error on noisy quantum computer
• A method to efficiently simulate the thermodynamical properties of the Fermi-Hubbard model on a quantum computer
• Faster quantum and classical SDP approximations for quadratic binary optimization
• Quantum circuit design for accurate simulation of qudit channels
• Hardware-efficient quantum algorithm for the simulation of open-system dynamics and thermalisation
• Quantum algorithms from fluctuation theorems: Thermal-state preparation
• Quantum Enhanced Inference in Markov Logic Networks
• On the Sample Complexity of Quantum Boltzmann Machine Learning
• Probing finite-temperature observables in quantum simulators of spin systems with short-time dynamics
• Computing partition functions in the one clean qubit model
• Variational Gibbs State Preparation on NISQ devices
• Generalized Grover's algorithm for multiple phase inversion states
• Fragmented imaginary-time evolution for early-stage quantum signal processors
• Continuous-variable assisted thermal quantum simulation
• Adaptive variational quantum minimally entangled typical thermal states for finite temperature simulations
• Szegedy Walk Unitaries for Quantum Maps
• Quantum Speed-ups for Semidefinite Programming
• Minimal Effective Gibbs Ansatz (MEGA): A simple protocol for extracting an accurate thermal representation for quantum simulation
• Quantum computation of thermal averages in the presence of a sign problem
• Observation of a finite-energy phase transition in a one-dimensional quantum simulator
• A variational quantum algorithm for Hamiltonian diagonalization
• Quantum spectral clustering algorithm for unsupervised learning
• Variational quantum Gibbs state preparation with a truncated Taylor series
• Quantum differential equation solvers: limitations and fast-forwarding
• Variational Approach to Quantum State Tomography based on Maximal Entropy Formalism
• Double-bracket quantum algorithms for diagonalization
• Optimal quantum algorithm for Gibbs state preparation
• On exploring the potential of quantum auto-encoder for learning quantum systems
• Thermal variational quantum simulation on a superconducting quantum processor
• Quantum Algorithms for Inverse Participation Ratio Estimation in multi-qubit and multi-qudit systems
• Density functionals and Kohn-Sham potentials with minimal wavefunction preparations on a quantum computer
• Dissipative variational quantum algorithms for Gibbs state preparation
• Quantum many-body Jarzynski equality and dissipative noise on a digital quantum computer
• Calculating the many-body density of states on a digital quantum computer
• Deep reinforcement learning for preparation of thermal and prethermal quantum states
• A QUBO model of the RNA folding problem optimized by variational hybrid quantum annealing
• Robust Extraction of Thermal Observables from State Sampling and Real-Time Dynamics on Quantum Computers
• Quantum algorithm for linear non-unitary dynamics with near-optimal dependence on all parameters
• Hamiltonian learning from time dynamics using variational algorithms
• Fast and robust quantum state tomography from few basis measurements
• Double-bracket quantum algorithms for quantum imaginary-time evolution
• Mixing Time of Open Quantum Systems via Hypocoercivity
• Exponential learning advantages with conjugate states and minimal quantum memory
• Solving Quantum Statistical Mechanics with Variational Autoregressive Networks and Quantum Circuits
• Efficient ground-state energy estimation and certification on early fault-tolerant quantum computers
• Alleviating the quantum Big-$M$ problem
• Estimating molecular thermal averages with the quantum equation of motion and informationally complete measurements
• Randomized semi-quantum matrix processing
• Calculation of Gibbs partition function with imaginary time evolution on near-term quantum computers
• Clustering of conditional mutual information and quantum Markov structure at arbitrary temperatures
• Quantum algorithms for conformal bootstrap
• Kernel-Function Based Quantum Algorithms for Finite Temperature Quantum Simulation
• Quantum algorithm for exact Monte Carlo sampling
• Lindblad engineering for quantum Gibbs state preparation under the eigenstate thermalization hypothesis
• Quantum-assisted variational Monte Carlo
• Perfect Sampling for Quantum Gibbs States
• Use of Quantum Sampling to Calculate Mean Values of Observables and Partition Function of a Quantum System
• Hardware-efficient quantum phase estimation via local control
• Quantum Local Differential Privacy and Quantum Statistical Query Model
• Generation of Thermofield Double States and Critical Ground States with a Quantum Computer
• Nonlinear Spectroscopy via Generalized Quantum Phase Estimation
• Quantum many-body simulation of finite-temperature systems with sampling a series expansion of a quantum imaginary-time evolution
• Scalable Quantum Computational Science: A Perspective from Block-Encodings and Polynomial Transformations
• Quantum Lower Bounds by Sample-to-Query Lifting
• Quantum Generative Training Using Rényi Divergences
• Provably Efficient Simulation of 1D Long-Range Interacting Systems at Any Temperature
• Towards Practical Quantum Phase Estimation: A Modular, Scalable, and Adaptive Approach
• High-temperature partition functions and classical simulatability of long-range quantum systems
• Gibbs state sampling via cluster expansions
• Quantum Annealing Algorithms for Estimating Ising Partition Functions
• Variational Quantum Algorithms for Gibbs State Preparation
• Quantum Machine Learning For Classical Data
• Quantum Chebyshev's Inequality and Applications
• On Sampling and Inference using Quantum Algorithms
• Strictly incoherent operations for one-qubit systems
• Probabilistic imaginary-time evolution by using forward and backward real-time evolution with a single ancilla: first-quantized eigensolver of quantum chemistry for ground states
• Efficient and simple Gibbs state preparation of the 2D toric code via duality to classical Ising chains
• Robust phase estimation of the ground-state energy without controlled time evolution on a quantum device
• Variational quantum simulation of the quantum critical regime
• A digital quantum simulator in the presence of a bath
• Measurement-based cooling of many-body quantum systems