We propose the digital quantum simulation of a minimal AdS/CFT model in controllable quantum platforms. We consider the Sachdev-Ye-Kitaev model describing interacting Majorana fermions with randomly distributed all-to-all couplings, encoding nonlocal fermionic operators onto qubits to efficiently implement their dynamics via digital techniques. Moreover, we also give a method for probing non-equilibrium dynamics and the scrambling of information. Finally, our approach serves as a protocol for reproducing a simplified low-dimensional model of quantum gravity in advanced quantum platforms as trapped ions and superconducting circuits.Holographic duality [1] posits the equivalence, subject to certain conditions, of quantum gravity and ordinary quantum field theories. The most celebrated such correspondence is conjectured to exist between N = 4 supersymmetric YangMills theory in four dimensions and type IIB string theory on AdS 5 × S 5 . Such dualities offer the exciting prospect of probing quantum gravity effects by studying the well-defined equivalent quantum field theory. Nevertheless, this is still a hard problem because the semiclassical gravity regime is located at strong coupling and for a large number of local degrees of freedom N 1. Furthermore, a fully nonperturbative understanding of the dual field theory is likely necessary in order to resolve the most puzzling aspects of quantum black holes, such as the famous information loss paradox [2]. We may therefore opt for studying the dual field theory on the lattice, by rewriting the problem in terms of a quantum many-body system suitable for simulation on a classical computer [3,4]. Even this powerful technique faces important challenges and limitations, such as the sign problem [5], and the inapplicability of Euclidean lattice methods for intrinsically Lorentzian physics. It is precisely the latter kind of problem one needs to understand in order to describe black hole formation [6] and evaporation.It is essential to develop alternative avenues of dealing with strongly coupled quantum many-body systems; both for their own sake, as well as with an eye on quantum gravity. As pointed out originally by Feynman [7], quantum systems themselves are vastly more computationally efficient at solving many-body Hamiltonians than classical computer simulations. With the recent advent of quantum technologies [8][9][10][11][12], it is then natural to consider multiqubit systems that encode a dual gravity theory via quantum simulation. Currently, four-dimensional gauge theories such as the aforementioned N = 4 theory appear out of reach (see, however, [13] for work on QCD in this context). Instead, we start by looking elsewhere for simpler models which nevertheless have a holographic interpretation.In this Letter, we propose the digital quantum simulation of the simplest known AdS/CFT duality, namely the SachdevYe-Kitaev (SYK) model [14][15][16]. We consider different variants of the model, two in terms of Majorana fermions, and two with complex fermions. We then propose dig...