Related papers: Optimizing Sparse SYK
We investigate a bosonic variant of the Sachdev-Ye-Kitaev (SYK) model coupled to a Lindbladian environment, focusing on the interplay between quantum many-body dynamics and dissipation. Using the Schwinger-Keldysh path integral formalism in…
The stochastic block model (SBM) is a generalization of the Erd\H{o}s--R\'enyi model of random graphs that describes the interaction of a finite number of distinct communities. In sparse Erd\H{o}s--R\'enyi graphs, it is known that a…
Entanglement is one of the most important concepts in quantum physics. We review recent progress in understanding the quantum entanglement in many-body systems using large-$N$ solvable models: the Sachdev-Ye-Kitaev (SYK) model and its…
We discuss higher dimensional generalizations of the 0+1-dimensional Sachdev-Ye-Kitaev (SYK) model that has recently become the focus of intensive interdisciplinary studies by, both, the condensed matter and field-theoretical communities.…
Equilibrium quantum many-body systems in the vicinity of phase transitions generically manifest universality. In contrast, limited knowledge has been gained on possible universal characteristics in the non-equilibrium evolution of systems…
The famous, yet unsolved, Fermi-Hubbard model for strongly-correlated electronic systems is a prominent target for quantum computers. However, accurately representing the Fermi-Hubbard ground state for large instances may be beyond the…
Preparing a quantum circuit that implements a given sparse state is an important building block that is necessary for many different quantum algorithms. In the context of fault-tolerant quantum computing, the so-called non-Clifford gates…
The Weak-form Sparse Identification of Nonlinear Dynamics algorithm (WSINDy) has been demonstrated to offer coarse-graining capabilities in the context of interacting particle systems (https://doi.org/10.1016/j.physd.2022.133406). In this…
We investigate the spectral form factor of the sparse Sachdev-Ye-Kitaev model. We use numerical methods to establish that at intermediate times the connected part of the spectral form factor is the dominant one. These connected…
We construct a family of near-CFT$_1$ models with a conserved U(1) charge, whose basic degrees of freedom are canonical bosons. The Sachdev-Ye-Kitaev (SYK) model -- the first microscopic model that realizes the near-CFT$_1$ dynamics -- is…
It is crucial to reduce the resources required to run quantum algorithms and simulate physical systems on quantum computers due to coherence time limitations. With regards to Hamiltonian simulation, a significant effort has focused on…
We discuss a 1+1 dimensional generalization of the Sachdev-Ye-Kitaev model. The model contains $N$ Majorana fermions at each lattice site with a nearest-neighbour hopping term. The SYK random interaction is restricted to low momentum…
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…
Quantum Computing allows, in principle, the encoding of the exponentially scaling many-electron wave function onto a linearly scaling qubit register, offering a promising solution to overcome the limitations of traditional quantum chemistry…
A central challenge in quantum simulation is to prepare low-energy states of strongly interacting many-body systems. In this work, we study the problem of preparing a quantum state that optimizes a random all-to-all, sparse or dense, spin…
We study the chaos exponent of some variants of the Sachdev-Ye-Kitaev (SYK) model, namely, the $\Ns=1$ supersymmetry (SUSY)-SYK model and its sibling, the $(N|M)$-SYK model which is not supersymmetric in general, for arbitrary interaction…
Quantum scrambling plays an important role in understanding thermalization in closed quantum systems. By this effect, quantum information spreads throughout the system and becomes hidden in the form of non-local correlations. Alternatively,…
We experimentally demonstrate that a hybrid quantum-classical algorithm can outperform purely classical, off-the-shelf selected configuration interaction methods. First, we construct a class of local Hamiltonian problems with sparse ground…
We study the SYK$_4$ model with a weak SYK$_2$ term of magnitude $\Gamma$ beyond the simplest perturbative limit considered previously. For intermediate values of the perturbation strength, $J/N \ll \Gamma \ll J/\sqrt{N}$, fluctuations of…
We consider the optimization problem (ground energy search) for fermionic Hamiltonians with classical interactions. This QMA-hard problem is motivated by the Coulomb electron-electron interaction being diagonal in the position basis, a…