Related papers: Optimizing Sparse SYK
We show that several quantum circuit families can be simulated efficiently classically if it is promised that their output distribution is approximately sparse i.e. the distribution is close to one where only a polynomially small, a priori…
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 0+1-d Sachdev-Ye-Kitaev (SYK) fermionic model attracts nowadays a wide spread interest of the Condensed Matter community, as a benchmark toy model for strong electron correlation and non Fermi Liquid behavior. It is exactly solvable in…
We develop a systematic and unified random matrix theory to classify Sachdev-Ye-Kitaev (SYK) and supersymmetric (SUSY) SYK models and also work out the structure of the energy levels in one periodic table. The SYK with even $q$- and SUSY…
We advocate the sparsification of bosonic SYK models as a promising arena for the exploration of quantum advantage. We initiate the study of quantum simulations of the models, both in classical simulators and on quantum devices implemented…
The traversable wormhole protocol in coupled Sachdev-Ye-Kitaev (SYK) systems produces a transmission signal C(t) widely interpreted as evidence of holographic dynamics. Recent work has questioned this interpretation, showing that similar…
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…
We study the SYK model -- an important toy model for quantum gravity on IBM's superconducting qubit quantum computers. By using a graph-coloring algorithm to minimize the number of commuting clusters of terms in the qubitized Hamiltonian,…
Huge scale machine learning problems are nowadays tackled by distributed optimization algorithms, i.e. algorithms that leverage the compute power of many devices for training. The communication overhead is a key bottleneck that hinders…
The Sachdev-Ye-Kitaev (SYK) model is a cornerstone in the study of quantum chaos and holographic quantum matter. Real-world implementations, however, deviate from the idealized all-to-all connectivity, raising questions about the robustness…
We show analytically that the spectral density of the $q$-body Sachdeev-Ye-Kitaev (SYK) model agrees with that of Q-Hermite polynomials with Q a non-trivial function of $q \ge 2$ and the number of Majorana fermions $N \gg 1$. Numerical…
The Sachdev-Ye-Kitaev (SYK) model has attracted widespread attention due to its relevance to diverse areas of physics, such as high temperature superconductivity, black holes, and quantum chaos. The model is, however, extremely challenging…
We discuss a supersymmetric generalization of the Sachdev-Ye-Kitaev model. These are quantum mechanical models involving $N$ Majorana fermions. The supercharge is given by a polynomial expression in terms of the Majorana fermions with…
The Sachdev-Ye-Kitaev (SYK) model, known for its strong quantum correlations and chaotic behavior, serves as a key platform for quantum gravity studies. However, variationally preparing thermal states on near-term quantum processors for…
Quantum error correction (QEC) codes are fundamentally linked to quantum phases of matter: the degenerate ground state manifold corresponds to the code space, while topological excitations represent error syndromes. Building on this…
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…
Ground State Energy Estimation (GSEE) is a central problem in quantum chemistry and condensed matter physics, demanding efficient algorithms to solve complex electronic structure calculations. This work introduces a structured benchmarking…
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…
Understanding how quantum chaotic systems generate entanglement can provide insight into their microscopic chaotic dynamics and can help distinguish between different classes of chaotic behavior. Using von Neumann entanglement entropy, we…
Estimating thermal expectations of local observables is a natural target for quantum advantage. We give a simple classical algorithm that approximates thermal expectations for Gibbs states of local Hamiltonians, and we show it has…