scispace - formally typeset
Open AccessJournal ArticleDOI

Holographic Complexity Equals Bulk Action

TLDR
The hypothesis that black holes are the fastest computers in nature is discussed and the conjecture that the quantum complexity of a holographic state is dual to the action of a certain spacetime region that is called a Wheeler-DeWitt patch is illustrated.
Abstract
We conjecture that the quantum complexity of a holographic state is dual to the action of a certain spacetime region that we call a Wheeler-DeWitt patch. We illustrate and test the conjecture in the context of neutral, charged, and rotating black holes in anti-de Sitter spacetime, as well as black holes perturbed with static shells and with shock waves. This conjecture evolved from a previous conjecture that complexity is dual to spatial volume, but appears to be a major improvement over the original. In light of our results, we discuss the hypothesis that black holes are the fastest computers in nature.

read more

Citations
More filters
Journal ArticleDOI

Measuring Holographic Entanglement Entropy on a Quantum Simulator

Abstract: Quantum simulation promises to have wide applications in many fields where problems are hard to model with classical computers. Various quantum devices of different platforms have been built to tackle the problems in, say, quantum chemistry, condensed matter physics, and high-energy physics. Here, we report an experiment towards the simulation of quantum gravity by simulating the holographic entanglement entropy. On a six-qubit nuclear magnetic resonance quantum simulator, we demonstrate a key result of Anti-de Sitter/conformal field theory(\adscft) correspondence---the Ryu-Takayanagi formula is demonstrated by measuring the relevant entanglement entropies on the perfect tensor state. The fidelity of our experimentally prepared the six-qubit state is 85.0\% via full state tomography and reaches 93.7\% if the signal-decay due to decoherence is taken into account. Our experiment serves as the basic module of simulating more complex tensor network states that exploring \adscft correspondence. As the initial experimental attempt to study \adscft via quantum information processing, our work opens up new avenues exploring quantum gravity phenomena on quantum simulators.
Journal ArticleDOI

Information Graph Flow: a geometric approximation of quantum and statistical systems

TL;DR: In this paper, the authors describe how a quantum system can be approximated with a very low-dimensional field theory with geometric degrees of freedom, which is based on the graph flow equations introduced in this paper.
Posted Content

Entropic Locking Of Action Complexity At Cosmological Singularities

TL;DR: In this paper, the authors studied the relation between entropy and action complexity for various examples of cosmological singularities in General Relativity and found that the complexity growth near the singularity is controlled by the dynamics of the entropy, with a characteristic linear relation.
Journal ArticleDOI

HEE and HSC for flavors: perturbative structure in open string geometries

TL;DR: In this article, the holographic entanglement entropy (HEE) and subregion complexity (HSC) in these asymptotically AdS geometries in three, four and five dimensions aiming to capture these quantities in the flavor sector introduced by the D-branes were investigated.
Journal ArticleDOI

Fundamental Physics and Computation: The Computer-Theoretic Framework

TL;DR: In this paper , the authors survey the relationships between fundamental physics and computer science and discuss the relationship between the proposals that the universe is a computational system and that our minds are a simulation.
References
More filters
Journal ArticleDOI

The world as a hologram

TL;DR: In this article, the effects of particle growth with momentum on information spreading near black hole horizons were investigated. But the authors only considered the earliest times of the propagation of information near the horizon.
Journal ArticleDOI

A bound on chaos

TL;DR: In this paper, a sharp bound on the rate of growth of chaos in thermal quantum systems with a large number of degrees of freedom is given, based on plausible physical assumptions, establishing this conjecture.
Journal ArticleDOI

Black holes and the butterfly effect

TL;DR: In this article, the authors used holography to study sensitive dependence on initial conditions in strongly coupled field theories and showed that the effect of the early infalling quanta relative to the t = 0 slice creates a shock wave that destroys the local two-sided correlations present in the unperturbed state.
Journal ArticleDOI

The String landscape, black holes and gravity as the weakest force

TL;DR: In this paper, an upper bound on the strength of gravity relative to gauge forces in quantum gravity was given, motivated by arguments involving holography and absence of remnants, the stability of black holes as well as the non-existence of global symmetries in string theory.

Dimensional reduction in quantum gravity

TL;DR: In this article, Abdus Salam argued that the observable degrees of freedom can best be described as if they were Boolean variables defined on a two-dimensional lattice, evolving with time.
Related Papers (5)