Complexity growth in integrable and chaotic models

Abstract We use the SYK family of models with N Majorana fermions to study the complexity of time evolution, formulated as the shortest geodesic length on the unitary group manifold between the identity and the time evolution operator, in free, integrable, and chaotic systems. Initially, the shortes...

Full description

Bibliographic Details
Main Authors: Vijay Balasubramanian, Matthew DeCross, Arjun Kar, Yue (Cathy) Li, Onkar Parrikar
Format: Article
Language:English
Published: SpringerOpen 2021-07-01
Series:Journal of High Energy Physics
Subjects:
Online Access:https://doi.org/10.1007/JHEP07(2021)011
id doaj-94131cb931144fba90dc684a89a63921
record_format Article
spelling doaj-94131cb931144fba90dc684a89a639212021-07-11T11:49:51ZengSpringerOpenJournal of High Energy Physics1029-84792021-07-012021717410.1007/JHEP07(2021)011Complexity growth in integrable and chaotic modelsVijay Balasubramanian0Matthew DeCross1Arjun Kar2Yue (Cathy) Li3Onkar Parrikar4David Rittenhouse Laboratory, University of PennsylvaniaDavid Rittenhouse Laboratory, University of PennsylvaniaDepartment of Physics and Astronomy, University of British ColumbiaDavid Rittenhouse Laboratory, University of PennsylvaniaVarian Physics Lab, Stanford UniversityAbstract We use the SYK family of models with N Majorana fermions to study the complexity of time evolution, formulated as the shortest geodesic length on the unitary group manifold between the identity and the time evolution operator, in free, integrable, and chaotic systems. Initially, the shortest geodesic follows the time evolution trajectory, and hence complexity grows linearly in time. We study how this linear growth is eventually truncated by the appearance and accumulation of conjugate points, which signal the presence of shorter geodesics intersecting the time evolution trajectory. By explicitly locating such “shortcuts” through analytical and numerical methods, we demonstrate that: (a) in the free theory, time evolution encounters conjugate points at a polynomial time; consequently complexity growth truncates at O( N $$ \sqrt{N} $$ ), and we find an explicit operator which “fast-forwards” the free N-fermion time evolution with this complexity, (b) in a class of interacting integrable theories, the complexity is upper bounded by O(poly(N)), and (c) in chaotic theories, we argue that conjugate points do not occur until exponential times O(e N ), after which it becomes possible to find infinitesimally nearby geodesics which approximate the time evolution operator. Finally, we explore the notion of eigenstate complexity in free, integrable, and chaotic models.https://doi.org/10.1007/JHEP07(2021)011AdS-CFT CorrespondenceIntegrable Field TheoriesModels of Quantum Gravity
collection DOAJ
language English
format Article
sources DOAJ
author Vijay Balasubramanian
Matthew DeCross
Arjun Kar
Yue (Cathy) Li
Onkar Parrikar
spellingShingle Vijay Balasubramanian
Matthew DeCross
Arjun Kar
Yue (Cathy) Li
Onkar Parrikar
Complexity growth in integrable and chaotic models
Journal of High Energy Physics
AdS-CFT Correspondence
Integrable Field Theories
Models of Quantum Gravity
author_facet Vijay Balasubramanian
Matthew DeCross
Arjun Kar
Yue (Cathy) Li
Onkar Parrikar
author_sort Vijay Balasubramanian
title Complexity growth in integrable and chaotic models
title_short Complexity growth in integrable and chaotic models
title_full Complexity growth in integrable and chaotic models
title_fullStr Complexity growth in integrable and chaotic models
title_full_unstemmed Complexity growth in integrable and chaotic models
title_sort complexity growth in integrable and chaotic models
publisher SpringerOpen
series Journal of High Energy Physics
issn 1029-8479
publishDate 2021-07-01
description Abstract We use the SYK family of models with N Majorana fermions to study the complexity of time evolution, formulated as the shortest geodesic length on the unitary group manifold between the identity and the time evolution operator, in free, integrable, and chaotic systems. Initially, the shortest geodesic follows the time evolution trajectory, and hence complexity grows linearly in time. We study how this linear growth is eventually truncated by the appearance and accumulation of conjugate points, which signal the presence of shorter geodesics intersecting the time evolution trajectory. By explicitly locating such “shortcuts” through analytical and numerical methods, we demonstrate that: (a) in the free theory, time evolution encounters conjugate points at a polynomial time; consequently complexity growth truncates at O( N $$ \sqrt{N} $$ ), and we find an explicit operator which “fast-forwards” the free N-fermion time evolution with this complexity, (b) in a class of interacting integrable theories, the complexity is upper bounded by O(poly(N)), and (c) in chaotic theories, we argue that conjugate points do not occur until exponential times O(e N ), after which it becomes possible to find infinitesimally nearby geodesics which approximate the time evolution operator. Finally, we explore the notion of eigenstate complexity in free, integrable, and chaotic models.
topic AdS-CFT Correspondence
Integrable Field Theories
Models of Quantum Gravity
url https://doi.org/10.1007/JHEP07(2021)011
work_keys_str_mv AT vijaybalasubramanian complexitygrowthinintegrableandchaoticmodels
AT matthewdecross complexitygrowthinintegrableandchaoticmodels
AT arjunkar complexitygrowthinintegrableandchaoticmodels
AT yuecathyli complexitygrowthinintegrableandchaoticmodels
AT onkarparrikar complexitygrowthinintegrableandchaoticmodels
_version_ 1721308592505618432