Related papers: Complexity Equals Action
We investigate the first law of complexity proposed in arXiv:1903.04511, i.e., the variation of complexity when the target state is perturbed, in more detail. Based on Nielsen's geometric approach to quantum circuit complexity, we find the…
We evaluate the full time dependence of holographic complexity in various eternal black hole backgrounds using both the complexity=action (CA) and the complexity=volume (CV) conjectures. We conclude using the CV conjecture that the rate of…
We study holographic subregion complexity, and its possible connection to purification complexity suggested recently by Ag\'on et al. In particular, we study the conjecture that subregion complexity is the purification complexity by…
The ultimate limits of computation are not just logical, but physical. We investigate the physical resources -- time, energy, entropy, and free energy -- required to perform computational work. We apply the resulting measures of physical…
In this paper, we use the "complexity equals action" (CA) conjecture to explore the switchback effect in the strongly-coupled quantum field theories with finite $N$ and finite coupling effects. In the perspective of holography, this is…
We calculate the holographic complexity of a family of hyperbolic black holes in an Einstein-Maxwell-dilaton (EMD) system by applying the complexity=action (CA) conjecture. While people previously studied spherical black holes in the same…
In this paper, we relate the complexity for a holographic state to a simple gravitational object of which the growth rate at late times is equal to temperature times black hole entropy. We show that if this is correct, the thermodynamics of…
In the context of CA conjecture for holographic complexity, we study the action growth rate at late time approximation for general quadratic curvature theory of gravity. We show how the Lloyd's bound saturates for charged and neutral black…
We revisit the late-time growth rate of various holographic complexity conjectures for neutral and charged AdS black holes with single or multiple horizons in two dimensional (2D) gravity like Jackiw-Teitelboim (JT) gravity and JT-like…
Computational complexity is essential to understanding the properties of black hole horizons. The problem of Alice creating a firewall behind the horizon of Bob's black hole is a problem of computational complexity. In general we find that…
We propose that holographic spacetimes can be regarded as collections of quantum circuits based on path-integrals. We relate a codimension one surface in a gravity dual to a quantum circuit given by a path-integration on that surface with…
Based on the context of complexity = action (CA) conjecture, we calculate the holographic complexity of AdS black holes with planar and spherical topologies in Horndeski theory. We find that the rate of change of holographic complexity for…
It is not known what the limitations are on using quantum computation to speed up classical computation. An example would be the power to speed up PSPACE-complete computations. It is also not known what the limitations are on the duration…
In a theory of quantum gravity, states can be represented as wavefunctionals that assign an amplitude to a given configuration of matter fields and the metric on a spatial slice. These wavefunctionals must obey a set of constraints as a…
We study the quantum effects of Near-Extremal black holes near their horizons. The gravitational dynamics in such backgrounds are closely connected to a particle in $AdS_2$ with constant electric field. We use this picture to solve the…
The definition of matter states on spacelike hypersurfaces of a 1+1 dimensional black hole spacetime is considered. Because of small quantum fluctuations in the mass of the black hole, the usual approximation of treating the gravitational…
According to the holographic principle, the information content assigned to a gravitational region is processed by its lower dimensional boundary. As an example setup compatible with this principle, the AdS/CFT correspondence relies on the…
It was recently shown that black holes decohere any quantum superpositions in their vicinity. This decoherence is mediated by soft radiation through the horizon, and can be understood as the result of the fact that quantum states in the…
Recent investigations [arXiv:2111.02429][arXiv:2210.09647][arXiv:2304.05453] have introduced an infinite class of novel gravitational observables in Asymptotically anti-de Sitter (AdS) space that reside on codimension-one or -zero regions…
On the holographic complexity dual to the bulk action, we investigate the action growth for a shock wave geometry in a massive gravity theory within the Wheeler-De Witt (WDW) patch at the late time limit. For a global shock wave, the…