2017

Time Evolution of Complexity in Abelian Gauge Theories - And Playing Quantum Othello Game -

Hashimoto, Koji, Iizuka, Norihiro, Sugishita, Sotaro

Understand

Quantum complexity is conjectured to probe inside of black hole horizons (or wormhole) via gauge gravity correspondence.

In order to have a better understanding of this correspondence, we study time evolutions of complexities for generic Abelian pure gauge theories.
For this purpose, we discretize $U(1)$ gauge group as $\mathbf{Z}_N$ and also continuum spacetime as lattice spacetime, and this enables us to define a universal gate set for these gauge theories, and evaluate time evolutions of the complexities explicitly.
We find that for a generic class of diagonal Hamiltonians to achieve a large complexity $\sim \exp(\mbox{entropy})$, which is one of the conjectured criteria necessary to have a dual black hole, the Abelian gauge theory needs to be maximally nonlocal.

Built on

J. B. Kogut and L. Susskind, “Hamiltonian Formulation of Wilson’s Lattice Gauge Theories,” Phys. Rev. D 11
1975
Earlier work this paper cites.
M. Creutz, “Quarks, gluons and lattices,” Cambridge Monographs on Mathematical Physics, Cambridge University Press, Cambridge, 1983
1983
Earlier work this paper cites.
L. Susskind, L. Thorlacius and J. Uglum, “The Stretched horizon and black hole complementarity,” Phys. Rev. D 48
1993
Earlier work this paper cites.
S. Sachdev and J. Ye, “Gapless spin fluid ground state in a random, quantum Heisenberg magnet,” Phys. Rev. Lett. 70
1993
Earlier work this paper cites.
N. Itzhaki, J. M. Maldacena, J. Sonnenschein and S. Yankielowicz, “Supergravity and the large N limit of theories with sixteen supercharges,” Phys. Rev. D 58
1998
Earlier work this paper cites.
M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information
2000
Earlier work this paper cites.
J. M. Maldacena, “Eternal black holes in anti-de Sitter,” JHEP 0304
2003
Earlier work this paper cites.
A. Y. Kitaev, “Fault tolerant quantum computation by anyons,” Annals Phys. 303
2003
Earlier work this paper cites.
J. Zhang, J. Vala, S. Sastry and K. B. Whaley, “Exact two-qubit universal quantum circuit,” Phys. Rev. Lett. 91
2003
Earlier work this paper cites.
M. A. Nielsen, M. R. Dowling, M. Gu and A. C. Doherty “Optimal control, geometry, and quantum computing,” Phys. Rev. A 73
2006
Earlier work this paper cites.

Similar

S. D. Mathur, “The Information paradox: A Pedagogical introduction,” Class. Quant. Grav. 26
Original
2009
Cited alongside, same era.
I. Heemskerk, J. Penedones, J. Polchinski and J. Sully, “Holography from Conformal Field Theory,” JHEP 0910
Original
2009
Cited alongside, same era.
S. El-Showk and K. Papadodimas, “Emergent Spacetime and Holographic CFTs,” JHEP 1210
Original
2012
Cited alongside, same era.
A. Almheiri, D. Marolf, J. Polchinski and J. Sully, “Black Holes: Complementarity or Firewalls?,” JHEP 1302
Original
2013
Cited alongside, same era.
J. Maldacena and L. Susskind, “Cool horizons for entangled black holes,” Fortsch. Phys. 61
Original
2013
Cited alongside, same era.
T. Hartman and J. Maldacena, “Time Evolution of Entanglement Entropy from Black Hole Interiors,” JHEP 1305
Original
2013
Cited alongside, same era.
D. Stanford and L. Susskind, “Complexity and Shock Wave Geometries,” Phys. Rev. D 90
Original
2014
Cited alongside, same era.
A. Kitaev, “A simple model of quantum holography,” talks given at KITP, April and May 2015
2015
Cited alongside, same era.
L. Susskind, “Computational Complexity and Black Hole Horizons,” Fortsch. Phys. 64
Original
2016
Cited alongside, same era.
L. Susskind, “Entanglement is not enough,” Fortsch. Phys. 64
Original
2016
Cited alongside, same era.
D. Bigatti and L. Susskind, “TASI lectures on the holographic principle,” hep-th/0002044
Cited in the paper.
L. Susskind and Y. Zhao, “Switchbacks and the Bridge to Nowhere,” arXiv:1408.2823 [hep-th]
Original
Cited in the paper.

Then

L. Susskind, “Addendum to computational complexity and black hole horizons,” Fortsch. Phys. 64
2016
Later among the works it cites.
A. R. Brown, D. A. Roberts, L. Susskind, B. Swingle and Y. Zhao, “Holographic Complexity Equals Bulk Action?,” Phys. Rev. Lett. 116
Original
2016
Later among the works it cites.
A. R. Brown, D. A. Roberts, L. Susskind, B. Swingle and Y. Zhao, “Complexity, action, and black holes,” Phys. Rev. D 93
Original
2016
Later among the works it cites.
J. Maldacena and D. Stanford, “Remarks on the Sachdev-Ye-Kitaev model,” Phys. Rev. D 94
Original
2016
Later among the works it cites.
J. Maldacena, S. H. Shenker, and D. Stanford, “A bound on chaos,” JHEP 1608
Original
2016
Later among the works it cites.
S. Chapman, H. Marrochio and R. C. Myers, “Complexity of Formation in Holography,” JHEP 1701
Original
2017
Closest in time.
D. Carmi, R. C. Myers and P. Rath, “Comments on Holographic Complexity,” JHEP 1703
Original
2017
Closest in time.
D. Carmi, S. Chapman, H. Marrochio, R. C. Myers and S. Sugishita, “On the Time Dependence of Holographic Complexity,” JHEP 1711
Original
2017
Closest in time.
A. R. Brown, L. Susskind and Y. Zhao, “Quantum Complexity and Negative Curvature,” Phys. Rev. D 95
Original
2017
Closest in time.

Beyond the bibliography

alphaXiv searches the wider corpus for related work and actual follow-ups.

Open on alphaXiv

alphaXiv is searching for related work…

Reading the bibliography…