Is gravity magical?

A promising approach to generalizing the lessons of AdS/CFT to theories of quantum gravity beyond asymptotically AdS is to understand how gravity may emerge from complex quantum manybody systems. However, there have been persistent difficulties in emerging gravity in such models despite earlier success in AdS/CFT. Here we approach this challenge from a new resource-theoretic perspective by showing that holographic systems are rich in magic, an aspect of quantumness that is distinct from entanglement. While entanglement can be understood as non-classical correlations, magic captures the aspect of quantumness that is linked to the hardness of classical computation. In this talk, we show that non-local magic is necessary for emerging gravitational backreaction. In particular, typical perturbations away from exact erasure correction codes exhibit entropic precursors needed for emerging linearized gravity --- the variations of emergent geometry is coupled to the variation associated the emergent matter fields when expressed in entropic terms. The strength of this coupling is controlled by a form of the non-local tripartite magic which we will define for quantum error correcting codes.