In this study, conducted within the framework of the AdS/CFT correspondence, the authors explore the role of computers in the presence of gravity. Their research reveals that certain computations on a specified number of qubits cannot be executed inside black holes with an entropy level lower than O(2^n). The authors argue that computations occurring within a black hole must be implementable in a programmable quantum processor, as long as the inputs and description of the unitary operation are not too large. By establishing a bound on quantum processors, the authors demonstrate that many unitaries cannot be executed within a black hole, including those with concise descriptions that act on small systems. Consequently, these computations with short descriptions are deemed computationally prohibited within black holes.
https://arxiv.org/abs/2304.09900