Complexity of formation in holography
- 244 Downloads
It was recently conjectured that the quantum complexity of a holographic boundary state can be computed by evaluating the gravitational action on a bulk region known as the Wheeler-DeWitt patch. We apply this complexity=action duality to evaluate the ‘complexity of formation’ [1, 2], i.e. the additional complexity arising in preparing the entangled thermofield double state with two copies of the boundary CFT compared to preparing the individual vacuum states of the two copies. We find that for boundary dimensions d > 2, the difference in the complexities grows linearly with the thermal entropy at high temperatures. For the special case d = 2, the complexity of formation is a fixed constant, independent of the temperature. We compare these results to those found using the complexity=volume duality.
KeywordsAdS-CFT Correspondence Black Holes
This article is distributed under the terms of the Creative Commons Attribution License (CC-BY 4.0), which permits any use, distribution and reproduction in any medium, provided the original author(s) and source are credited.
- J. Watrous, Quantum computational complexity, in Encyclopedia of complexity and systems science, R.A. Meyers ed., Springer, Germany (2009), arXiv:0804.3401.
- S. Gharibian, Y. Huang, Z. Landau and S.W. Shin, Quantum hamiltonian complexity, Foundations and Trends in Theoretical Computer Science volume 10, NOW, Boston U.S.A. (2015), arXiv:1401.3916.
- M.A. Nielsen, A geometric approach to quantum circuit lower bounds, quant-ph/0502070.
- M.A. Nielsen, M.R. Dowling, M. Gu and A.C. Doherty, Quantum computation as geometry, Science 311 (2006) 1133 [quant-ph/0603161].
- M.R. Dowling and M.A. Nielsen, The geometry of quantum computation, Quant. Inf. Comput. 8 (2008) 861 [quant-ph/0701004].
- L. Lehner, R.C. Myers, E. Poisson and R.D. Sorkin, Gravitational action with null boundaries, arXiv:1609.00207.
- D. Carmi et al., On the time dependence of holographic complexity, in preparation.Google Scholar
- C. Fefferman and C.R. Graham, Conformal invariants, in Elie Cartan et les Mathématiques d’aujourd’hui, Astérisque (1985) 95.Google Scholar
- J. Couch, W. Fischler and P.H. Nguyen, Noether charge, black hole volume and complexity, arXiv:1610.02038.
- S. Lloyd, Ultimate physical limits to computation, Nature 406 (2000) 1047 [quant-ph/9908043].
- G. Vidal, Class of quantum many-body states that can be efficiently simulated, Phys. Rev. Lett. 101 (2008) 110501 [quant-ph/0610099].
- G. Vidal, Entanglement renormalization: an introduction, in Understanding quantum phase transitions, L.D. Carr ed., Taylor & Francis, Boca Raton, U.S.A. (2010), arXiv:0912.1651.
- D. Roberts, private communication.Google Scholar