Related papers: A rigorous quasipolynomial-time classical algorith…
We present a review of the Sachdev-Ye-Kitaev (SYK) model of compressible quantum many-body systems without quasiparticle excitations, and its connections to various theoretical studies of non-Fermi liquids in condensed matter physics. The…
In this work, we show how Gibbs or thermal states appear dynamically in closed quantum many-body systems, building on the program of dynamical typicality. We introduce a novel perturbation theorem for physically relevant weak system-bath…
A brief survey of some random quantum models with infinite-range couplings is presented, ranging from the quantum Ising model to the Sachdev-Ye-Kitaev model. The Sachdev-Ye-Kitaev model was the first to realize an extensive zero temperature…
In the context of energy storage at the nanoscale, exploring the notion of \textit{quantum advantage} implies walking on the thin line at the boundary between quantum mechanics and thermodynamics, which underpins our conventional…
We analyse stability of the four-dimensional Kitaev model - a candidate for scalable quantum memory - in finite temperature within the weak coupling Markovian limit. It is shown that, below a critical temperature, certain topological qubit…
We propose an extension of the Sachdev-Ye-Kitaev (SYK) model that exhibits a quantum phase transition from the previously identified non-Fermi liquid fixed point to a Fermi liquid like state, while still allowing an exact solution in a…
Accurately evaluating finite-temperature properties of quantum many-body systems remains a central challenge. Many existing quantum approaches typically require thermal-state preparation at each target temperature, making low-temperature…
We establish a general framework for developing approximation algorithms for a class of counting problems. Our framework is based on the cluster expansion of abstract polymer models formalism of Koteck\'y and Preiss. We apply our framework…
Any quantum state is fully specified by the expectation values of a complete set of Hermitian operators. For a system of Majorana fermions, such as the Sachdev-Ye-Kitaev (SYK) model, this set of observables can be taken to be all possible…
Many-body chaos has emerged as a powerful framework for understanding thermalization in strongly interacting quantum systems. While recent analytic advances have sharpened our intuition for many-body chaos in certain large $N$ theories, it…
We demonstrate a quasipolynomial-time deterministic approximation algorithm for the partition function of a Gibbs point process interacting via a finite-range stable potential. This result holds for all activities $\lambda$ for which the…
Finding the ground state of strongly-interacting fermionic systems is often the prerequisite for fully understanding both quantum chemistry and condensed matter systems. The Sachdev--Ye--Kitaev (SYK) model is a representative example of…
Thermalization (generalized thermalization) in nonintegrable (integrable) quantum systems requires two ingredients: equilibration and agreement with the predictions of the Gibbs (generalized Gibbs) ensemble. We prove that observables that…
Taking accurate measurements of the temperature of quantum systems is a challenging task. The mathematical peculiarities of quantum information make it virtually impossible to measure with infinite precision. In the present paper, we…
Calculating the properties of Gibbs states is an important task in Quantum Chemistry and Quantum Machine Learning. Previous work has proposed a quantum algorithm which predicts Gibbs state expectation values for $M$ observables from only…
Preparation of quantum thermal states of many-body systems is a key computational challenge for quantum processors, with applications in physics, chemistry, and classical optimization. We provide a simple and efficient algorithm for thermal…
Calculating the physical properties of quantum thermal states is a difficult problem for classical computers, rendering it intractable for most quantum many-body systems. A quantum computer, by contrast, would make many of these…
We analyze thermal correlators in the Sachdev-Ye-Kitaev model away from the maximally chaotic limit. Despite the absence of a weakly curved black hole dual, the two point function decomposes into a sum over a discrete set of quasinormal…
Developing scalable quantum algorithms to study finite-temperature physics of quantum many-body systems has attracted considerable interest due to recent advancements in quantum hardware. However, such algorithms in their present form…
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…