Related papers: A rigorous quasipolynomial-time classical algorith…
Quantum dynamics can be analyzed via the structure of energy eigenstates. However, in the many-body setting, preparing eigenstates associated with finite temperatures requires time scaling exponentially with system size. In this work we…
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 large class of isolated quantum system in a pure state can equilibrate and serve as a heat bath. We show that once the equilibrium is reached, any of its subsystems that is much smaller than the isolated system is thermalized such that…
We show that a non-Hermitian two coupled Sachdev-Ye-Kitaev (SYK) model can provide thermodynamic structure equivalent to Hermitian two coupled SYK model. The energy spectrum, the entanglement degree of the ground states and the low energy…
Accurate simulation of nuclear quantum effects is essential for molecular modeling but expensive using path integral molecular dynamics (PIMD). We present GG-PI, a ring-polymer-based framework that combines generative modeling of the…
We introduce a new family of numerical algorithms for approximating solutions of general high-dimensional semilinear parabolic partial differential equations at single space-time points. The algorithm is obtained through a delicate…
A linear-time algorithm is presented for the construction of the Gibbs distribution of configurations in the Ising model, on a quantum computer. The algorithm is designed so that each run provides one configuration with a quantum…
Recent progress in the development of quantum technologies has enabled the direct investigation of dynamics of increasingly complex quantum many-body systems. This motivates the study of the complexity of classical algorithms for this…
We study the classical simulatability of Gottesman-Kitaev-Preskill (GKP) states in combination with arbitrary displacements, a large set of symplectic operations and homodyne measurements. For these types of circuits, neither…
The development of a self-consistent thermodynamic theory of quantum systems is of fundamental importance for modern physics. Still, despite its essential role in quantum science and technology, there is no unifying formalism for…
Thermalisation is a probabilistic process. As such, it is generally expected that when we increase the temperature of a system its classical behaviour dominates its quantum coherences. By employing the Gibbs state of a translationally…
Passive error correction protects logical information forever in the thermodynamic limit by updating the system based only on local information and few-body interactions. A paradigmatic example is the classical two-dimensional Ising model:…
The WKB approach for finding quasinormal modes of black holes, suggested in [1] by Schutz and Will at the first order and later developed to higher orders [2-4], became popular during the past decades, because, unlike more sophisticated…
We study the level statistics of a generalized Sachdev-Ye-Kitaev (SYK) model with two-body and one-body random interactions of finite range by exact diagonalization. Tuning the range of the one-body term, while keeping the two-body…
Estimating thermal expectation values of observables is a fundamental task in quantum physics, quantum chemistry, and materials science. While recent quantum algorithms have enabled efficient quantum preparation of thermal states,…
We compute the thermodynamic properties of the Sachdev-Ye-Kitaev (SYK) models of fermions with a conserved fermion number, $\mathcal{Q}$. We extend a previously proposed Schwarzian effective action to include a phase field, and this…
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…
By combining conventional finite-temperature many-body perturbation theory with cluster expansions, we develop a systematic method to carry out high order arbitrary temperature perturbative calculations on the computer. The method is well…
We describe a numerical method which allows us to go beyond the classical approximation for the real-time dynamics of many-body systems by approximating the many-body Wigner function by the most general Gaussian function with time-dependent…
We argue that in certain class of coupled Sachdev-Ye-Kitaev(SYK) models the low energy physics at large N is governed by a non-local action rather than the Schwartzian action. We present a partial analytic and extensive numerical evidence…