Related papers: Complexity, action, and black holes
Using the ``complexity equals action''(CA) conjecture, for an ordinary charged system, it has been shown that the late-time complexity growth rate is given by a difference between the value of $\Phi_{H}Q+\Omega_H J$ on the inner and outer…
There are several different proposals, relating holographic complexity to the gravitational objects defined on the Wheeler-DeWitt patch. In this paper, we investigate the evolution of complexity following a global quantum quench for these…
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 study the holographic complexity of Einstein-Maxwell-Dilaton gravity using the recently proposed "complexity = volume" and "complexity = action" dualities. The model we consider has a ground state that is represented in the bulk via a…
We investigate the variation of holographic complexity for two nearby target states. Based on Nielsen's geometric approach, we find the variation only depends on the end point of the optimal trajectory, a result which we designate the first…
Inspired by the recent "Complexity = Action" conjecture, we use the approach proposed by Lehner et al. to calculate the rate of the action of the WheelerDeWitt patch at late times for static uncharged and charged black holes in $f\left(…
We explain that black holes are the most efficient capacitors of quantum information. It is thereby expected that all sufficiently advanced civilizations ultimately employ black holes in their quantum computers. The accompanying Hawking…
Quantum complexity of a thermofield double state in a strongly coupled quantum field theory has been argued to be holographically related to the action evaluated on the Wheeler-DeWitt patch. The growth rate of quantum complexity in systems…
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$…
We review some recent results obtained for black holes using effective field theory methods applied to quantum gravity, in particular the unique effective action. Black holes are complex thermodynamical objects that not only have a…
Significant advances in the development of computing devices based on quantum effects and the demonstration of their use to solve various problems have rekindled interest in the nature of the "quantum computational advantage." Although…
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…
Using the "Complexity = Action" framework we compute the late time growth of complexity for charged black holes in Lovelock gravity. Our calculation is facilitated by the fact that the null boundaries of the Wheeler-DeWitt patch do not…
In quantum chemistry, the price paid by all known efficient model chemistries is either the truncation of the Hilbert space or uncontrolled approximations. Theoretical computer science suggests that these restrictions are not mere…
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…
The quest for quantum computers is motivated by their potential for solving problems that defy existing, classical, computers. The theory of computational complexity, one of the crown jewels of computer science, provides a rigorous…
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…
Recently, the action growth rate of a variety of four-dimensional regular magnetic black holes in F frame is obtained in [1]. Here, we study the action growth rate of a four-dimensional regular electric black hole in P frame that is the…
Quantum complexity of CFT states can be computed holographically from the dual gravitational solutions. In this paper, we have studied the late time growth of holographic complexity of a charged black hole in five-dimensional, Anti-de…
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…