Motivated by T T deformation of a conformal field theory we compute holographic complexity for a black brane solution with a cut off using "complexity=action" proposal. In order to have a late time behavior consistent with Lloyd's bound one is forced to have a cut off behind the horizon whose value is fixed by the boundary cut off. Using this result we compute holographic complexity for two dimensional AdS solutions where we get expected late times linear growth. It is in contrast with the naively computation which is done without assuming the cut off where the complexity approaches a constant at the late time.

We use the path integral optimization approach of Caputa, kundu, Miyaji, Takayanagi and Watanabe to find the time slice of geometries dual to vacuum, primary and thermal states in the T T deformed two dimensional CFTs. The obtained optimized geometries actually capture the entire bulk which fits well with the integrability and expected UV-completeness of T T -deformed CFTs. When deformation parameter is positive, these optimized solutions can be reinterpreted as geometries at finite bulk radius, in agreement with a previous proposal by McGough, Mezei and Verlinde. We also calculate the holographic entanglement entropy and quantum state complexity for these solutions. We show that the complexity of formation for the thermofield double state in the deformed theory is UV finite and it depends to the temperature.

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. Interestingly, the value of this new cut off is fixed by the boundary cut off. In this paper, we extend this analysis to the charged black holes. Concretely, we find the value of this new cut off for charged small black hole solutions of Einstein-Hilbert-Maxwell theory, in which the proposed bound on the complexification is saturated. We also explore this new cut off in Gauss-Bonnet-Maxwell theory. arXiv:1902.03554v2 [hep-th] 22 Feb 20191 For non-relativistic models see [17,18].