Related papers: Sachdev-Ye-Kitaev model on a noisy quantum compute…
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…
We investigate the time evolution of the complexity of the operator by the Sachdev-Ye-Kitaev (SYK) model with $N$ Majorana fermions. We follow Nielsen's idea of complexity geometry and geodesics thereof. We show that it is possible that the…
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…
We show that one can quantum simulate the dynamics of a Sachdev-Ye-Kitaev model with $N$ Majorana modes for time $t$ to precision $\epsilon$ with gate complexity $O(N^{7/2} t + N^{5/2} t \,{\rm polylog}(N/ \epsilon))$. In addition to…
The Sachdev-Ye-Kitaev (SYK) model is a system of $N$ Majorana fermions with random interactions and strongly chaotic dynamics, which at low energy admits a holographically dual description as two-dimensional Jackiw-Teitelboim gravity. Hence…
Quantum noise in real-world devices poses a significant challenge in achieving practical quantum advantage, since accurately compiled and executed circuits are typically deep and highly susceptible to decoherence. To facilitate the…
We study the original Sachdev-Ye (SY) model in its Majorana fermion representation which can be called the two indices Sachdev-Ye-Kitaev (SYK) model. Its advantage over the original SY model in the $ SU(M) $ complex fermion representation…
Quantum chaos is one of the distinctive features of the Sachdev-Ye-Kitaev (SYK) model, $N$ Majorana fermions in $0+1$ dimensions with infinite-range two-body interactions, which is attracting a lot of interest as a toy model for holography.…
Simulating time evolution of quantum systems is one of the most promising applications of quantum computing and also appears as a subroutine in many applications such as Green's function methods. In the current era of NISQ machines we…
The Sachdev--Ye--Kitaev is a quantum mechanical model of $N$ Majorana fermions which displays a number of appealing features -- solvability in the strong coupling regime, near-conformal invariance and maximal chaos -- which make it a…
The circuit complexity for Hamiltonian simulation of the sparsified SYK model with $N$ Majorana fermions and $q=4$ (quartic interactions) which retains holographic features (referred to as `minimal holographic sparsified SYK') with $k\ll…
We study the quantum complexity of time evolution in large-$N$ chaotic systems, with the SYK model as our main example. This complexity is expected to increase linearly for exponential time prior to saturating at its maximum value, and is…
The Sachdev-Ye-Kitaev (SYK) model describes a collection of randomly interacting Majorana fermions that exhibits profound connections to quantum chaos and black holes. We propose a solid-state implementation based on a quantum dot coupled…
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…
We study the generalization of the Sachdev-Ye-Kitaev (SYK) model to a $1+1$ dimensional chiral SYK model of $N$ flavors of right-moving chiral Majorana fermions with all-to-all random 4-fermion interactions. The interactions in this model…
The search for a quantum theory of gravity has led to the discovery of quantum many-body systems that are dual to gravitational models with quantum properties. The perhaps most famous of these systems is the Sachdev-Ye-Kitaev (SYK) model.…
The Sachdev-Ye-Kitaev (SYK) model is an all-to-all interacting Majorana fermion model for many-body quantum chaos and the holographic correspondence. Here we construct fermionic all-to-all Floquet quantum circuits of random four-body gates…
The Sachdev-Ye-Kitaev (SYK) model attracts attention in the context of information scrambling, which represents delocalization of quantum information and is quantified by the out-of-time-ordered correlators (OTOC). The SYK model contains…
Various Hamiltonian simulation algorithms have been proposed to efficiently study the dynamics of quantum systems on a quantum computer. The existing algorithms generally approximate the time evolution operators, which may need a deep…
The SYK model proposed by Sachdev, Ye, and Kitaev consists of Majorana fermions that interact randomly four at a time. The model develops a dense spectrum above the ground state, due to which the model becomes nearly conformal. This…