Quantum Complexity and Negative Curvature

S. W. Hawking and D. N. Page, “Thermodynamics of Black Holes in anti-De Sitter Space,” Commun. Math. Phys

1983

Earlier work this paper cites.

S. Sachdev and J.-w. Ye, “Gapless spin fluid ground state in a random, quantum Heisenberg magnet,” Phys. Rev. Lett

1993

Earlier work this paper cites.

S. Lloyd, “Ultimate physical limits to computation,” Nature

2000

Earlier work this paper cites.

M. A. Nielsen, “A geometric approach to quantum circuit lower bounds,” eprint arXiv:quant-ph/0502070

2005

Earlier work this paper cites.

M. A. Nielsen, M. R. Dowling, M. Gu, and A. C. Doherty, “Quantum Computation as Geometry,” Science

2006

Earlier work this paper cites.

P. Hayden and J. Preskill, “Black holes as mirrors: Quantum information in random subsystems,” JHEP

2007

Earlier work this paper cites.

D. Stanford and L. Susskind, “Complexity and Shock Wave Geometries,” Phys. Rev

2014

Earlier work this paper cites.

A. Kitaev, “Hidden Correlations in the Hawking Radiation and Thermal Noise,” talk given at Fundamental Physics Prize Symposium

2014

Cited alongside, same era.

S. H. Shenker and D. Stanford, “Black holes and the butterfly effect,” JHEP

2014

Cited alongside, same era.

S. H. Shenker and D. Stanford, “Multiple Shocks,” JHEP

2014

Cited alongside, same era.

D. A. Roberts, D. Stanford, and L. Susskind, “Localized shocks,” JHEP

2015

Cited alongside, same era.

A. Kitaev, “A Simple Model of Quantum Holography,” KITP Entanglement 2015 talk, http://online.kitp.ucsb.edu/online/entangled15

2015

Cited alongside, same era.

S. H. Shenker and D. Stanford, “Stringy effects in scrambling,” JHEP

2015

Cited alongside, same era.

L. Susskind, “Computational Complexity and Black Hole Horizons,” Fortsch. Phys

2016

Closest in time.

J. Polchinski and V. Rosenhaus, “The Spectrum in the Sachdev-Ye-Kitaev Model,” JHEP

2016

Closest in time.

L. Susskind, “The Typical-State Paradox: Diagnosing Horizons with Complexity,” Fortsch. Phys

2016

Closest in time.

A. R. Brown, D. A. Roberts, L. Susskind, B. Swingle, and Y. Zhao, “Holographic Complexity Equals Bulk Action?,” Phys. Rev. Lett

2016

Closest in time.

A. R. Brown, D. A. Roberts, L. Susskind, B. Swingle, and Y. Zhao, “Complexity, action, and black holes,” Phys. Rev

2016

Closest in time.

Y. Sekino and L. Susskind, “Fast Scramblers,” JHEP

2096

Closest in time.