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.

Finite temperature quantum condensations in the space of states: a new perspective for quantum annealing

Trace Distance and Scaling Behavior of A Coupled Cavity Lattice at Finite Temperature

Mixed-state Fidelity and Quantum Criticality at Finite Temperature

Quantum Annealing and Thermalization: Insights from Integrability

Exploring Finite Temperature Properties of Materials with Quantum Computers

Quantum annealing: an overview

Thermocrystallization of lattice dipolar bosons coupled to a high-finesse cavity

Zero and Finite Temperature Quantum Simulations Powered by Quantum Magic

Observation of partial and infinite-temperature thermalization induced by repeated measurements on a quantum hardware

Quantum thermodynamics at critical points during melting and solidification processes

Effect of Quantum Statistics on Computational Power of Atomic Quantum Annealers

Kernel-Function Based Quantum Algorithms for Finite Temperature Quantum Simulation

Bounding first-order quantum phase transitions in adiabatic quantum computing

Continuous Matrix Product Operator Approach to Finite Temperature Quantum States

Temperature scaling law for quantum annealing optimizers

Quantum phase transition from a superfluid to a Mott insulator in a gas of ultracold atoms

Finite Temperature Behaviors of Q-Deformed Fermi Gases

Generation of thermofield double states and critical ground states with a quantum computer

Full Quantum Theory of Nonequilibrium Phonon Condensation and Phase Transition

Finite Temperature Effects in Ultracold Fermi Gases

A Nonlinear Journey from Structural Phase Transitions to Quantum Annealing