# Holographic complexity and thermodynamics of AdS black holes

## TL;DR

This paper explores the relationship between holographic complexity and black hole thermodynamics, proposing bounds on complexity growth rates that align with thermodynamic properties and testing these bounds across various black hole solutions.

## Contribution

It introduces a new conjecture linking holographic complexity growth to black hole thermodynamics and tests this bound in Einstein gravity and string theory contexts.

## Key findings

- Complexity growth rate saturates Lloyd bound at high temperatures.
- Proposed bounds are supported in Einstein gravity black holes.
- Stringy corrections may violate the proposed complexity bounds.

## Abstract

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 AdS black holes implies that for generic holographic states dual to static AdS black holes, the complexity growth rate at late times will saturate the Lloyd bound at high temperature limit. In particular, for AdS planar black holes, the result holds at lower temperatures as well. We conjecture that the complexity growth is bounded above as $d\mathcal{C}/dt\leq \alpha T S/\pi\hbar$ or $d\mathcal{C}/dt\leq \alpha \big(T_+ S_+-T_-S_-\big)/\pi\hbar$ for black holes with inner horizons, where $\alpha$ is an overall coefficient for our new proposal. The conjecture passes a number of nontrivial tests for black holes in Einstein's gravity. However, we also find that the bound may be violated in the presence of stringy corrections.