Preparing thermal states of quantum systems by dimension reduction

Abstract

We present an algorithm that prepares thermal Gibbs states of one dimensional quantum systems on a quantum computer without any memory overhead, and in a time significantly shorter than other known alternatives. Specifically, the time complexity is dominated by the quantity $N^{\Vert h\Vert /T}$, where $N$ is the size of the system, $\Vert h\Vert$ is a bound on the operator norm of the local terms of the Hamiltonian (coupling energy), and $T$ is the temperature. Given other results on the complexity of thermalization, this overall scaling is likely optimal. For higher dimensions, our algorithm lowers the known scaling of the time complexity with the dimension of the system by one.

Published version. Minor editorial changes, one new reference added. 4 pages, 1 figure

References in corpus (15)

• Quantum Metropolis Sampling
• Solving Gapped Hamiltonians Locally
• The power of quantum systems on a line
• Sampling from the thermal quantum Gibbs state and evaluating partition functions with a quantum computer
• Optimal Quantum Measurements of Expectation Values of Observables
• The problem of equilibration and the computation of correlation functions on a quantum computer
• A quantum central limit theorem for non-equilibrium systems: Exact local relaxation of correlated states
• Quantum Simulations of Classical Annealing Processes
• Quantum Graphical Models and Belief Propagation
• Quantum Belief Propagation
• Quantum search by measurement
• The computational difficulty of finding MPS ground states
• Simulation of Classical Thermal States on a Quantum Computer: A Transfer Matrix Approach
• Belief propagation algorithm for computing correlation functions in finite-temperature quantum many-body systems on loopy graphs
• Coarse grained belief propagation for simulation of interacting quantum systems at all temperatures

Cited by in corpus (42)

• Quantum machine learning: a classical perspective
• From transistor to trapped-ion computers for quantum chemistry
• Thermalization in Nature and on a Quantum Computer
• General Methods for Digital Quantum Simulation of Gauge Theories
• A Quantum-Quantum Metropolis Algorithm
• Simulation of Nonequilibrium Dynamics on a Quantum Computer
• Quantum algorithm for simulating the dynamics of an open quantum system
• Clustering of conditional mutual information for quantum Gibbs states above a threshold temperature
• Rapid adiabatic preparation of injective PEPS and Gibbs states
• Product Spectrum Ansatz and the Simplicity of Thermal States
• Improved thermal area law and quasi-linear time algorithm for quantum Gibbs states
• Thermal equilibration between two quantum systems
• Variational Quantum Circuits for Quantum State Tomography
• Quantum algorithms for transport coefficients in gauge theories
• Toward Quantum Computing Phase Diagrams of Gauge Theories with Thermal Pure Quantum States
• Introduction to Quantum Algorithms for Physics and Chemistry
• Lattice Renormalization of Quantum Simulations
• Quantum many-body systems in thermal equilibrium
• Accelerated quantum Monte Carlo with mitigated error on noisy quantum computer
• Quantum Sampling Algorithms for Near-Term Devices
• A method to efficiently simulate the thermodynamical properties of the Fermi-Hubbard model on a quantum computer
• 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
• Probing finite-temperature observables in quantum simulators of spin systems with short-time dynamics
• Variational Gibbs State Preparation on NISQ devices
• Fragmented imaginary-time evolution for early-stage quantum signal processors
• Quantum computation of thermal averages in the presence of a sign problem
• Variational quantum Gibbs state preparation with a truncated Taylor series
• Optimal quantum algorithm for Gibbs state preparation
• Variational Approach to Quantum State Tomography based on Maximal Entropy Formalism
• Quantum Sampling Algorithms, Phase Transitions, and Computational Complexity
• Dissipative variational quantum algorithms for Gibbs state preparation
• Calculating the many-body density of states on a digital quantum computer
• Hamiltonian learning from time dynamics using variational algorithms
• Boltzmann Distributions on a Quantum Computer via Active Cooling
• Lindblad engineering for quantum Gibbs state preparation under the eigenstate thermalization hypothesis
• Quantum-assisted variational Monte Carlo
• Perfect Sampling for Quantum Gibbs States
• Provably Efficient Simulation of 1D Long-Range Interacting Systems at Any Temperature
• Variational Quantum Algorithms for Gibbs State Preparation
• Strictly incoherent operations for one-qubit systems