Abstract
Motivated by recent studies of holographic complexity, we examine the question of circuit complexity in quantum field theory. We provide a quantum circuit model for the preparation of Gaussian states, in particular the ground state, in a free scalar field theory for general dimensions. Applying the geometric approach of Nielsen to this quantum circuit model, the complexity of the state becomes the length of the shortest geodesic in the space of circuits. We compare the complexity of the ground state of the free scalar field to the analogous results from holographic complexity, and find some surprising similarities.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
B. Swingle and M. Van Raamsdonk, Universality of gravity from entanglement, arXiv:1405.2933 [INSPIRE].
T. Faulkner, M. Guica, T. Hartman, R.C. Myers and M. Van Raamsdonk, Gravitation from entanglement in holographic CFTs, JHEP 03 (2014) 051 [arXiv:1312.7856] [INSPIRE].
E. Bianchi and R.C. Myers, On the architecture of spacetime geometry, Class. Quant. Grav. 31 (2014) 214002 [arXiv:1212.5183] [INSPIRE].
N. Lashkari, M.B. McDermott and M. Van Raamsdonk, Gravitational dynamics from entanglement ‘thermodynamics’, JHEP 04 (2014) 195 [arXiv:1308.3716] [INSPIRE].
V. Balasubramanian, B.D. Chowdhury, B. Czech, J. de Boer and M.P. Heller, Bulk curves from boundary data in holography, Phys. Rev. D 89 (2014) 086004 [arXiv:1310.4204] [INSPIRE].
M. Van Raamsdonk, Building up spacetime with quantum entanglement, Gen. Rel. Grav. 42 (2010) 2323 [arXiv:1005.3035] [INSPIRE].
J.M. Maldacena, Eternal black holes in anti-de Sitter, JHEP 04 (2003) 021 [hep-th/0106112] [INSPIRE].
J. Maldacena and L. Susskind, Cool horizons for entangled black holes, Fortsch. Phys. 61 (2013) 781 [arXiv:1306.0533] [INSPIRE].
D. Stanford and L. Susskind, Complexity and shock wave geometries, Phys. Rev. D 90 (2014) 126007 [arXiv:1406.2678] [INSPIRE].
T. Hartman and J. Maldacena, Time evolution of entanglement entropy from black hole interiors, JHEP 05 (2013) 014 [arXiv:1303.1080] [INSPIRE].
H. Liu and S.J. Suh, Entanglement tsunami: universal scaling in holographic thermalization, Phys. Rev. Lett. 112 (2014) 011601 [arXiv:1305.7244] [INSPIRE].
L. Susskind, Computational complexity and black hole horizons, Fortsch. Phys. 64 (2016) 44 [arXiv:1403.5695] [INSPIRE].
L. Susskind and Y. Zhao, Switchbacks and the bridge to nowhere, arXiv:1408.2823 [INSPIRE].
L. Susskind, Entanglement is not enough, Fortsch. Phys. 64 (2016) 49 [arXiv:1411.0690] [INSPIRE].
A.R. Brown, D.A. Roberts, L. Susskind, B. Swingle and Y. Zhao, Holographic complexity equals bulk action?, Phys. Rev. Lett. 116 (2016) 191301 [arXiv:1509.07876] [INSPIRE].
A.R. Brown, D.A. Roberts, L. Susskind, B. Swingle and Y. Zhao, Complexity, action and black holes, Phys. Rev. D 93 (2016) 086006 [arXiv:1512.04993] [INSPIRE].
L. Lehner, R.C. Myers, E. Poisson and R.D. Sorkin, Gravitational action with null boundaries, Phys. Rev. D 94 (2016) 084046 [arXiv:1609.00207] [INSPIRE].
S. Chapman, H. Marrochio and R.C. Myers, Complexity of formation in holography, JHEP 01 (2017) 062 [arXiv:1610.08063] [INSPIRE].
D. Carmi, R.C. Myers and P. Rath, Comments on holographic complexity, JHEP 03 (2017) 118 [arXiv:1612.00433] [INSPIRE].
A. Reynolds and S.F. Ross, Divergences in holographic complexity, Class. Quant. Grav. 34 (2017) 105004 [arXiv:1612.05439] [INSPIRE].
O. Ben-Ami and D. Carmi, On volumes of subregions in holography and complexity, JHEP 11 (2016)129 [arXiv:1609.02514] [INSPIRE].
F.J.G. Abad, M. Kulaxizi and A. Parnachev, On complexity of holographic flavors, arXiv:1705.08424 [INSPIRE].
D. Carmi, S. Chapman, H. Marrochio, R.C. Myers and S. Sugishita, On the time dependence of holographic complexity, to appear, (2017).
H. Casini, M. Huerta and R.C. Myers, Towards a derivation of holographic entanglement entropy, JHEP 05 (2011) 036 [arXiv:1102.0440] [INSPIRE].
A. Lewkowycz and J. Maldacena, Generalized gravitational entropy, JHEP 08 (2013) 090 [arXiv:1304.4926] [INSPIRE].
X. Dong, A. Lewkowycz and M. Rangamani, Deriving covariant holographic entanglement, JHEP 11 (2016) 028 [arXiv:1607.07506] [INSPIRE].
K. Hashimoto, N. Iizuka and S. Sugishita, Time evolution of complexity in Abelian gauge theories — and playing quantum Othello game, arXiv:1707.03840 [INSPIRE].
S.P. Jordan, K.S.M. Lee and J. Preskill, Quantum algorithms for quantum field theories, Science 336 (2012) 1130 [arXiv:1111.3633] [INSPIRE].
S.P. Jordan, K.S.M. Lee and J. Preskill, Quantum computation of scattering in scalar quantum field theories, arXiv:1112.4833 [INSPIRE].
S.P. Jordan, K.S.M. Lee and J. Preskill, Quantum algorithms for fermionic quantum field theories, arXiv:1404.7115 [INSPIRE].
S.P. Jordan, H. Krovi, K.S.M. Lee and J. Preskill, BQP-completeness of scattering in scalar quantum field theory, arXiv:1703.00454 [INSPIRE].
T.J. Osborne, Hamiltonian complexity, Rept. Prog. Phys. 75 (2012) 022001 [arXiv:1106.5875].
S. Gharibian et al., Quantum hamiltonian complexity, Found. Trends® Theor. Comput. Sci. 10 (2015) 159 [arXiv:1401.3916].
R. Orus, A practical introduction to tensor networks: matrix product states and projected entangled pair states, Annals Phys. 349 (2014) 117 [arXiv:1306.2164] [INSPIRE].
G. Vidal, Entanglement renormalization: an introduction, in Understanding quantum phase transitions, L.D. Carr ed., CRC press, U.S.A., (2010) [arXiv:0912.1651].
S. Aaronson, The complexity of quantum states and transformations: from quantum money to black holes, arXiv:1607.05256 [INSPIRE].
J. Watrous, Quantum computational complexity, in Encyclopedia of complexity and systems science, Springer, U.S.A., (2009), pg. 7174 [arXiv:0804.3401].
M.A. Nielsen, A geometric approach to quantum circuit lower bounds, quant-ph/0502070.
M.A. Nielsen, M.R. Dowling, M. Gu and A.M. Doherty, Quantum computation as geometry, Science 311 (2006) 1133 [quant-ph/0603161].
M.A. Nielsen and M.R. Dowling, The geometry of quantum computation, quant-ph/0701004.
W. Chemissany and T.J. Osborne, Holographic fluctuations and the principle of minimal complexity, JHEP 12 (2016) 055 [arXiv:1605.07768] [INSPIRE].
J. Alvarez and C. Gómez, A comment on Fisher information and quantum algorithms, quant-ph/9910115.
R.J. Gordon and S.A. Rice, Active control of the dynamics of atoms and molecules, Ann. Rev. Phys. Chem. 48 (1997) 601.
M. Shapiro and P. Brumer, Principles of the quantum control of molecular processes, Wiley-VCH, Germany, (2003) [ISBN:0-471-24184-9].
H. Rabitz, R. de Vivie-Riedle, M. Motzkus and K. Kompa, Whither the future of controlling quantum phenomena?, Science 288 (2000) 824.
S. Rice and M. Zhao, Optimal control of quantum dynamics, Wiley, U.S.A., (2000).
G.S. Asanov (originator), Finsler geometry, https://www.encyclopediaofmath.org/index.php/Finsler_geometry, accessed 21 July 2017.
Wikipedia contributors, Finsler manifold, https://en.wikipedia.org/wiki/Finsler_manifold, accessed 21 July 2017.
X.-B. Wang, T. Hiroshima, A. Tomita and M. Hayashi, Quantum information with Gaussian states, Phys. Rep. 448 (2007) 1 [arXiv:0801.4604].
C. Weedbrook et al., Gaussian quantum information, Rev. Mod. Phys. 84 (2012) 621 [arXiv:1110.3234].
G. Adesso, S. Ragy and A.R. Lee, Continuous variable quantum information: Gaussian states and beyond, Open Syst. Inf. Dyn. 21 (2014) 1440001 [arXiv:1401.4679].
J. Haegeman, T.J. Osborne, H. Verschelde and F. Verstraete, Entanglement renormalization for quantum fields in real space, Phys. Rev. Lett. 110 (2013) 100402 [arXiv:1102.5524] [INSPIRE].
D. Bump, Lie groups, Springer, U.S.A., (2004).
A.R. Brown and L. Susskind, The second law of quantum complexity, arXiv:1701.01107 [INSPIRE].
P. Rath, Holographic complexity, unpublished, Perimeter Scholars International essay, Canada, June 2016.
L.-Y. Hung, R.C. Myers and M. Smolkin, Some calculable contributions to holographic entanglement entropy, JHEP 08 (2011) 039 [arXiv:1105.6055] [INSPIRE].
M. Miyaji, T. Numasawa, N. Shiba, T. Takayanagi and K. Watanabe, Distance between quantum states and gauge-gravity duality, Phys. Rev. Lett. 115 (2015) 261602 [arXiv:1507.07555] [INSPIRE].
M. Miyaji and T. Takayanagi, Surface/state correspondence as a generalized holography, PTEP 2015 (2015) 073B03 [arXiv:1503.03542] [INSPIRE].
R.C. Myers and A. Sinha, Seeing a c-theorem with holography, Phys. Rev. D 82 (2010) 046006 [arXiv:1006.1263] [INSPIRE].
R.C. Myers and A. Sinha, Holographic c-theorems in arbitrary dimensions, JHEP 01 (2011) 125 [arXiv:1011.5819] [INSPIRE].
H. Liu and M. Mezei, A refinement of entanglement entropy and the number of degrees of freedom, JHEP 04 (2013) 162 [arXiv:1202.2070] [INSPIRE].
H. Casini and M. Huerta, On the RG running of the entanglement entropy of a circle, Phys. Rev. D 85 (2012) 125016 [arXiv:1202.5650] [INSPIRE].
B. Swingle, Entanglement renormalization and holography, Phys. Rev. D 86 (2012) 065007 [arXiv:0905.1317] [INSPIRE].
B. Swingle, Constructing holographic spacetimes using entanglement renormalization, arXiv:1209.3304 [INSPIRE].
G. Vidal, Entanglement renormalization, Phys. Rev. Lett. 99 (2007) 220405 [cond-mat/0512165] [INSPIRE].
G. Vidal, Class of quantum many-body states that can be efficiently simulated, Phys. Rev. Lett. 101 (2008) 110501 [INSPIRE].
G. Vidal, Tensor networks, renormalization and holography (overview), in Closing the entanglement gap: quantum information, quantum matter, and quantum fields, KITP conference, University of California, Santa Barbara U.S.A., 1-5 June 2015.
M. Nozaki, S. Ryu and T. Takayanagi, Holographic geometry of entanglement renormalization in quantum field theories, JHEP 10 (2012) 193 [arXiv:1208.3469] [INSPIRE].
A. Franco-Rubio and G. Vidal, Entanglement and correlations in the continuous multi-scale renormalization ansatz, arXiv:1706.02841 [INSPIRE].
Q. Hu and G. Vidal, Spacetime symmetries and conformal data in the continuous multiscale entanglement renormalization ansatz, Phys. Rev. Lett. 119 (2017) 010603 [arXiv:1703.04798] [INSPIRE].
P. Calabrese and J.L. Cardy, Entanglement entropy and quantum field theory, J. Stat. Mech. 0406 (2004) P06002 [hep-th/0405152] [INSPIRE].
P. Calabrese and J.L. Cardy, Entanglement entropy and quantum field theory: a non-technical introduction, Int. J. Quant. Inf. 4 (2006) 429 [quant-ph/0505193] [INSPIRE].
P. Caputa, N. Kundu, M. Miyaji, T. Takayanagi and K. Watanabe, Liouville action as path-integral complexity: from continuous tensor networks to AdS/CFT, arXiv:1706.07056 [INSPIRE].
P. Caputa, N. Kundu, M. Miyaji, T. Takayanagi and K. Watanabe, Anti-de Sitter space from optimization of path integrals in conformal field theories, Phys. Rev. Lett. 119 (2017) 071602 [arXiv:1703.00456] [INSPIRE].
B. Czech, Einstein’s equations from varying complexity, arXiv:1706.00965 [INSPIRE].
S. Chapman, M.P. Heller, H. Marrochio and F. Pastawski, Towards complexity for quantum field theory states, arXiv:1707.08582 [INSPIRE].
Open Access
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.
Author information
Authors and Affiliations
Corresponding author
Additional information
ArXiv ePrint: 1707.08570
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (https://creativecommons.org/licenses/by/4.0), which permits use, duplication, adaptation, distribution, and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Jefferson, R.A., Myers, R.C. Circuit complexity in quantum field theory. J. High Energ. Phys. 2017, 107 (2017). https://doi.org/10.1007/JHEP10(2017)107
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/JHEP10(2017)107