-
Quantum complexity in gravity, quantum field theory, and quantum information science
Authors:
Stefano Baiguera,
Vijay Balasubramanian,
Pawel Caputa,
Shira Chapman,
Jonas Haferkamp,
Michal P. Heller,
Nicole Yunger Halpern
Abstract:
Quantum complexity quantifies the difficulty of preparing a state or implementing a unitary transformation with limited resources. Applications range from quantum computation to condensed matter physics and quantum gravity. We seek to bridge the approaches of these fields, which define and study complexity using different frameworks and tools. We describe several definitions of complexity, along w…
▽ More
Quantum complexity quantifies the difficulty of preparing a state or implementing a unitary transformation with limited resources. Applications range from quantum computation to condensed matter physics and quantum gravity. We seek to bridge the approaches of these fields, which define and study complexity using different frameworks and tools. We describe several definitions of complexity, along with their key properties. In quantum information theory, we focus on complexity growth in random quantum circuits. In quantum many-body systems and quantum field theory (QFT), we discuss a geometric definition of complexity in terms of geodesics on the unitary group. In dynamical systems, we explore a definition of complexity in terms of state or operator spreading, as well as concepts from tensor-networks. We also outline applications to simple quantum systems, quantum many-body models, and QFTs including conformal field theories (CFTs). Finally, we explain the proposed relationship between complexity and gravitational observables within the holographic anti-de Sitter (AdS)/CFT correspondence.
△ Less
Submitted 14 May, 2025; v1 submitted 13 March, 2025;
originally announced March 2025.
-
The Cosmological Switchback Effect
Authors:
Stefano Baiguera,
Rotem Berman,
Shira Chapman,
Robert C. Myers
Abstract:
The volume behind the black hole horizon was suggested as a holographic dual for the quantum computational complexity of the boundary state in AdS/CFT. This identification is strongly motivated by the switchback effect: a characteristic delay of complexity growth in reaction to an inserted perturbation, modelled as a shockwave in the bulk. Recent proposals of de Sitter (dS) holography suggest that…
▽ More
The volume behind the black hole horizon was suggested as a holographic dual for the quantum computational complexity of the boundary state in AdS/CFT. This identification is strongly motivated by the switchback effect: a characteristic delay of complexity growth in reaction to an inserted perturbation, modelled as a shockwave in the bulk. Recent proposals of de Sitter (dS) holography suggest that a dual theory could be living on a stretched horizon near the cosmological horizon. We study how the spacetime volume behind the cosmological horizon in Schwarzschild-dS space reacts to the insertion of shockwaves in an attempt to characterize the properties of this dual theory. We demonstrate that a switchback effect can be observed in dS space. That is, the growth of complexity is delayed in reaction to a perturbation. This delay is longer for earlier shocks and depends on a scrambling time which is logarithmic in the strength of the shockwave and proportional to the inverse temperature of the cosmological dS horizon. This behavior is very similar to what happens for AdS black holes, albeit the geometric origin of the effect is different.
△ Less
Submitted 22 July, 2023; v1 submitted 28 April, 2023;
originally announced April 2023.
-
Energy Transport for Thick Holographic Branes
Authors:
Constantin Bachas,
Stefano Baiguera,
Shira Chapman,
Giuseppe Policastro,
Tal Schwartzman
Abstract:
Universal properties of two-dimensional conformal interfaces are encoded by the flux of energy transmitted and reflected during a scattering process. We develop an innovative method that allows us to use results for the energy transmission in thin-brane holographic models to find the energy transmission for general smooth domain-wall solutions of three-dimensional gravity. Our method is based on t…
▽ More
Universal properties of two-dimensional conformal interfaces are encoded by the flux of energy transmitted and reflected during a scattering process. We develop an innovative method that allows us to use results for the energy transmission in thin-brane holographic models to find the energy transmission for general smooth domain-wall solutions of three-dimensional gravity. Our method is based on treating the continuous geometry as a discrete set of branes. As an application, we compute the transmission coefficient of a Janus interface in terms of its deformation parameter.
△ Less
Submitted 14 July, 2023; v1 submitted 28 December, 2022;
originally announced December 2022.
-
Complex geodesics in de Sitter space
Authors:
Shira Chapman,
Damián A. Galante,
Eleanor Harris,
Sameer U. Sheorey,
David Vegh
Abstract:
The two-point function of a free massive scalar field on a fixed background can be evaluated in the large mass limit by using a semiclassical geodesic approximation. In de Sitter space, however, this poses a puzzle. Certain spacelike separated points are not connected by real geodesics despite the corresponding two-point function in the Bunch-Davies state being non-vanishing. We resolve this puzzl…
▽ More
The two-point function of a free massive scalar field on a fixed background can be evaluated in the large mass limit by using a semiclassical geodesic approximation. In de Sitter space, however, this poses a puzzle. Certain spacelike separated points are not connected by real geodesics despite the corresponding two-point function in the Bunch-Davies state being non-vanishing. We resolve this puzzle by considering complex geodesics after analytically continuing to the sphere. We compute one-loop corrections to the correlator and discuss the implications of our results to de Sitter holography.
△ Less
Submitted 12 March, 2023; v1 submitted 2 December, 2022;
originally announced December 2022.
-
Snowmass 2021 CMB-S4 White Paper
Authors:
Kevork Abazajian,
Arwa Abdulghafour,
Graeme E. Addison,
Peter Adshead,
Zeeshan Ahmed,
Marco Ajello,
Daniel Akerib,
Steven W. Allen,
David Alonso,
Marcelo Alvarez,
Mustafa A. Amin,
Mandana Amiri,
Adam Anderson,
Behzad Ansarinejad,
Melanie Archipley,
Kam S. Arnold,
Matt Ashby,
Han Aung,
Carlo Baccigalupi,
Carina Baker,
Abhishek Bakshi,
Debbie Bard,
Denis Barkats,
Darcy Barron,
Peter S. Barry
, et al. (331 additional authors not shown)
Abstract:
This Snowmass 2021 White Paper describes the Cosmic Microwave Background Stage 4 project CMB-S4, which is designed to cross critical thresholds in our understanding of the origin and evolution of the Universe, from the highest energies at the dawn of time through the growth of structure to the present day. We provide an overview of the science case, the technical design, and project plan.
This Snowmass 2021 White Paper describes the Cosmic Microwave Background Stage 4 project CMB-S4, which is designed to cross critical thresholds in our understanding of the origin and evolution of the Universe, from the highest energies at the dawn of time through the growth of structure to the present day. We provide an overview of the science case, the technical design, and project plan.
△ Less
Submitted 15 March, 2022;
originally announced March 2022.
-
Quantum Computational Complexity -- From Quantum Information to Black Holes and Back
Authors:
Shira Chapman,
Giuseppe Policastro
Abstract:
Quantum computational complexity estimates the difficulty of constructing quantum states from elementary operations, a problem of prime importance for quantum computation. Surprisingly, this quantity can also serve to study a completely different physical problem - that of information processing inside black holes. Quantum computational complexity was suggested as a new entry in the holographic di…
▽ More
Quantum computational complexity estimates the difficulty of constructing quantum states from elementary operations, a problem of prime importance for quantum computation. Surprisingly, this quantity can also serve to study a completely different physical problem - that of information processing inside black holes. Quantum computational complexity was suggested as a new entry in the holographic dictionary, which extends the connection between geometry and information and resolves the puzzle of why black hole interiors keep growing for a very long time. In this pedagogical review, we present the geometric approach to complexity advocated by Nielsen and show how it can be used to define complexity for generic quantum systems; in particular, we focus on Gaussian states in QFT, both pure and mixed, and on certain classes of CFT states. We then present the conjectured relation to gravitational quantities within the holographic correspondence and discuss several examples in which different versions of the conjectures have been tested. We highlight the relation between complexity, chaos and scrambling in chaotic systems. We conclude with a discussion of open problems and future directions. This article was written for the special issue of EPJ-C Frontiers in Holographic Duality.
△ Less
Submitted 27 October, 2021;
originally announced October 2021.
-
Holographic Complexity and de Sitter Space
Authors:
Shira Chapman,
Damián A. Galante,
Eric David Kramer
Abstract:
We compute the length of spacelike geodesics anchored at opposite sides of certain double-sided flow geometries in two dimensions. These geometries are asymptotically anti-de Sitter but they admit either a de Sitter or a black hole event horizon in the interior. While in the geometries with black hole horizons, the geodesic length always exhibit linear growth at late times, in the flow geometries…
▽ More
We compute the length of spacelike geodesics anchored at opposite sides of certain double-sided flow geometries in two dimensions. These geometries are asymptotically anti-de Sitter but they admit either a de Sitter or a black hole event horizon in the interior. While in the geometries with black hole horizons, the geodesic length always exhibit linear growth at late times, in the flow geometries with de Sitter horizons, geodesics with finite length only exist for short times of the order of the inverse temperature and they do not exhibit linear growth. We comment on the implications of these results towards understanding the holographic proposal for quantum complexity and the holographic nature of the de Sitter horizon.
△ Less
Submitted 11 October, 2021;
originally announced October 2021.
-
Energy Reflection and Transmission at 2D Holographic Interfaces
Authors:
Constantin Bachas,
Shira Chapman,
Dongsheng Ge,
Giuseppe Policastro
Abstract:
Scattering from conformal interfaces in two dimensions is universal in that the flux of reflected and transmitted energy does not depend on the details of the initial state. In this letter, we present the first gravitational calculation of energy reflection and transmission coefficients for interfaces with thin-brane holographic duals. Our result for the reflection coefficient depends monotonicall…
▽ More
Scattering from conformal interfaces in two dimensions is universal in that the flux of reflected and transmitted energy does not depend on the details of the initial state. In this letter, we present the first gravitational calculation of energy reflection and transmission coefficients for interfaces with thin-brane holographic duals. Our result for the reflection coefficient depends monotonically on the tension of the dual string anchored at the interface, and obeys the lower bound recently derived from the ANEC in conformal field theory. The B(oundary)CFT limit is recovered for infinite ratio of the central charges.
△ Less
Submitted 19 June, 2020;
originally announced June 2020.
-
Complexity of Mixed States in QFT and Holography
Authors:
Elena Caceres,
Shira Chapman,
Josiah D. Couch,
Juan P. Hernandez,
Robert C. Myers,
Shan-Ming Ruan
Abstract:
We study the complexity of Gaussian mixed states in a free scalar field theory using the 'purification complexity'. The latter is defined as the lowest value of the circuit complexity, optimized over all possible purifications of a given mixed state. We argue that the optimal purifications only contain the essential number of ancillary degrees of freedom necessary in order to purify the mixed stat…
▽ More
We study the complexity of Gaussian mixed states in a free scalar field theory using the 'purification complexity'. The latter is defined as the lowest value of the circuit complexity, optimized over all possible purifications of a given mixed state. We argue that the optimal purifications only contain the essential number of ancillary degrees of freedom necessary in order to purify the mixed state. We also introduce the concept of 'mode-by-mode purifications' where each mode in the mixed state is purified separately and examine the extent to which such purifications are optimal. We explore the purification complexity for thermal states of a free scalar QFT in any number of dimensions, and for subregions of the vacuum state in two dimensions. We compare our results to those found using the various holographic proposals for the complexity of subregions. We find a number of qualitative similarities between the two in terms of the structure of divergences and the presence of a volume law. We also examine the 'mutual complexity' in the various cases studied in this paper.
△ Less
Submitted 23 September, 2019;
originally announced September 2019.
-
Holographic Complexity for Defects Distinguishes Action from Volume
Authors:
Shira Chapman,
Dongsheng Ge,
Giuseppe Policastro
Abstract:
We explore the two holographic complexity proposals for the case of a 2d boundary CFT with a conformal defect. We focus on a Randall-Sundrum type model of a thin AdS$_2$ brane embedded in AdS$_3$. We find that, using the "complexity=volume" proposal, the presence of the defect generates a logarithmic divergence in the complexity of the full boundary state with a coefficient which is related to the…
▽ More
We explore the two holographic complexity proposals for the case of a 2d boundary CFT with a conformal defect. We focus on a Randall-Sundrum type model of a thin AdS$_2$ brane embedded in AdS$_3$. We find that, using the "complexity=volume" proposal, the presence of the defect generates a logarithmic divergence in the complexity of the full boundary state with a coefficient which is related to the central charge and to the boundary entropy. For the "complexity=action" proposal we find that the complexity is not influenced by the presence of the defect. This is the first case in which the results of the two holographic proposals differ so dramatically. We consider also the complexity of the reduced density matrix for subregions enclosing the defect. We explore two bosonic field theory models which include two defects on opposite sides of a periodic domain. We point out that for a compact boson, current free field theory definitions of the complexity would have to be generalized to account for the effect of zero-modes.
△ Less
Submitted 29 November, 2018;
originally announced November 2018.
-
Holographic Complexity in Vaidya Spacetimes II
Authors:
Shira Chapman,
Hugo Marrochio,
Robert C. Myers
Abstract:
In this second part of the study initiated in arxiv:1804.07410, we investigate holographic complexity for eternal black hole backgrounds perturbed by shock waves, with both the complexity$=$action (CA) and complexity$=$volume (CV) proposals. In particular, we consider Vaidya geometries describing a thin shell of null fluid with arbitrary energy falling in from one of the boundaries of a two-sided…
▽ More
In this second part of the study initiated in arxiv:1804.07410, we investigate holographic complexity for eternal black hole backgrounds perturbed by shock waves, with both the complexity$=$action (CA) and complexity$=$volume (CV) proposals. In particular, we consider Vaidya geometries describing a thin shell of null fluid with arbitrary energy falling in from one of the boundaries of a two-sided AdS-Schwarzschild spacetime. We demonstrate how known properties of complexity, such as the switchback effect for light shocks, as well as analogous properties for heavy ones, are imprinted in the complexity of formation and in the full time evolution of complexity. Following our discussion in arxiv:1804.07410, we find that in order to obtain the expected properties of the complexity, the inclusion of a particular counterterm on the null boundaries of the Wheeler-DeWitt patch is required for the CA proposal.
△ Less
Submitted 18 May, 2018;
originally announced May 2018.
-
Holographic Complexity in Vaidya Spacetimes I
Authors:
Shira Chapman,
Hugo Marrochio,
Robert C. Myers
Abstract:
We examine holographic complexity in time-dependent Vaidya spacetimes with both the complexity$=$volume (CV) and complexity$=$action (CA) proposals. We focus on the evolution of the holographic complexity for a thin shell of null fluid, which collapses into empty AdS space and forms a (one-sided) black hole. In order to apply the CA approach, we introduce an action principle for the null fluid whi…
▽ More
We examine holographic complexity in time-dependent Vaidya spacetimes with both the complexity$=$volume (CV) and complexity$=$action (CA) proposals. We focus on the evolution of the holographic complexity for a thin shell of null fluid, which collapses into empty AdS space and forms a (one-sided) black hole. In order to apply the CA approach, we introduce an action principle for the null fluid which sources the Vaidya geometries, and we carefully examine the contribution of the null shell to the action. Further, we find that adding a particular counterterm on the null boundaries of the Wheeler-DeWitt patch is essential if the gravitational action is to properly describe the complexity of the boundary state. For both the CV proposal and the CA proposal (with the extra boundary counterterm), the late time limit of the growth rate of the holographic complexity for the one-sided black hole is precisely the same as that found for an eternal black hole.
△ Less
Submitted 19 April, 2018;
originally announced April 2018.
-
On the Time Dependence of Holographic Complexity
Authors:
Dean Carmi,
Shira Chapman,
Hugo Marrochio,
Robert C. Myers,
Sotaro Sugishita
Abstract:
We evaluate the full time dependence of holographic complexity in various eternal black hole backgrounds using both the complexity=action (CA) and the complexity=volume (CV) conjectures. We conclude using the CV conjecture that the rate of change of complexity is a monotonically increasing function of time, which saturates from below to a positive constant in the late time limit. Using the CA conj…
▽ More
We evaluate the full time dependence of holographic complexity in various eternal black hole backgrounds using both the complexity=action (CA) and the complexity=volume (CV) conjectures. We conclude using the CV conjecture that the rate of change of complexity is a monotonically increasing function of time, which saturates from below to a positive constant in the late time limit. Using the CA conjecture for uncharged black holes, the holographic complexity remains constant for an initial period, then briefly decreases but quickly begins to increase. As observed previously, at late times, the rate of growth of the complexity approaches a constant, which may be associated with Lloyd's bound on the rate of computation. However, we find that this late time limit is approached from above, thus violating the bound. Adding a charge to the eternal black holes washes out the early time behaviour, i.e., complexity immediately begins increasing with sufficient charge, but the late time behaviour is essentially the same as in the neutral case. We also evaluate the complexity of formation for charged black holes and find that it is divergent for extremal black holes, implying that the states at finite chemical potential and zero temperature are infinitely more complex than their finite temperature counterparts.
△ Less
Submitted 28 September, 2017;
originally announced September 2017.
-
Complexity of Formation in Holography
Authors:
Shira Chapman,
Hugo Marrochio,
Robert C. Myers
Abstract:
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' (arXiv:1509.07876, arXiv:1512.04993), i.e., the additional complexity arising in preparing the entangled thermofield double…
▽ More
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' (arXiv:1509.07876, arXiv:1512.04993), 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.
△ Less
Submitted 16 November, 2016; v1 submitted 25 October, 2016;
originally announced October 2016.
-
On Swift Gravitons
Authors:
Karim Benakli,
Shira Chapman,
Luc Darmé,
Yaron Oz
Abstract:
We use the method of characteristics to study superluminal graviton (thereof called swift graviton) propagation in theories of higher curvature gravity of the form $($Riemann$)^2$, $($Riemann$)^3$, $\nabla^2 ($Riemann$)^2$ and $($Riemann$)^4$. We consider a pp-wave background. When probed by gravitons with an appropriate polarisation, several of the gravitational theories under consideration exhib…
▽ More
We use the method of characteristics to study superluminal graviton (thereof called swift graviton) propagation in theories of higher curvature gravity of the form $($Riemann$)^2$, $($Riemann$)^3$, $\nabla^2 ($Riemann$)^2$ and $($Riemann$)^4$. We consider a pp-wave background. When probed by gravitons with an appropriate polarisation, several of the gravitational theories under consideration exhibit characteristic hypersurfaces outside the flat spacetime light-cone.
△ Less
Submitted 4 March, 2016; v1 submitted 22 December, 2015;
originally announced December 2015.
-
Fluid/Gravity Correspondence, Local Wald Entropy Current and Gravitational Anomaly
Authors:
Shira Chapman,
Yasha Neiman,
Yaron Oz
Abstract:
We propose, in the framework of the fluid/gravity correspondence, a definition for a local horizon entropy current for higher-curvature gravitational theories. The current is well-defined to first order in fluid gradients for general gravity actions with an algebraic dependence on the Riemann tensor. As a detailed example, we consider five-dimensional Einstein-Maxwell theory with a mixed gauge-gra…
▽ More
We propose, in the framework of the fluid/gravity correspondence, a definition for a local horizon entropy current for higher-curvature gravitational theories. The current is well-defined to first order in fluid gradients for general gravity actions with an algebraic dependence on the Riemann tensor. As a detailed example, we consider five-dimensional Einstein-Maxwell theory with a mixed gauge-gravitational Chern-Simons term. In this theory, we construct the proposed entropy current on a charged black-brane background, and show that it has a non-negative divergence. Moreover, a complete correspondence between the charged black-brane horizon's dynamics and the hydrodynamics of an anomalous four-dimensional field theory is established. Our proposed entropy current is then found to coincide with the entropy current of the anomalous field theory fluid.
△ Less
Submitted 11 February, 2012;
originally announced February 2012.
-
The globular cluster NGC 2419: a crucible for theories of gravity
Authors:
R. Ibata,
A. Sollima,
C. Nipoti,
M. Bellazzini,
S. C. Chapman,
E. Dalessandro
Abstract:
We present the analysis of a kinematic data set of stars in the globular cluster NGC 2419, taken with Keck/DEIMOS. Combined with a reanalysis of deep HST and Subaru imaging data, which provide an accurate luminosity profile of the cluster, we investigate the validity of a large set of dynamical models of the system, which are checked for stability via N-body simulations. We find that isotropic mod…
▽ More
We present the analysis of a kinematic data set of stars in the globular cluster NGC 2419, taken with Keck/DEIMOS. Combined with a reanalysis of deep HST and Subaru imaging data, which provide an accurate luminosity profile of the cluster, we investigate the validity of a large set of dynamical models of the system, which are checked for stability via N-body simulations. We find that isotropic models in either Newtonian or Modified Newtonian Dynamics (MOND) are ruled out with extremely high confidence. However, a simple Michie model in Newtonian gravity with anisotropic velocity dispersion provides an excellent representation of the luminosity profile and kinematics. In contrast, with MOND we find that Michie models that reproduce the luminosity profile either over-predict the velocity dispersion on the outskirts of the cluster if the mass to light ratio is kept at astrophysically-motivated values, or else they under-predict the central velocity dispersion if the mass to light ratio is taken to be very small. We find that the best Michie model in MOND is a factor of 10000 less likely than the Newtonian model that best fits the system. A likelihood ratio of 350 is found when we investigate more general models by solving the Jeans equation with a Markov-Chain Monte Carlo scheme. We verified with N-body simulations that these results are not significantly different when the MOND external field effect is accounted for. If the assumptions that the cluster is in dynamical equilibrium, spherical, not on a peculiar orbit, and possesses a single dynamical tracer population of constant M/L are correct, we conclude that the present observations provide a very severe challenge for MOND. [abridged]
△ Less
Submitted 24 June, 2011;
originally announced June 2011.
