Constraints on physical computers in holographic spacetimes

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 implemented inside of black holes with entropy less than $O(2^n)$. To establish our claim, we argue computations happeni...

Full description

Bibliographic Details
Main Author: Aleksander M. Kubicki, Alex May, David Pérez-Garcia
Format: Article
Language:English
Published: SciPost 2024-01-01
Series:SciPost Physics
Online Access:https://scipost.org/SciPostPhys.16.1.024