Complexity and entanglement in non-local computation and holography

Does gravity constrain computation? We study this question using the AdS/CFT correspondence, where computation in the presence of gravity can be related to non-gravitational physics in the boundary theory. In AdS/CFT, computations which happen locally in the bulk are implemented in a particular non-...

Full description

Bibliographic Details
Main Author: Alex May
Format: Article
Language:English
Published: Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften 2022-11-01
Series:Quantum
Online Access:https://quantum-journal.org/papers/q-2022-11-28-864/pdf/