Holographic non-computers

DOI10.1007/JHEP02(2018)181MaRDI QIDQ1748858zbMATH OpenOpenAlexWikidataFDO

Authors J. L. F. Barbón, Javier Martín-García

Publication date 14 May 2018

Published in Journal of High Energy Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1710.06415

zbMATH Keywords

AdS-CFT correspondenceblack holesconformal field theorygauge-gravity correspondence

Mathematics Subject Classification ID

Two-dimensional field theories, conformal field theories, etc. in quantum mechanics (81T40) Black holes (83C57)

Abstract: We introduce the notion of holographic non-computer as a system which exhibits parametrically large delays in the growth of complexity, as calculated within the Complexity-Action proposal. Some known examples of this behavior include extremal black holes and near-extremal hyperbolic black holes. Generic black holes in higher-dimensional gravity also show non-computing features. Within the $1/d$ expansion of General Relativity, we show that large-$d$ scalings which capture the qualitative features of complexity, such as a linear growth regime and a plateau at exponentially long times, also exhibit an initial computational delay proportional to $d$. While consistent for large AdS black holes, the required `non-computing' scalings are incompatible with thermodynamic stability for Schwarzschild black holes, unless they are tightly caged.

Recommendations

• Automata, Languages and Programming
• Holographic quantum computing
• Holographic Algorithms
• Holographic algorithms
• Computer-simulated Fresnel holography
• Digital holography

Cites work

• A membrane paradigm at large D
• Action growth for AdS black holes
• Addendum to computational complexity and black hole horizons
• AdS/CFT duals of topological black holes and the entropy of zero-energy states
• Black holes: complementarity or firewalls?
• Bulk emission by higher-dimensional black holes: almost perfect blackbody radiation
• Comparison of holographic and field theoretic complexities for time dependent thermofield double states
• Complexity of formation in holography
• Entanglement is not enough
• Holographic complexity of cold hyperbolic black holes
• On the time dependence of holographic complexity
• Spontaneous fragmentation of topological black holes
• The large D limit of general relativity
• The typical-state paradox: diagnosing horizons with complexity

Cited in

(3)

• Terminal holographic complexity
• Holographic complexity of quantum black holes
• Constraints on physical computers in holographic spacetimes

This page was built for publication: Holographic non-computers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1748858)