We study a sparse version of the Sachdev-Ye-Kitaev (SYK) model defined on random hypergraphs constructed either by a random pruning procedure or by randomly sampling regular hypergraphs. The resulting model has a new parameter, k, defined as the ratio of the number of terms in the Hamiltonian to the number of degrees of freedom, with the sparse limit corresponding to the thermodynamic limit at fixed k. We argue that this sparse SYK model recovers the interesting global physics of ordinary SYK even when k is of order unity. In particular, at low temperature the model exhibits a gravitational sector which is maximally chaotic. Our argument proceeds by constructing a path integral for the sparse model which reproduces the conventional SYK path integral plus gapped fluctuations. The sparsity of the model permits larger scale numerical calculations than previously possible, the results of which are consistent with the path integral analysis. Additionally, we show that the sparsity of the model considerably reduces the cost of quantum simulation algorithms. This makes the sparse SYK model the most efficient currently known route to simulate a holographic model of quantum gravity. We also define and study a sparse supersymmetric SYK model, with similar conclusions to the non-supersymmetric case. Looking forward, we argue that the class of models considered here constitute an interesting and relatively unexplored sparse frontier in quantum many-body physics.

1 aXu, Shenglong1 aSusskind, Leonard1 aSu, Yuan1 aSwingle, Brian uhttps://arxiv.org/abs/2008.0230302203nas a2200205 4500008004100000245008000041210006900121260001500190520157300205100002001778700002101798700002401819700001901843700001901862700001801881700002201899700001901921700002001940856003701960 2019 eng d00aQuantum Gravity in the Lab: Teleportation by Size and Traversable Wormholes0 aQuantum Gravity in the Lab Teleportation by Size and Traversable c2019/11/143 aWith the long-term goal of studying quantum gravity in the lab, we propose holographic teleportation protocols that can be readily executed in table-top experiments. These protocols exhibit similar behavior to that seen in recent traversable wormhole constructions: information that is scrambled into one half of an entangled system will, following a weak coupling between the two halves, unscramble into the other half. We introduce the concept of "teleportation by size" to capture how the physics of operator-size growth naturally leads to information transmission. The transmission of a signal through a semi-classical holographic wormhole corresponds to a rather special property of the operator-size distribution we call "size winding". For more general setups (which may not have a clean emergent geometry), we argue that imperfect size winding is a generalization of the traversable wormhole phenomenon. For example, a form of signalling continues to function at high temperature and at large times for generic chaotic systems, even though it does not correspond to a signal going through a geometrical wormhole, but rather to an interference effect involving macroscopically different emergent geometries. Finally, we outline implementations feasible with current technology in two experimental platforms: Rydberg atom arrays and trapped ions.

1 aBrown, Adam, R.1 aGharibyan, Hrant1 aLeichenauer, Stefan1 aLin, Henry, W.1 aNezami, Sepehr1 aSalton, Grant1 aSusskind, Leonard1 aSwingle, Brian1 aWalter, Michael uhttps://arxiv.org/abs/1911.06314