Kernel-Function Based Quantum Algorithms for Finite Temperature Quantum Simulation
arXiv:2202.01170 · doi:10.1103/PhysRevB.108.085102
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.
arXiv comment11 pages, 5 figures
References in corpus (68)
- Quantum Computing in the NISQ era and beyond
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Quantum phase transition from a superfluid to a Mott insulator in a gas of ultracold atoms
- A variational eigenvalue solver on a quantum processor
- Variational Quantum Algorithms
- Quantum Simulation
- Quantum information with Rydberg atoms
- Probing many-body dynamics on a 51-atom quantum simulator
- Quantum computational advantage using photons
- Barren plateaus in quantum neural network training landscapes
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Theory of ultracold Fermi gases
- Observation of resonance condensation of fermionic atom pairs
- Quantum computational chemistry
- Simulated Quantum Computation of Molecular Energies
- Realization of the Hofstadter Hamiltonian with ultracold atoms in optical lattices
- Characterizing Quantum Supremacy in Near-Term Devices
- Realizing the Harper Hamiltonian with Laser-Assisted Tunneling in Optical Lattices
- Strong quantum computational advantage using a superconducting quantum processor
- Observation of a Many-Body Dynamical Phase Transition with a 53-Qubit Quantum Simulator
- The Kernel Polynomial Method
- The foundations of statistical mechanics from entanglement: Individual states vs. averages
- Probing Topological Spin Liquids on a Programmable Quantum Simulator
- Boson Sampling on a Photonic Chip
- Quantum algorithms for quantum chemistry and quantum materials science
- Experimental realization of a long-range antiferromagnet in the Hubbard model with ultracold atoms
- Realizing quantum Ising models in tunable two-dimensional arrays of single Rydberg atoms
- Canonical Typicality
- Experimental Boson Sampling
- Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
- Experimental boson sampling in arbitrary integrated photonic circuits
- Photonic Boson Sampling in a Tunable Circuit
- Self-Verifying Variational Quantum Simulation of the Lattice Schwinger Model
- Variational ansatz-based quantum simulation of imaginary time evolution
- Experimental realization of a symmetry protected topological phase of interacting bosons with Rydberg atoms
- Quantum magnetism and criticality
- Observation of antiferromagnetic correlations in the Hubbard model with ultracold atoms
- Quasiclassical calculations of BBR-induced depopulation rates and effective lifetimes of Rydberg nS, nP and nD alkali-metal atoms with n < 80
- Observation of Time-Crystalline Eigenstate Order on a Quantum Processor
- Quantum Metropolis Sampling
- Quantum walks on a programmable two-dimensional 62-qubit superconducting processor
- Spin transport in a tunable Heisenberg model realized with ultracold atoms
- Random Quantum Circuits and Pseudo-Random Operators: Theory and Applications
- Revealing Hidden Antiferromagnetic Correlations in Doped Hubbard Chains via String Correlators
- Sampling from the thermal quantum Gibbs state and evaluating partition functions with a quantum computer
- Feshbach resonances in ultracold K(39)
- Dynamical typicality of quantum expectation values
- Coupling a single electron to a Bose-Einstein condensate
- A Quantum-Quantum Metropolis Algorithm
- Variational Thermal Quantum Simulation via Thermofield Double States
- Quantum advantage with noisy shallow circuits in 3D
- Quantum Hamiltonian Complexity
- Efficient Generation of Generic Entanglement
- Algorithms for quantum simulation at finite energies
- Efficient classical simulation of noisy random quantum circuits in one dimension
- On the hardness of classically simulating the one clean qubit model
- Topological Quantum Compiling with Reinforcement Learning
- Probing many-body quantum chaos with quantum simulators
- Quantum gas microscopy of Rydberg macrodimers
- Impossibility of Classically Simulating One-Clean-Qubit Computation
- Quantum Algorithms for Estimating Physical Quantities using Block-Encodings
- Simulating hydrodynamics on noisy intermediate-scale quantum devices with random circuits
- Monitoring Quantum Simulators via Quantum Non-Demolition Couplings to Atomic Clock Qubits
- Raman Sideband Cooling in Optical Tweezer Arrays for Rydberg Dressing
- Quantum imaginary time evolution steered by reinforcement learning
- Switchable next-nearest-neighbor coupling for controlled two-qubit operations
- Computing partition functions in the one clean qubit model
- Minimal Effective Gibbs Ansatz (MEGA): A simple protocol for extracting an accurate thermal representation for quantum simulation