Related papers: Complexity is Simple
It has been recently proposed that late time behavior of holographic complexity in a uncharged black brane solution of Einstein-Hilbert theory with boundary cut off is consistent with Lloyd's bound if we have a cut off behind the horizon.…
Quantum circuit complexity-a measure of the minimum number of gates needed to implement a given unitary transformation-is a fundamental concept in quantum computation, with widespread applications ranging from determining the running time…
Quantifying quantum states' complexity is a key problem in various subfields of science, from quantum computing to black-hole physics. We prove a prominent conjecture by Brown and Susskind about how random quantum circuits' complexity…
The holographic bound that the entropy (log of number of quantum states) of a system is bounded from above by a quarter of the area of a circumscribing surface measured in Planck areas is widely regarded a desideratum of any fundamental…
The theory of holographic algorithms, which are polynomial time algorithms for certain combinatorial counting problems, yields insight into the hierarchy of complexity classes. In particular, the theory produces algebraic tests for a…
From the viewpoint of local quantum field theory, this letter investigates the high-order corrections to the holographic entropy bound. As a result, the logarithmic correction term appears naturally with the definite coefficient $-{1/2}$,…
I give a critical review of the holographic hypothesis, which posits that a universe with gravity can be described by a quantum field theory in fewer dimensions. I first recall how the idea originated from considerations on black hole…
Aspects of holography or dimensional reduction in gravitational physics are discussed with reference to black hole thermodynamics. Degrees of freedom living on Isolated Horizons (as a model for macroscopic, generic, eternal black hole…
Three dimensional wormholes are global solutions of Einstein-Hilbert action. These space-times which are quotients of a part of global AdS$_{3}$ have multiple asymptotic regions, each with conformal boundary $S^{1}\times\mathbb{R}$, and…
Recently holographic prescriptions are proposed to compute quantum complexity of a given state in the boundary theory. A specific proposal known as `holographic subregion complexity' is supposed to calculate the the complexity of a reduced…
We prove a complexity dichotomy theorem for Holant Problems on 3-regular graphs with an arbitrary complex-valued edge function. Three new techniques are introduced: (1) higher dimensional iterations in interpolation; (2) Eigenvalue Shifted…
Motivated by recent studies of quantum computational complexity in quantum field theory and holography, we discuss how weighting certain classes of gates building up a quantum circuit more heavily than others does affect the complexity.…
We use the complexity = action (CA) conjecture to study the full-time dependence of holographic complexity in anisotropic black branes. We find that the time behaviour of holographic complexity of anisotropic systems shares a lot of…
We expand our recent work on the outer entropy, a holographic coarse-grained entropy defined by maximizing the boundary entropy while fixing the classical bulk data outside some surface. When the surface is marginally trapped and satisfies…
Motivated by interesting correspondence between computational complexity in a CFT and the action evaluated on a WDW patch in the bulk, we study the complexity of the Einstein-massive black holes in the presence of BI nonlinear…
We study the evolution of holographic complexity of pure and mixed states in $1+1$-dimensional conformal field theory following a local quench using both the "complexity equals volume" (CV) and the "complexity equals action" (CA)…
Holographic complexity in the "complexity equals action" approach is reconsidered relaxing the requirement of reparameterization invariance of the action with the prescription that the action vanish in any vacuum causal diamond. This…
Quantum complexity is conjectured to probe inside of black hole horizons (or wormhole) via gauge gravity correspondence. In order to have a better understanding of this correspondence, we study time evolutions of complexities for generic…
In this paper, we use Born-Infeld black holes to test two recent holographic conjectures of complexity, the "Complexity = Action" (CA) duality and "Complexity = Volume 2.0" (CV) duality. The complexity of a boundary state is identified with…
The suspicion that gravity is holographic has been supported mainly by a variety of specific examples from string theory. In this paper, we propose that such a holography can actually be observed in the context of Einstein's gravity and at…