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.
This paper proves that if eternal neutral black holes satisfy some general conditions and matter fields only appear in the outside of the Killing horizon, the strong energy condition is a sufficient condition to insure that the vacuum Schwarzschild black hole has the fastest action growth of the same total energy. This result is consistent with the bound of computational complexity growth rate and gives a strong evidence for the holographic complexity-action conjecture.
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 th…
The AdS/CFT correspondence often motivates research on questions in gravitational physics whose relevance might not be immediately clear from a purely GR-perspective, but which are nevertheless interesting. In these proceedings, we summarise two such results recently obtained by the author. One concerns, broadly speaking, the possible isometry-groups of a spacetime sourced by physical matter. The other one provides a possible argument against the recently proposed complexity=action conjecture.
Motivated by recent studies of quantum computational complexity in quantum field theory and holography, we discuss how weighting certain classes of gates building up a quantum circuit more heavily than others does affect the complexity. Utilizing Nielsen's geometric approach to circuit complexity, we investigate the effects for a regulated field theory for which the optimal circuit is a representation of $GL(N,\mathbb{R})$. More precisely, we work out how a uniformly chosen weighting factor acting on the entangling gates affects the complexity and, particularly, its divergent behavior. We show…
This is the contribution to Quarks'2018 conference proceedings. This contribution is devoted to the holographic description of chaos and quantum complexity in the strongly interacting systems out of equilibrium. In the first part of the talk we present different holographic complexity proposals in out-of-equilibrium CFT following the local perturbation. The second part is devoted to the chaotic growth of the local operator size at a finite chemical potential. There are numerous results stating that the chemical potential may lead to the chaos disappearance, and we confirm these results from ho…
We study circuit complexity for spatial regions in holographic field theories. We study analogues based on the entanglement wedge of the bulk quantities appearing in the "complexity = volume" and "complexity = action" conjectures. We calculate these quantities for one exterior region of an eternal static neutral or charged black hole in general dimensions, dual to a thermal state on one boundary with or without chemical potential respectively, as well as for a shock wave geometry. We then define several analogues of circuit complexity for mixed states, and use tensor networks to gain intuition…
Does gravity constrain computation? We study this question using the AdS/CFT correspondence, where computation in the presence of gravity can be related to non-gravitational physics in the boundary theory. In AdS/CFT, computations which happen locally in the bulk are implemented in a particular non-local form in the boundary, which in general requires distributed entanglement. In more detail, we recall that for a large class of bulk subregions the area of a surface called the ridge is equal to the mutual information available in the boundary to perform the computation non-locally. We then argu…
In a quantum circuit, it is believed that complexity itself reaches a maximum of order exponential in the number of q-bits or equivalently exponential in entropy of the black hole. However, the current holographic proposals do not meet this criterion. The holographic proposals find the complexity of the very late times to be linear in the entropy, while in the quantum circuit, it is expected that complexity meets within a finite time its maximum value in an exponential in the entropy. These points are required to be altered in holographic proposals of complexity. This paper introduces a new ho…
Entanglement, chaos, and complexity are as important for de Sitter space as for AdS and for black holes. There are similarities and great differences between AdS and dS in how these concepts are manifested in the space-time geometry. In the first part of this paper the Ryu-Takayanagi prescription, the theory of fast scrambling, and the holographic complexity correspondence are reformulated for de Sitter space. Criteria are proposed for a holographic model to describe de Sitter space. The criteria can be summarized by the requirement that scrambling and complexity growth must be "hyperfast." In…
We examine the formation and critical dynamics of topological defects via Kibble-Zurek mechanism in a (2+1)-dimensional quantum critical point, which is conjectured to dual to a Lifshitz geometry. Quantized magnetic fluxoids are spontaneously generated and trapped in the cores of order parameter vortices, which is a feature of type II superconductors. Time evolution of the average condensate is found to lag behind the instantaneous equilibrium value of the order parameter, a typical phenomenon in nonequilibrium dynamics. Scalings of vortex number density and the "freeze-out" time match the pre…
This thesis develops recent work on the so called Volume-Complexity and Action-Complexity conjectures. According to this family of proposals, geometric quantities can be defined in some holographic gravitational theories that can be mapped with the concept of quantum complexity for states in a dual quantum-mechanical theory. In this work, we review the original motivations for the use of quantum-information theory in the search of a theory of quantum gravity, and argue in favour of holographic complexity as a promising new tool that could play a key role in the elucidation of the properties of…
Built on our observation that entangling surfaces of the boundary field theory are great co-dimension one spheres in the context of DS/dS correspondence, we study some information theoretic quantities of the field theory dual intensively using holographic proposals. We will focus on entanglement entropy (EE), entanglement of purification (EoP) and complexity. Several fundamental observations and analysis are provided. For EE, we focus on its scaling behavior, which indicates the nature of the relevant degrees of freedom. Moreover, we find that EE provides us with important information of the e…
Toward Krylov-based holography in double-scaled SYK
Gwangju Institute of Science and Technology（光州科学技术院）；Instituto de Física Teórica UAM/CSIC（马德里自治大学/西班牙国家科研中心理论物理研究所）；Asia Pacific Center for Theoretical Physics（亚太理论物理中心）；Pohang University of Science and Technology（浦项科技大学）；Research Center for Photon Science Technology, Gwangju Institute of Science and Technology（光州科学技术院光子科学与技术研究中心）
The volume of the region inside the bulk Ryu-Takayanagi surface is a codimension-one object, and a natural generalization of holographic complexity to the case of subregions in the boundary QFT. We focus on time-independent geometries, and study the properties of this volume in various circumstances. We derive a formula for computing the volume for a strip entangling surface and a general asymptotically AdS bulk geometry. For an AdS black hole geometry, the volume exhibits non-monotonic behaviour as a function of the size of the entangling region (unlike the behaviour of the entanglement entro…
We study the dynamic after a smooth quench across a continuous transition from the disordered phase to the ordered phase. Based on scaling ideas, linear response and the spectrum of unstable modes, we develop a theoretical framework, valid for any second order phase transition, for the early-time evolution of the condensate in the broken phase. Our analysis unveils a novel period of non-adiabatic evolution after the system passes through the phase transition, where a parametrically large amount of coarsening occurs before a well-defined condensate forms. Our formalism predicts a rate of defect…
Lanzhou University（兰州大学）；Research Center of Gravitation, Lanzhou University（兰州大学引力研究中心）；University of Waterloo（滑铁卢大学）；Department of Applied Mathematics, University of Waterloo（滑铁卢大学应用数学系）；Institute for Quantum Computing, University of Waterloo（滑铁卢大学量子计算研究所）；Perimeter Institute For Theoretical Physics（理论物理前沿研究所）；Department of Physics and Astronomy, University of Waterloo（滑铁卢大学物理与天文系）；School of Physics, Jiangxi Normal University（江西师范大学物理学院）
Over the last twenty five years, holographic duality has revolutionised our understanding of gauge theories, quantum many-body systems and also quantum black holes. This topical issue is a collection of review articles on recent advances in fundamentals of holographic duality and its applications with special focus on a few areas where it is inter-disciplinary to a large measure. The aim is to provide a sufficient background on relevant phenomenology and other theoretical areas such as quantum information theory to researchers whose primary expertise is in quantum fields, strings and gravity, …
The formation of marginally trapped surfaces in the off-center collision of two shock waves on AdS_D (with D=4,5,6,7 and 8) is studied numerically. We focus on the case when the two waves collide with nonvanishing impact parameter while the sources are located at the same value of the holographic coordinate. In all cases a critical value of the impact parameter is found above which no trapped surface is formed. The numerical results show the existence of a simple scaling relation between the critical impact parameter and the energy of the colliding waves. Using the isometries of AdS_D we relat…
We investigate the collapse of a spherical shell of matter in an anti-de Sitter space. We search for a holographic description of the collapsing shell in the boundary theory. It turns out that in the boundary theory it is possible to find information about the radial size of the shell. The shell deforms the background spacetime, and the deformed background metric enters into the action of a generic bulk field. As a consequence, the correlators of operators coupling to the bulk field are modified. By studying the analytic structure of the correlators, we find that in the boundary theory there a…
We consider the fate of AdS vacua connected by tunneling events. A precise holographic dual of thin-walled Coleman--de Luccia bounces is proposed in terms of Fubini instantons in an unstable CFT. This proposal is backed by several qualitative and quantitative checks, including the precise calculation of the instanton action appearing in evaluating the decay rate. Big crunches manifest themselves as time dependent processes which reach the boundary of field space in a finite time. The infinite energy difference involved is identified on the boundary and highlights the ill-defined nature of the …
Negative differential resistivity (NDR) in a (3+1)-dimensional quantum system of strongly correlated charge carriers is theoretically reproduced by using the AdS/CFT correspondence. Our system is microscopically defined, and the analysis does not rely on any phenomenological models of NDR mechanism. The interaction between the heat reservoir and the nonequilibrium charge carriers is also taken into account. The system realizes insulation due to the formation of the neutral bound states of the charge carriers at low temperatures. However, the insulation is broken and the field-induced conductor…
A recent proposal equates the circuit complexity of a quantum gravity state with the gravitational action of a certain patch of spacetime. Since Einstein's equations follow from varying the action, it should be possible to derive them by varying complexity. I present such a derivation for vacuum solutions of pure Einstein gravity in three-dimensional asymptotically anti-de Sitter space. The argument relies on known facts about holography and on properties of Tensor Network Renormalization, an algorithm for coarse-graining (and optimizing) tensor networks.
We discuss the interpretation of path integral optimization as a uniformization problem in even dimensions. This perspective allows for a systematical construction of the higher-dimensional path integral complexity in holographic conformal field theories in terms of Q-curvature actions. We explore the properties and consequences of these actions from the perspective of the optimization programme, tensor networks and penalty factors. Moreover, in the context of recently proposed holographic path integral optimization, we consider higher curvature contributions on the Hartle-Hawking bulk slice a…
We establish a systematic framework for studying quantum computational complexity of Gaussian states of charged systems based on Nielsen's geometric approach. We use this framework to examine the effect of a chemical potential on the dynamics of complexity. As an example, we consider the complexity of a charged thermofield double state constructed from two free massive complex scalar fields in the presence of a chemical potential. We show that this state factorizes between positively and negatively charged modes and demonstrate that this fact can be used to relate it, for each momentum mode se…
Quantum information theory along with holography play central roles in our understanding of quantum gravity. Exploring their connections will lead to profound impacts on our understanding of the modern physics and is thus a key challenge for present theory and experiments. In this paper, we investigate a recent conjectured connection between reduced fidelity susceptibility and holographic complexity (the RFS/HC duality for short). We give a quantitative proof of the duality by performing both holographic and field theoretical computations. In addition, holographic complexity in $AdS_{2+1}$ are…
We show that the vacuum-subtracted maximal volume, the proposed holographic dual to complexity of formation, can be negative when contributions from compact directions are included. We construct explicit solutions with arbitrarily negative complexity of formation in asymptotically AdS$_{4}\times S^{7}$ SUGRA. These examples rely critically on the compact directions, specifically the fact that the full eleven-dimensional spacetime is not asymptotically AdS$_{11}$. While there is some ambiguity in the extension of the holographic complexity proposal to the compact directions, we show that the tw…
The previously proposed "Complexity=Volume" or CV-duality is probed and developed in several directions. We show that the apparent lack of universality for large and small black holes is removed if the volume is measured in units of the maximal time from the horizon to the "final slice" (times Planck area). This also works for spinning black holes. We make use of the conserved "volume current", associated with a foliation of spacetime by maximal volume surfaces, whose flux measures their volume. This flux picture suggests that there is a transfer of the complexity from the UV to the IR in holo…
We study the holographic complexity conjectures for rotating black holes, uncovering a relationship between the complexity of formation and the thermodynamic volume of the black hole. We suggest that it is the thermodynamic volume and not the entropy that controls the complexity of formation of large black holes in both the Complexity Equals Action and Complexity Equals Volume proposals in general. Our proposal reduces to known results involving the entropy in settings where the thermodynamic volume and entropy are not independent, but has broader scope. Assuming a conjectured inequality is ob…
Within the framework of the "complexity equals action" and "complexity equals volume" conjectures, we study the properties of holographic complexity for rotating black holes. We focus on a class of odd-dimensional equal-spinning black holes for which considerable simplification occurs. We study the complexity of formation, uncovering a direct connection between complexity of formation and thermodynamic volume for large black holes. We consider also the growth-rate of complexity, finding that at late-times the rate of growth approaches a constant, but that Lloyd's bound is generically violated.
We consider the Complexity=Action (CA) proposal in Einstein gravity and investigate new counterterms which are able to remove all the UV divergences of holographic complexity. We first show that the two different methods for regularizing the gravitational on-shell action proposed in Ref. \cite{Carmi:2016wjl} are completely equivalent, provided that one considers the Gibbons-Hawking-York term as well as new counterterms inspired from holographic renormalization on timelike boundaries of the WDW patch. Next, we introduce new counterterms on the null boundaries of the WDW patch for four and five …
In this paper, we use the "complexity equals action" (CA) conjecture to discuss growth rate of the complexity in a charged AdS-Vaidya black hole formed by collapsing an uncharged spherically symmetric thin shell of null fluid. Using the approach proposed by Lehner $et\, al.$, we evaluate the action growth rate and the slope of the complexity of formation. Then, we demonstrate that the behaviors of them are in agreement with the switchback effect for the light shock wave case. Moreover, we show that to obtain an expected property of the complexity, it is also necessary for the CA conjecture to …
