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 Computing of the Pairing Hamiltonian at Finite Temperature

Competing Pairing States for Ultracold Fermions in Optical Lattices with an Artificial Staggered Magnetic Field

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

Quantum Simulation of Pairing Hamiltonians with Nearest-Neighbor-Interacting Qubits

Quantum computation in fermionic thermal field theories

Thermal variational quantum simulation on a superconducting quantum processor

Mixed-state Fidelity and Quantum Criticality at Finite Temperature

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

Kernel-Function Based Quantum Algorithms for Finite Temperature Quantum Simulation

Pairing at a single Van Hove point

Sensitive Chemical Compass and Quantum Criticality at Finite Temperature

Superfluidity and pairing phenomena in ultracold atomic Fermi gases in one-dimensional optical lattices, Part I: Balanced case

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

Nature of the mixed-parity pairing of attractive fermions with spin-orbit coupling in optical lattice

Continuous-Variable Assisted Thermal Quantum Simulation

Fermionic Superfluidity: from High T-C Superconductors to Ultracold Fermi Gases

Exploring Finite Temperature Properties of Materials with Quantum Computers

Quantum Simulation of Finite Temperature Schwinger Model via Quantum Imaginary Time Evolution

Quantum Monte Carlo method for pairing phenomena: Super-counter-fluid of two-species Bose gases in optical lattices