Abstract:Computing finite temperature properties of a quantum many-body system is key to describing a broad range of correlated quantum many-body physics from quantum chemistry and condensed matter to thermal quantum field theories. Quantum computing with rapid developments in recent years has a huge potential to impact the computation of quantum thermodynamics. To fulfill the potential impacts, it is crucial to design quantum algorithms that utilize the computation power of the quantum computing devices. Here we present a quantum kernel function expansion (QKFE) algorithm for solving thermodynamic properties of quantum many-body systems. In this quantum algorithm, the many-body density of states is approximated by a kernel-Fourier expansion, whose expansion moments are obtained by random state sampling and quantum interferometric measurements. As compared to its classical counterpart, namely the kernel polynomial method (KPM), QKFE has an exponential advantage in the cost of both time and memory. In computing low temperature properties, QKFE becomes inefficient, as similar to classical KPM. To resolve this difficulty, we further construct a thermal ensemble and approaches the low temperature regime step-by-step. For quantum Hamiltonians, whose ground states are preparable with polynomial quantum circuits, THEI has an overall polynomial complexity. We demonstrate its efficiency with applications to one and two-dimensional quantum spin models, and a fermionic lattice. With our analysis on the realization with digital and analogue quantum devices, we expect the quantum algorithm is accessible to current quantum technology.

Quantum Algorithms for the computation of quantum thermal averages at work

Quantum computation of thermal averages for a non-Abelian lattice gauge theory via quantum Metropolis sampling

Quantum Computation of Thermal Averages for a Non-Abelian $D_4$ Lattice Gauge Theory via Quantum Metropolis Sampling

Adaptive variational quantum minimally entangled typical thermal states for finite temperature simulations

Quantum Algorithms for Quantum Chemistry and Quantum Materials Science

Quantum Imaginary Time Propagation algorithm for preparing thermal states

Estimating molecular thermal averages with the quantum equation of motion and informationally complete measurements

Experimental verification of fluctuation relations with a quantum computer

Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution

Kernel-Function Based Quantum Algorithms for Finite Temperature Quantum Simulation

Robust Extraction of Thermal Observables from State Sampling and Real-Time Dynamics on Quantum Computers

Quantum Computers, Quantum Computing and Quantum Thermodynamics

Quantum many-body simulation of finite-temperature systems with sampling a series expansion of a quantum imaginary-time evolution

Exploring Finite Temperature Properties of Materials with Quantum Computers

Quantum Algorithms for Scientific Computing and Approximate Optimization

Quantum Algorithms for Fermionic Simulations

A quantum algorithm for heat conduction with symmetrization

Quantum simulation of thermal field theories

Walking through Hilbert Space with Quantum Computers

Quantum computation in fermionic thermal field theories