Abstract
We consider circuit complexity in certain interacting scalar quantum field theories, mainly focusing on the ϕ4 theory. We work out the circuit complexity for evolving from a nearly Gaussian unentangled reference state to the entangled ground state of the theory. Our approach uses Nielsen’s geometric method, which translates into working out the geodesic equation arising from a certain cost functional. We present a general method, making use of integral transforms, to do the required lattice sums analytically and give explicit expressions for the d = 2, 3 cases. Our method enables a study of circuit complexity in the epsilon expansion for the Wilson-Fisher fixed point. We find that with increasing dimensionality the circuit depth increases in the presence of the ϕ4 interaction eventually causing the perturbative calculation to breakdown. We discuss how circuit complexity relates with the renormalization group.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
C.H. Bennett, Logical reversibility of computation, IBM J. Res. Develop. 17 (1973) 525.
A. Berthiaume and G. Brassard, The quantum challenge to structural complexity theory, in Proceedings of the Seventh Annual Structure in Complexity Theory Conference, IEEE Comput. Soc. Press, (1992).
E. Bernstein and U. Vazirani, Quantum complexity theory, in Proceedings of the twenty-fifth annual ACM Symposium on Theory Of Computing — STOC ’93, ACM press, (1993).
S. Lloyd, Ultimate physical limits to computation, Nature 406 (2000) 1047 [quant-ph/9908043].
S. Arora and B. Barak, Computational complexity: a modern approach, Cambridge University Press, Cambridge, U.K., (2009).
C. Moore and S. Mertens, The nature of computation, Oxford University Press, Oxford, U.K., (2011).
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, New York, U.S.A., (2013), pg. 7174.
T.J. Osborne, Hamiltonian complexity, Rept. Progr. Phys. 75 (2012) 022001.
S. Gharibian, Y. Huang, Z. Landau and S.W. Shin, Quantum Hamiltonian complexity, Found. Trends Theor. Comput. Sci. 10 (2015) 159.
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, H. Krovi, K.S.M. Lee and J. Preskill, BQP-completeness of scattering in scalar quantum field theory, arXiv:1703.00454 [INSPIRE].
R. Jefferson and R.C. Myers, Circuit complexity in quantum field theory, JHEP 10 (2017) 107 [arXiv:1707.08570] [INSPIRE].
K. Hashimoto, N. Iizuka and S. Sugishita, Time evolution of complexity in Abelian gauge theories, Phys. Rev. D 96 (2017) 126001 [arXiv:1707.03840] [INSPIRE].
R.-Q. Yang, Complexity for quantum field theory states and applications to thermofield double states, Phys. Rev. D 97 (2018) 066004 [arXiv:1709.00921] [INSPIRE].
R. Khan, C. Krishnan and S. Sharma, Circuit complexity in fermionic field theory, arXiv:1801.07620 [INSPIRE].
R.-Q. Yang, Y.-S. An, C. Niu, C.-Y. Zhang and K.-Y. Kim, Principles and symmetries of complexity in quantum field theory, arXiv:1803.01797 [INSPIRE].
L. Hackl and R.C. Myers, Circuit complexity for free fermions, JHEP 07 (2018) 139 [arXiv:1803.10638] [INSPIRE].
D.W.F. Alves and G. Camilo, Evolution of complexity following a quantum quench in free field theory, JHEP 06 (2018) 029 [arXiv:1804.00107] [INSPIRE].
J.M. Magán, Black holes, complexity and quantum chaos, JHEP 09 (2018) 043 [arXiv:1805.05839] [INSPIRE].
P. Caputa and J.M. Magan, Quantum computation as gravity, arXiv:1807.04422 [INSPIRE].
H.A. Camargo, P. Caputa, D. Das, M.P. Heller and R. Jefferson, Complexity as a novel probe of quantum quenches: universal scalings and purifications, arXiv:1807.07075 [INSPIRE].
M. Guo, J. Hernandez, R.C. Myers and S.-M. Ruan, Circuit complexity for coherent states, JHEP 10 (2018) 011 [arXiv:1807.07677] [INSPIRE].
T. Ali, A. Bhattacharyya, S.S. Haque, E.H. Kim and N. Moynihan, Time evolution of complexity: a critique of three methods, arXiv:1810.02734 [INSPIRE].
T. Ali, A. Bhattacharyya, S.S. Haque, E.H. Kim and N. Moynihan, Post-quench evolution of distance and uncertainty in a topological system: complexity, entanglement, and revivals, to appear soon.
L. Susskind, Computational complexity and black hole horizons, Fortsch. Phys. 64 (2016) 24 [Addendum ibid. 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].
D. Stanford and L. Susskind, Complexity and shock wave geometries, Phys. Rev. D 90 (2014) 126007 [arXiv:1406.2678] [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].
J.L.F. Barbon and E. Rabinovici, Holographic complexity and spacetime singularities, JHEP 01 (2016) 084 [arXiv:1509.09291] [INSPIRE].
M. Alishahiha, Holographic complexity, Phys. Rev. D 92 (2015) 126009 [arXiv:1509.06614] [INSPIRE].
R.-G. Cai, S.-M. Ruan, S.-J. Wang, R.-Q. Yang and R.-H. Peng, Action growth for AdS black holes, JHEP 09 (2016) 161 [arXiv:1606.08307] [INSPIRE].
A.R. Brown, L. Susskind and Y. Zhao, Quantum complexity and negative curvature, Phys. Rev. D 95 (2017) 045010 [arXiv:1608.02612] [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].
R.-Q. Yang, Strong energy condition and complexity growth bound in holography, Phys. Rev. D 95 (2017) 086017 [arXiv:1610.05090] [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].
A.R. Brown and L. Susskind, Second law of quantum complexity, Phys. Rev. D 97 (2018) 086015 [arXiv:1701.01107] [INSPIRE].
Y. Zhao, Complexity and boost symmetry, Phys. Rev. D 98 (2018) 086011 [arXiv:1702.03957] [INSPIRE].
M. Flory, A complexity/fidelity susceptibility g-theorem for AdS 3 /BCFT 2, JHEP 06 (2017) 131 [arXiv:1702.06386] [INSPIRE].
M. Alishahiha and A. Faraji Astaneh, Holographic fidelity susceptibility, Phys. Rev. D 96 (2017) 086004 [arXiv:1705.01834] [INSPIRE].
A. Reynolds and S.F. Ross, Complexity in de Sitter space, Class. Quant. Grav. 34 (2017) 175013 [arXiv:1706.03788] [INSPIRE].
D. Carmi, S. Chapman, H. Marrochio, R.C. Myers and S. Sugishita, On the time dependence of holographic complexity, JHEP 11 (2017) 188 [arXiv:1709.10184] [INSPIRE].
J. Couch, S. Eccles, W. Fischler and M.-L. Xiao, Holographic complexity and noncommutative gauge theory, JHEP 03 (2018) 108 [arXiv:1710.07833] [INSPIRE].
R.-Q. Yang, C. Niu, C.-Y. Zhang and K.-Y. Kim, Comparison of holographic and field theoretic complexities for time dependent thermofield double states, JHEP 02 (2018) 082 [arXiv:1710.00600] [INSPIRE].
R. Abt et al., Topological complexity in AdS 3 /CFT 2, Fortsch. Phys. 66 (2018) 1800034 [arXiv:1710.01327] [INSPIRE].
M. Moosa, Evolution of complexity following a global quench, JHEP 03 (2018) 031 [arXiv:1711.02668] [INSPIRE].
M. Moosa, Divergences in the rate of complexification, Phys. Rev. D 97 (2018) 106016 [arXiv:1712.07137] [INSPIRE].
B. Swingle and Y. Wang, Holographic complexity of Einstein-Maxwell-dilaton gravity, JHEP 09 (2018) 106 [arXiv:1712.09826] [INSPIRE].
A.P. Reynolds and S.F. Ross, Complexity of the AdS soliton, Class. Quant. Grav. 35 (2018) 095006 [arXiv:1712.03732] [INSPIRE].
Z. Fu, A. Maloney, D. Marolf, H. Maxfield and Z. Wang, Holographic complexity is nonlocal, JHEP 02 (2018) 072 [arXiv:1801.01137] [INSPIRE].
Y.-S. An and R.-H. Peng, Effect of the dilaton on holographic complexity growth, Phys. Rev. D 97 (2018) 066022 [arXiv:1801.03638] [INSPIRE].
S. Bolognesi, E. Rabinovici and S.R. Roy, On some universal features of the holographic quantum complexity of bulk singularities, JHEP 06 (2018) 016 [arXiv:1802.02045] [INSPIRE].
B. Chen, W.-M. Li, R.-Q. Yang, C.-Y. Zhang and S.-J. Zhang, Holographic subregion complexity under a thermal quench, JHEP 07 (2018) 034 [arXiv:1803.06680] [INSPIRE].
S. Chapman, H. Marrochio and R.C. Myers, Holographic complexity in Vaidya spacetimes. Part I, JHEP 06 (2018) 046 [arXiv:1804.07410] [INSPIRE].
R. Abt, J. Erdmenger, M. Gerbershagen, C.M. Melby-Thompson and C. Northe, Holographic subregion complexity from kinematic space, arXiv:1805.10298 [INSPIRE].
K. Hashimoto, N. Iizuka and S. Sugishita, Thoughts on holographic complexity and its basis-dependence, Phys. Rev. D 98 (2018) 046002 [arXiv:1805.04226] [INSPIRE].
S. Chapman, H. Marrochio and R.C. Myers, Holographic complexity in Vaidya spacetimes. Part II, JHEP 06 (2018) 114 [arXiv:1805.07262] [INSPIRE].
M. Flory and N. Miekley, Complexity change under conformal transformations in AdS 3 /CFT 2, arXiv:1806.08376 [INSPIRE].
J. Couch, S. Eccles, T. Jacobson and P. Nguyen, Holographic complexity and volume, arXiv:1807.02186 [INSPIRE].
S.A. Hosseini Mansoori, V. Jahnke, M.M. Qaemmaqami and Y.D. Olivas, Holographic complexity of anisotropic black branes, arXiv:1808.00067 [INSPIRE].
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.
B. Swingle, Entanglement renormalization and holography, Phys. Rev. D 86 (2012) 065007 [arXiv:0905.1317] [INSPIRE].
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].
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. Mollabashi, M. Nozaki, S. Ryu and T. Takayanagi, Holographic geometry of cMERA for quantum quenches and finite temperature, JHEP 03 (2014) 098 [arXiv:1311.6095] [INSPIRE].
J. Molina-Vilaplana, Information geometry of entanglement renormalization for free quantum fields, JHEP 09 (2015) 002 [arXiv:1503.07699] [INSPIRE].
S. Chapman, M.P. Heller, H. Marrochio and F. Pastawski, Toward a definition of complexity for quantum field theory states, Phys. Rev. Lett. 120 (2018) 121602 [arXiv:1707.08582] [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].
P. Caputa, N. Kundu, M. Miyaji, T. Takayanagi and K. Watanabe, Liouville action as path-integral complexity: from continuous tensor networks to AdS/CFT, JHEP 11 (2017) 097 [arXiv:1706.07056] [INSPIRE].
B. Czech, Einstein equations from varying complexity, Phys. Rev. Lett. 120 (2018) 031601 [arXiv:1706.00965] [INSPIRE].
J. Molina-Vilaplana and A. Del Campo, Complexity functionals and complexity growth limits in continuous MERA circuits, JHEP 08 (2018) 012 [arXiv:1803.02356] [INSPIRE].
A. Bhattacharyya, P. Caputa, S.R. Das, N. Kundu, M. Miyaji and T. Takayanagi, Path-integral complexity for perturbed CFTs, JHEP 07 (2018) 086 [arXiv:1804.01999] [INSPIRE].
R.C. Myers and A. Sinha, Holographic c-theorems in arbitrary dimensions, JHEP 01 (2011) 125 [arXiv:1011.5819] [INSPIRE].
R.C. Myers and A. Sinha, Seeing a c-theorem with holography, Phys. Rev. D 82 (2010) 046006 [arXiv:1006.1263] [INSPIRE].
Z. Komargodski and A. Schwimmer, On renormalization group flows in four dimensions, JHEP 12 (2011) 099 [arXiv:1107.3987] [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].
D.L. Jafferis, I.R. Klebanov, S.S. Pufu and B.R. Safdi, Towards the F-theorem: N = 2 field theories on the three-sphere, JHEP 06 (2011) 102 [arXiv:1103.1181] [INSPIRE].
J.S. Cotler, J. Molina-Vilaplana and M.T. Mueller, A Gaussian variational approach to cMERA for interacting fields, arXiv:1612.02427 [INSPIRE].
S. Ghosh and B. Sanders, Non-Gaussian ancilla states for continuous variable quantum computation via Gaussian maps, J. Mod. Opt. 54 (2007) 855 [quant-ph/0606026].
H. Kleinert and V. Schulte-Frohlinde, Critical properties of \( \phi \) 4 theories, World Scientific, Singapore, (2004).
J. Smit, Introduction to quantum fields on a lattice, Cambridge Lecture notes in Physics, Cambridge University Press, Cambridge, U.K., (2002).
S. Sachdev, Quantum phase transitions, 2nd edition, Cambridge University Press, Cambridge, U.K., (2011).
L.-Y. Hung, R.C. Myers and M. Smolkin, Some calculable contributions to holographic entanglement entropy, JHEP 08 (2011) 039 [arXiv:1105.6055] [INSPIRE].
P. Rath, Holographic complexity, unpublished, Perimeter Scholars International essay, Canada, June 2016.
J. Cotler and R.C. Myers, Circuit complexity for weakly interacting field theories, in progress.
J. Cotler, M.R. Mohammadi Mozaffar, A. Mollabashi and A. Naseh, Renormalization group circuits for weakly interacting continuum field theories, arXiv:1806.02831 [INSPIRE].
J. Cotler, M.R. Mohammadi Mozaffar, A. Mollabashi and A. Naseh, Entanglement renormalization for weakly interacting fields, arXiv:1806.02835 [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: 1808.03105
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, 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 licence, and indicate if changes were made.
The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.
To view a copy of this licence, visit https://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Bhattacharyya, A., Shekar, A. & Sinha, A. Circuit complexity in interacting QFTs and RG flows. J. High Energ. Phys. 2018, 140 (2018). https://doi.org/10.1007/JHEP10(2018)140
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/JHEP10(2018)140