Constraints on physical computers in holographic spacetimes

Aleksander M. Kubicki, Alex May, David Pérez-Garcia

Within the setting of the AdS/CFT correspondence, we ask about the power of computers in the presence of gravity. We show that there are computations on $n$ qubits which cannot be…