Related papers: Complexity growth rate, grand potential and partit…
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…
In this paper by making use of the "Complexity=Action" proposal, we study the complexity growth after shock waves in holographic field theories. We consider both double black hole-Vaidya and AdS-Vaidya with multiple shocks geometries. We…
The "complexity = action" duality states that the quantum complexity is equal to the action of the stationary AdS black holes within the Wheeler-DeWitt patch at late time approximation. We compute the action growth rates of the neutral and…
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…
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…
Circuit complexity, defined as the minimum circuit size required for implementing a particular Boolean computation, is a foundational concept in computer science. Determining circuit complexity is believed to be a hard computational problem…
In this paper, we investigate generalized volume-complexity $\mathcal{C}_{\rm gen}$ for a two-sided uncharged HV black brane in $d+2$ dimensions. This quantity which was recently introduced in [arXiv:2111.02429], is an extension of volume…
Quantum computational complexity estimates the difficulty of constructing quantum states from elementary operations, a problem of prime importance for quantum computation. Surprisingly, this quantity can also serve to study a completely…
In the study of "holographic complexity", upper bounds on the rate of growth of the (specific) complexity of field theories with holographic duals have attracted much attention. Underlying these upper bounds there are inequalities relating…
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…
We study aspects of black holes and quantum chaos through the behavior of computational costs, which are distance notions in the manifold of unitaries of the theory. To this end, we enlarge Nielsen geometric approach to quantum computation…
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…
The physical relevance of the thermodynamic volumes of AdS black holes to the gravity duals of quantum complexity was recently argued by Couch et al. In this paper, by generalizing the Wald-Iyer formalism, we derive a geometric expression…
Disordered and frustrated graphical systems are ubiquitous in physics, biology, and information science. For models on complete graphs or random graphs, deep understanding has been achieved through the mean-field replica and cavity methods.…
Given at PiTP 2018 summer program entitled "From Qubits to Spacetime." The first lecture describes the meaning of quantum complexity, the analogy between entropy and complexity, and the second law of complexity. Lecture two reviews the…
Supersymmetric black holes provide an excellent theoretical laboratory to test ideas about quantum gravity in general and black hole entropy in particular. When four-dimensional supergravity is interpreted as the low-energy approximation of…
We have used the Topological String Theory partition function in the scaling limit, to relate the Black Hole partition function and Topological String Theory partition function.
The holographic complexity of a static spherically symmetric black hole, defined as the volume of an extremal surface, grows linearly with time at late times in general relativity. The growth comes from a region at a constant transverse…
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…
We consider classes of translationally invariant black hole solutions whose equations of state closely resemble that of QCD at zero chemical potential. We use these backgrounds to compute the ratio zeta/s of bulk viscosity to entropy…