Related papers: Classical algorithms, correlation decay, and compl…
The development of novel quantum many-body computational algorithms relies on robust benchmarking. However, generating such benchmarks is often hindered by the massive computational resources required for exact diagonalization or quantum…
Probing correlated states of many-body systems is one of the central tasks for quantum simulators and processors. A promising approach to state preparation is to realize desired correlated states as steady states of engineered dissipative…
We investigate quantum inspired algorithms to compute physical observables of quantum many-body systems at finite energies. They are based on the quantum algorithms proposed in [Lu et al. PRX Quantum 2, 020321 (2021)], which use the quantum…
Algorithmic cooling can be used to find correlated states of many-body quantum systems. It is based on quantum circuits that perform nonunitary operations, whose implementation can be challenging on near-term quantum computers. In this work…
We present a numerical method to evaluate partition functions and associated correlation functions of inhomogeneous 2--D classical spin systems and 1--D quantum spin systems. The method is scalable and has a controlled error. We illustrate…
Demonstrating the ability of existing quantum platforms to perform certain computational tasks intractable to classical computers represents a cornerstone in quantum computing. Despite the growing number of such proposed "quantum supreme"…
We investigate the quantum equation of motion (qEOM), a hybrid quantum-classical algorithm for computing excitation properties of a fermionic many-body system, with a particular emphasis on the strong-coupling regime. The method is designed…
Correlations between different regions of a quantum many-body system can be quantified through measures based on entropies of (reduced) subsystem states. For closed systems, several analytical and numerical tools, e.g., hydrodynamic…
Information and correlations in a quantum system are closely related through the process of measurement. We explore such relation in a many-body quantum setting, effectively bridging between quantum metrology and condensed matter physics.…
Strongly interacting quantum many-body systems are fundamentally compelling and ubiquitous in science. However, their complexity generally prevents exact solutions of their dynamics. Precisely engineered ultracold atomic gases are emerging…
Non-equilibrium dynamics of many-body systems is important in many branches of science, such as condensed matter, quantum chemistry, and ultracold atoms. Here we report the experimental observation of a phase transition of the quantum…
Equilibrium properties of many-body systems with a large number of degrees of freedom are generally expected to be described by statistical mechanics. Such expectations are closely tied to the observation of thermalization, as manifested…
A quasi-static process is realized in a purely quantum-mechanical model which is described by oscillator (or particle) systems having relative-phase interactions. Time development of a mixture of two oscillator (or particle) systems which…
Zero-free based algorithm is a major technique for deterministic approximate counting. In Barvinok's original framework[Bar17], by calculating truncated Taylor expansions, a quasi-polynomial time algorithm was given for estimating zero-free…
We establish efficient algorithms for weakly-interacting quantum spin systems at arbitrary temperature. In particular, we obtain a fully polynomial-time approximation scheme for the partition function and an efficient approximate sampling…
We establish a polynomial-time approximation algorithm for partition functions of quantum spin models at high temperature. Our algorithm is based on the quantum cluster expansion of Neto\v{c}n\'y and Redig and the cluster expansion approach…
A common situation in quantum many-body physics is that the underlying theories are known but too complicated to solve efficiently. In such cases one usually builds simpler effective theories as low-energy or large-scale alternatives to the…
We propose a relationship between thermodynamic phase transitions and ground-state quantum phase transitions in systems with variable Hamiltonian parameters. It is based on a link between zeros of the canonical partition function at complex…
In this work, we study the pairing Hamiltonian with four particles at finite temperatures on a quantum simulator and a superconducting quantum computer. The excited states are obtained by the variational quantum deflation (VQD). The…
We consider generalized quantum Ising models, including those which could describe disordered materials or quantum annealers, and we prove that for all temperatures above a system-size independent threshold the path integral Monte Carlo…