skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Complexity and momentum
A bstract Previous work has explored the connections between three concepts — operator size, complexity, and the bulk radial momentum of an infalling object — in the context of JT gravity and the SYK model. In this paper we investigate the higher dimensional generalizations of these connections. We use a toy model to study the growth of an operator when perturbing the vacuum of a CFT. From circuit analysis we relate the operator growth to the rate of increase of complexity and check it by complexity-volume duality. We further give an empirical formula relating complexity and the bulk radial momentum that works from the time that the perturbation just comes in from the cutoff boundary, to after the scrambling time.  more » « less
Award ID(s):
1720397 2014215
PAR ID:
10201987
Author(s) / Creator(s):
;
Date Published:
Journal Name:
Journal of High Energy Physics
Volume:
2021
Issue:
3
ISSN:
1029-8479
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. null (Ed.)
    A bstract We study a set of CFT operators suitable for reconstructing a charged bulk scalar field ϕ in AdS 3 (dual to an operator $$ \mathcal{O} $$ O of dimension ∆ in the CFT) in the presence of a conserved spin- n current in the CFT. One has to sum a tower of smeared non-primary scalars $$ {\partial}_{+}^m{J}^{(m)} $$ ∂ + m J m , where J ( m ) are primaries with twist ∆ and spin m built from $$ \mathcal{O} $$ O and the current. The coefficients of these operators can be fixed by demanding that bulk correlators are well-defined: with a simple ansatz this requirement allows us to calculate bulk correlators directly from the CFT. They are built from specific polynomials of the kinematic invariants up to a freedom to make field redefinitions. To order 1/ N this procedure captures the dressing of the bulk scalar field by a radial generalized Wilson line. 
    more » « less
  2. null (Ed.)
    A bstract The study of quantum gravity in the form of the holographic duality has uncovered and motivated the detailed investigation of various diagnostics of quantum chaos. One such measure is the operator size distribution, which characterizes the size of the support region of an operator and its evolution under Heisenberg evolution. In this work, we examine the role of the operator size distribution in holographic duality for the Sachdev-Ye-Kitaev (SYK) model. Using an explicit construction of AdS 2 bulk fermion operators in a putative dual of the low temperature SYK model, we study the operator size distribution of the boundary and bulk fermions. Our result provides a direct derivation of the relationship between (effective) operator size of both the boundary and bulk fermions and bulk SL(2; ℝ) generators. 
    more » « less
  3. Supervised operator learning centers on the use of training data, in the form of input-output pairs, to estimate maps between infinite-dimensional spaces. It is emerging as apowerful tool to complement traditional scientific computing, which may often be framedin terms of operators mapping between spaces of functions. Building on the classical ran-dom features methodology for scalar regression, this paper introduces the function-valuedrandom features method. This leads to a supervised operator learning architecture thatis practical for nonlinear problems yet is structured enough to facilitate efficient trainingthrough the optimization of a convex, quadratic cost. Due to the quadratic structure, thetrained model is equipped with convergence guarantees and error and complexity bounds,properties that are not readily available for most other operator learning architectures. Atits core, the proposed approach builds a linear combination of random operators. Thisturns out to be a low-rank approximation of an operator-valued kernel ridge regression al-gorithm, and hence the method also has strong connections to Gaussian process regression.The paper designs function-valued random features that are tailored to the structure oftwo nonlinear operator learning benchmark problems arising from parametric partial differ-ential equations. Numerical results demonstrate the scalability, discretization invariance,and transferability of the function-valued random features method. 
    more » « less
  4. Abstract There is no single canonical polynomial-time version of the Axiom of Choice (AC); several statements of AC that are equivalent in Zermelo-Fraenkel (ZF) set theory are already inequivalent from a constructive point of view, and are similarly inequivalent from a complexity-theoretic point of view. In this paper we show that many classical formulations of AC, when restricted to polynomial time in natural ways, are equivalent to standard complexity-theoretic hypotheses, including several that were of interest to Selman. This provides a unified view of these hypotheses, and we hope provides additional motivation for studying some of the lesser-known hypotheses that appear here. Additionally, because several classical forms of AC are formulated in terms of cardinals, we develop a theory of polynomial-time cardinality. Nerode & Remmel (Contemp. Math.106, 1990 and Springer Lec. Notes Math. 1432, 1990) developed a related theory, but restricted to unary sets. Downey (Math. Reviews MR1071525) suggested that such a theory over larger alphabets could have interesting connections to more standard complexity questions, and we illustrate some of those connections here. The connections between AC, cardinality, and complexity questions also allow us to highlight some of Selman’s work. We hope this paper is more of a beginning than an end, introducing new concepts and raising many new questions, ripe for further research. 
    more » « less
  5. This review discusses a simple family of models capable of simulating tropical cyclone life cycles, including intensification, the formation of the axisymmetric version of boundary layer shocks, and the development of an eyewall. Four models are discussed, all of which are axisymmetric, f-plane, three-layer models. All four models have the same parameterizations of convective mass flux and air–sea interaction, but differ in their formulations of the radial and tangential equations of motion, i.e., they have different dry dynamical cores. The most complete model is the primitive equation (PE) model, which uses the unapproximated momentum equations for each of the three layers. The simplest is the gradient balanced (GB) model, which replaces the three radial momentum equations with gradient balance relations and replaces the boundary layer tangential wind equation with a diagnostic equation that is essentially a high Rossby number version of the local Ekman balance. Numerical integrations of the boundary layer equations confirm that the PE model can produce boundary layer shocks, while the GB model cannot. To better understand these differences in GB and PE dynamics, we also consider two hybrid balanced models (HB1 and HB2), which differ from GB only in their treatment of the boundary layer momentum equations. Because their boundary layer dynamics is more accurate than GB, both HB1 and HB2 can produce results more similar to the PE model, if they are solved in an appropriate manner. 
    more » « less