Related papers: A rigorous quasipolynomial-time classical algorith…
The fundamental problem in much of physics and quantum chemistry is to optimize a low-degree polynomial in certain anticommuting variables. Being a quantum mechanical problem, in many cases we do not know an efficient classical witness to…
The chiral SYK model is an 1+1 dimensional generalisation of the Sachdev-Ye-Kitaev model with chiral Majorana fermions and homogeneous random interactions. In the large N limit, the model admits an exact solution of the two-point function…
The Sachdev-Ye-Kitaev (SYK) model describes a strongly correlated quantum system that shows a strong signature of quantum chaos. Due to its chaotic nature, the simulation of real-time dynamics becomes quickly intractable by means of…
Sampling from Gibbs states -- states corresponding to system in thermal equilibrium -- has recently been shown to be a task for which quantum computers are expected to achieve super-polynomial speed-up compared to classical computers,…
The Sachdev-Ye-Kitaev (SYK) model, a theory of N Majorana fermions with q-body interactions, becomes in the large q limit a conformally-broken Liouville field theory. Taking this limit preserves many interesting properties of the model, yet…
The question of thermalization of a closed quantum system is of central interest in non-equilibrium quantum many-body physics. Here we present one such study analyzing the dynamics of a closed coupled Majorana SYK system. We have a…
The eigenstate thermalization hypothesis is a compelling conjecture which strives to explain the apparent thermal behavior of generic observables in closed quantum systems. Although we are far from a complete analytic understanding, quantum…
Quantum computers are expected to be vital for exploring complex dynamics in many-body quantum systems. Thus, validating established results on current quantum computers is essential for evaluating their future utility. Hence, we…
Systems in thermal equilibrium at non-zero temperature are described by their Gibbs state. For classical many-body systems, the Metropolis-Hastings algorithm gives a Markov process with a local update rule that samples from the Gibbs…
The preparation and computation of many properties of quantum Gibbs states is essential for algorithms such as quantum semidefinite programming and quantum Boltzmann machines. We propose a quantum algorithm that can predict $M$ linear…
{Many-body quantum states at thermal equilibrium are ubiquitous in nature. Investigating their dynamical properties is a formidable task due to the complexity of the Hilbert space they live in. Quantum computers may have the potential to…
Given a class of $q$-local Hamiltonians, is it possible to find a simple variational state whose energy is a finite fraction of the ground state energy in the thermodynamic limit? Whereas product states often provide an affirmative answer…
Preparing ground states and thermal states is essential for simulating quantum systems on quantum computers. Despite the hope for practical quantum advantage in quantum simulation, popular state preparation approaches have been challenged.…
The proliferation of quantum fluctuations and long-range entanglement presents an outstanding challenge for the numerical simulation of interacting spin systems with exotic ground states. Here, we present a toolset of Chebyshev…
We study a simplified version of the Sachdev-Ye-Kitaev (SYK) model with real interactions by exact diagonalization. Instead of satisfying a continuous Gaussian distribution, the interaction strengths are assumed to be chosen from discrete…
The Sachdev--Ye--Kitaev (SYK) model is a prominent model of strongly interacting fermions that serves as a toy model of quantum gravity and black hole physics. In this work, we study the Trotter error and gate complexity of the quantum…
It has been known that the large-$q$ complex SYK model falls under the same universality class as that of van der Waals (mean-field) and saturates the Maldacena-Shenker-Stanford bound, both features shared by various black holes. This makes…
We study the complex Sachdev-Ye-Kitaev (cSYK) numerically and investigate thermodynamic behavior of cSYK model across varying chemical potentials. We discover that the cSYK model remarkably mirrors the first-order phase transition seen in…
Collective behavior strongly influences the charging dynamics of quantum batteries (QBs). Here, we study the impact of nonlocal correlations on the energy stored in a system of $N$ QBs. A unitary charging protocol based on a…
We consider the problem of learning local quantum Hamiltonians given copies of their Gibbs state at a known inverse temperature, following Haah et al. [2108.04842] and Bakshi et al. [arXiv:2310.02243]. Our main technical contribution is a…