Related papers: Complexity Equals Action
This work investigates the connection between quantum complexity and gravitational dynamics within the framework of Horndeski gravity, extending the AdS/BCFT correspondence to include scalar-tensor interactions. By refining the…
We study the action growth rate in the Wheeler-DeWitt (WDW) patch for a variety of $D\ge 4$ black holes in Einstein gravity that are asymptotic to the anti-de Sitter spacetime, with spherical, toric and hyperbolic horizons, corresponding to…
In this paper, we first use the "complexity equals action" conjecture to discuss the complexity growth rate in both perturbation Einsteinian cubic gravity and non-perturbation Einstein-Weyl gravity. We find that the CA complexity rate in…
We analyze different holographic complexity proposals for black holes that include corrections from bulk quantum fields. The specific setup is the quantum BTZ black hole, which encompasses in an exact manner the effects of conformal fields…
We study two recent conjectures for holographic complexity: the complexity=action conjecture and the complexity=volume conjecture. In particular, we examine the structure of the UV divergences appearing in these quantities, and show that…
As time passes, once simple quantum states tend to become more complex. For strongly coupled k-local Hamiltonians, this growth of computational complexity has been conjectured to follow a distinctive and universal pattern. In this paper we…
By analyzing the key properties of black holes from the point of view of quantum information, we derive a model-independent picture of black hole quantum computing. It has been noticed that this picture exhibits striking similarities with…
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…
The rate of complexification of a quantum state is conjectured to be bounded from above by the average energy of the state. A different conjecture relates the complexity of a holographic CFT state to the on-shell gravitational action of a…
Computational complexity is a new quantum information concept that may play an important role in holography and in understanding the physics of the black hole interior. We consider quantum computational complexity for $n$ qubits using…
Recent developments in anti-de Sitter holography point towards the association of an infinite class of covariant objects, the simplest one being codimension-one extremal volumes, with quantum computational complexity in the microscopic…
Two seemingly distinct notions regarding black holes have captured the imagination of theoretical physicists over the past decade: First, black holes are conjectured to be fast scramblers of information, a notion that is further supported…
Typical black hole microstates in AdS/CFT were recently conjectured to have a geometrical dual with a smooth horizon and a portion of a second asymptotic region. I consider the application of the holographic complexity conjectures to this…
We give arguments for the existence of a thermodynamics of quantum complexity that includes a "Second Law of Complexity". To guide us, we derive a correspondence between the computational (circuit) complexity of a quantum system of $K$…
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…
We revisit the complexity$=$action proposal for charged black holes. We investigate the complexity for a dyonic black hole, and we find the surprising feature that the late-time growth is sensitive to the ratio between electric and magnetic…
We consider computational complexity of AdS_5 black holes. Our system contains a particle moving on the boundary of AdS. This corresponds to the insertion of a fundamental string in AdS_5 bulk spacetime. Our results give a constraint for…
The observable universe has undergone periods of expansion that are well approximated by de Sitter (dS) space. Still lacking is a quantum mechanical description of dS, both globally and when restricted to the static patch. We develop a…
We consider a strongly coupled field theory with a critical point and nonzero chemical potential at finite temperature, which is dual to an asymptotically AdS charged black hole. We study the evolution of the rescaled holographic subregion…
According to the conjecture "complexity equals action," the complexity of a holographic state is equal to the action of a Wheeler-DeWitt (WDW) patch of black holes in anti-de Sitter space. In this paper we calculate the action growth of…