# Complexity, action, and black holes

@inproceedings{Brown2016ComplexityAA, title={Complexity, action, and black holes}, author={Adam R. Brown and Daniel A. Roberts and Leonard Susskind and Brian Swingle and Ying Zhao}, year={2016} }

In an earlier paper "Complexity Equals Action" we conjectured that the quantum computational complexity of a holographic state is given by the classical action of a region in the bulk (the `Wheeler-DeWitt' patch). We provide calculations for the results quoted in that paper, explain how it fits into a broader (tensor) network of ideas, and elaborate on the hypothesis that black holes are the fastest computers in nature.

Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

#### Citations

##### Publications citing this paper.

SHOWING 1-10 OF 206 CITATIONS

## On complexity for F (R) and critical gravity

VIEW 10 EXCERPTS

CITES METHODS & BACKGROUND

HIGHLY INFLUENCED

## Developments in non-relativistic field theory and complexity

VIEW 8 EXCERPTS

CITES BACKGROUND & METHODS

HIGHLY INFLUENCED

## Complexity growth rate, grand potential and partition function

VIEW 5 EXCERPTS

CITES BACKGROUND

HIGHLY INFLUENCED

## Complexity of Holographic Flavours and causality in QFTs with Gauss-Bonnet dual

VIEW 10 EXCERPTS

CITES METHODS & BACKGROUND

HIGHLY INFLUENCED

## Holographic Complexity in FRW Spacetimes

VIEW 4 EXCERPTS

CITES BACKGROUND & METHODS

HIGHLY INFLUENCED

## More on Complexity in Finite Cut Off Geometry

VIEW 7 EXCERPTS

CITES BACKGROUND, METHODS & RESULTS

HIGHLY INFLUENCED

## Complexity is simple!

VIEW 7 EXCERPTS

CITES METHODS & BACKGROUND

HIGHLY INFLUENCED

## D ec 2 01 7 Complexity Growth , Butterfly Velocity and Black hole Thermodynamics

VIEW 8 EXCERPTS

CITES BACKGROUND & RESULTS

HIGHLY INFLUENCED

## Holographic Complexity for disentangled states

VIEW 11 EXCERPTS

CITES BACKGROUND

HIGHLY INFLUENCED

## Holographic complexity of Einstein-Maxwell-Dilaton gravity

VIEW 8 EXCERPTS

CITES BACKGROUND

### FILTER CITATIONS BY YEAR

### CITATION STATISTICS

**38**Highly Influenced Citations**Averaged 63 Citations**per year from 2017 through 2019**25% Increase**in citations per year in 2019 over 2018

#### References

##### Publications referenced by this paper.

SHOWING 1-10 OF 60 REFERENCES

## Localized shocks

VIEW 10 EXCERPTS

HIGHLY INFLUENTIAL

## Complexity and Shock Wave Geometries

VIEW 10 EXCERPTS

HIGHLY INFLUENTIAL

## Ultimate physical limits to computation

VIEW 6 EXCERPTS

HIGHLY INFLUENTIAL

## Black holes and the butterfly effect

VIEW 8 EXCERPTS

HIGHLY INFLUENTIAL

## Multiple shocks

VIEW 4 EXCERPTS

HIGHLY INFLUENTIAL

## Fast Scramblers

VIEW 5 EXCERPTS

HIGHLY INFLUENTIAL

## Bidirectional holographic codes and sub-AdS locality

VIEW 1 EXCERPT

## Chaos in quantum channels

VIEW 2 EXCERPTS