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}
}
  • Adam R. Brown, Daniel A. Roberts, +2 authors Ying Zhao
  • Published 2016
  • Physics
  • 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

    Holographic Complexity for disentangled states

    VIEW 11 EXCERPTS
    CITES BACKGROUND
    HIGHLY INFLUENCED

    FILTER CITATIONS BY YEAR

    2015
    2020

    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

    Multiple shocks

    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL

    Fast Scramblers

    VIEW 5 EXCERPTS
    HIGHLY INFLUENTIAL

    Holographic complexity and cosmological singularities

    • J.L.F. Barbon, E. Rabinovici
    • J. High Energy Phys. 01
    • 2016