Cayley graphs and complexity geometry

D. Aldous and P. Diaconis, “Shuffling cards and stopping times,” The American Mathematical Monthly

1986

Earlier work this paper cites.

A. Lubotzky, R. Phillips, and P. Sarnak, “Ramanujan graphs,” Combinatorica

1988

Earlier work this paper cites.

W. M. Goh and E. Schmutz, “The expected order of a random permutation,” Bulletin of the London Mathematical Society

1991

Earlier work this paper cites.

N. Alon and Y. Roichman, “Random cayley graphs and expanders,” Random Structures & Algorithms

1994

Earlier work this paper cites.

J. Preskill, “Lecture notes for physics 229: Quantum information and computation,” California Institute of Technology

1998

Earlier work this paper cites.

P. Diaconis, “Random walks on groups: characters and geometry,” Groups St Andrews 2001 in Oxford

2002

Earlier work this paper cites.

V. V. Shende, A. K. Prasad, I. L. Markov, and J. P. Hayes, “Synthesis of reversible logic circuits,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

2003

Earlier work this paper cites.

Springer, 2004

L. Saloff-Coste, “Random walks on finite groups,” in Probability on discrete structures · 2004

Cited alongside, same era.

Springer, 2004

L. Saloff-Coste, “Random walks on finite groups,” in Probability on discrete structures · 2004

Cited alongside, same era.

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

2006

Cited alongside, same era.

N. Berestycki and R. Durrett, “A phase transition in the random transposition random walk,” Probability theory and related fields

2006

Cited alongside, same era.

N. Berestycki, “The hyperbolic geometry of random transpositions,” The Annals of Probability

2006

Cited alongside, same era.

D. Stanford and L. Susskind, “Complexity and shock wave geometries,” Physical Review D

2014

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

2016

Later among the works it cites.

L. Susskind, “Computational complexity and black hole horizons,” Fortschritte der Physik

2016

Later among the works it cites.

J. Maldacena and D. Stanford, “Remarks on the sachdev-ye-kitaev model,” Physical Review D

2016

Later among the works it cites.

A. R. Brown, L. Susskind, and Y. Zhao, “Quantum complexity and negative curvature,” arXiv preprint arXiv:1608.02612

Original

2016

Later among the works it cites.

A. R. Brown and L. Susskind, “The second law of quantum complexity,” arXiv preprint arXiv:1701.01107

Original

2017

Later among the works it cites.