Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2006.03019 · Journal of High Energy Physics

Complexity and momentum

Leonard Susskind, Ying Zhao

Published Mar 1, 2021• 42 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1007/jhep03(2021)239

Related papers

Complexity growth of operators in the SYK model and in JT gravity

Shao-Kai Jian, Brian G. Swingle, Zhuo-Yu Xian

Abstract The concepts of operator size and computational complexity play important roles in the study of quantum chaos and holographic duality because they help characterize the structure of time-evolving Heisenberg operators. It is particularly important to understand how these microscopically defined measures of complexity are related to notions of complexity defined in terms of a dual holographic geometry, such as complexity-volume (CV) duality. Here we study partially entangled thermal states in the Sachdev-Ye-Kitaev (SYK) model and their dual description in terms of operators inserted in the interior of a black hole in Jackiw-Teitelboim (JT) gravity. We compare a microscopic definition of complexity in the SYK model known as K-complexity to calculations using CV duality in JT gravity and find that both quantities show an exponential-to-linear growth behavior. We also calculate the growth of operator size under time evolution and find connections between size and complexity. While the notion of operator size saturates at the scrambling time, our study suggests that complexity, which is well defined in both quantum systems and gravity theories, can serve as a useful measure of operator evolution at both early and late times.

arXiv:2008.12274•Journal of High Energy Physics•Mar 1, 2021•116 citations

Size and momentum of an infalling particle in the black hole interior

Felix M. Haehl, Ying Zhao

Abstract The future interior of black holes in AdS/CFT can be described in terms of a quantum circuit. We investigate boundary quantities detecting properties of this quantum circuit. We discuss relations between operator size, quantum complexity, and the momentum of an infalling particle in the black hole interior. We argue that the trajectory of the infalling particle in the interior close to the horizon is related to the growth of operator size. The notion of size here differs slightly from the size which has previously been related to momentum of exterior particles and provides an interesting generalization. The fact that both exterior and interior momentum are related to operator size growth is a manifestation of complementarity.

arXiv:2102.05697•Journal of High Energy Physics•Jun 1, 2021•15 citations

Spread complexity rate as proper momentum

Paweł Caputa, Bowen Chen, Ross W. McDonald +2 more

We demonstrate a precise relation between the rate of complexity of quantum states excited by local operators in two-dimensional conformal field theories and the radial momentum of particles in three-dimensional anti–de Sitter spacetimes. Similar relations have been anticipated based on qualitative models for operator growth. Here, we make this correspondence sharp with two key ingredients: the precise definition of quantum complexity given by the spread complexity of states, and the match of its growth rate to the bulk momentum measured in the proper radial distance coordinate.

arXiv:2410.23334•Physical review. D/Physical review. D.•Jan 14, 2026•17 citations

Spread complexity in AdS/CFT: connecting quantum information and bulk dynamics

R. McDonald

This thesis investigates quantum complexity in the AdS/CFT duality. We study a recently proposed measure of quantum complexity, the spread complexity. This is a measure of the number of orthonormal basis vectors needed to describe a given quantum state (its “spread” in the Hilbert space), naturally selecting a preferred basis adapted to the dynamics of the state which minimises this quantity. This thesis demonstrates that the spread complexity provides a quantum information- theoretic quantity which directly connects to bulk dynamics in holography. Quantum complexity has long been studied in the context of holography. One result of these investigations is a conjecture relating the rate of change of the complexity of certain states in the CFT to the radial momentum of a dual massive particle falling along a time-like geodesic in the bulk spacetime. We demonstrate that there is an exact match between the rate of change of the spread complexity of an excited 2D CFT state and the dual particle’s radial momentum, measured in appropriate coordinates. As a toy model of the localised bulk particle state, we show that a similar relationship exists between the spread complexity and momentum of coherent states of the quantum harmonic oscillator. The spread complexity of these CFT states can be expressed analytically by relating them to a discrete series representation of SL(2,R). Additionally, we find analytical results for the spread complexity when the excited CFT state is evolved by the modular Hamiltonian of an interval region in the CFT, and by the half-sided modular Hamiltonian associated with a further sub-interval region. Next, we study the spread complexity of CFT states which describe a particle on the BTZ black hole background. We also study the spread complexity of local states in the semi-classical bulk theory. This provides a direct bulk interpretation of the spread complexity to complement our CFT calculations. Finally, we explore the extensivity of the spread complexity of states and of the Krylov complexity of density matrix operators in non-interacting bipartite systems.

•Jan 21, 2026•0 citations

Krylov complexity and the growth of the black hole interior in 3D gravity

Arpan Bhattacharyya, Sounak Pal, Juan F. Pedraza

We investigate the growth of the black hole interior in three-dimensional gravity from the boundary theory. For the two-sided BTZ black hole, we propose a boundary reconstruction of the time dependence of a codimension-one surface in terms of correlation functions of smeared operators in the thermofield double state, reproducing the characteristic late-time linear growth predicted by the complexity-volume proposal. Using the Chern--Simons formulation of three-dimensional gravity, these nonlocal correlators are represented by bulk Wilson lines with smeared endpoints, extending the familiar connection between Wilson lines and codimension-two observables underlying holographic entanglement entropy to codimension-one observables. We then ask whether the same geometric growth is captured by Krylov complexity. For the smeared operators, we extract the Lanczos data from their correlation functions and find that operator Krylov complexity reproduces the late-time linear growth of the black hole interior, extending previous connections between operator growth and bulk geometry to AdS$_3$. By contrast, the Krylov spread complexity of the thermofield double state, obtained from the semiclassical gravitational partition function, does not exhibit the linear growth of the bulk volume within the regime accessible to our analysis. Our results therefore point to a distinguished role for operator Krylov complexity in encoding black hole interior growth beyond two-dimensional gravity, while highlighting a qualitative distinction between operator and state notions of Krylov complexity.

hep-thCross-listedarXiv:2608.19373•Aug 21, 2026

On the evolution of operator complexity beyond scrambling

J.L.F. Barbón, E. Rabinovici, Ruth Shir +1 more

A bstract We study operator complexity on various time scales with emphasis on those much larger than the scrambling period. We use, for systems with a large but finite number of degrees of freedom, the notion of K-complexity employed in [1] for infinite systems. We present evidence that K-complexity of ETH operators has indeed the character associated with the bulk time evolution of extremal volumes and actions. Namely, after a period of exponential growth during the scrambling period the K-complexity increases only linearly with time for exponentially long times in terms of the entropy, and it eventually saturates at a constant value also exponential in terms of the entropy. This constant value depends on the Hamiltonian and the operator but not on any extrinsic tolerance parameter. Thus K-complexity deserves to be an entry in the AdS/CFT dictionary. Invoking a concept of K-entropy and some numerical examples we also discuss the extent to which the long period of linear complexity growth entails an efficient randomization of operators.

arXiv:1907.05393•Journal of High Energy Physics•Oct 1, 2019•187 citations
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.
Abstract The concepts of operator size and computational complexity play important roles in the study of quantum chaos and holographic duality because they help characterize the structure of time-evolving Heisenberg operators. It is particularly important to understand how these microscopically defined measures of complexity are related to notions of complexity defined in terms of a dual holographic geometry, such as complexity-volume (CV) duality. Here we study partially entangled thermal states in the Sachdev-Ye-Kitaev (SYK) model and their dual description in terms of operators inserted in the interior of a black hole in Jackiw-Teitelboim (JT) gravity. We compare a microscopic definition of complexity in the SYK model known as K-complexity to calculations using CV duality in JT gravity and find that both quantities show an exponential-to-linear growth behavior. We also calculate the growth of operator size under time evolution and find connections between size and complexity. While the notion of operator size saturates at the scrambling time, our study suggests that complexity, which is well defined in both quantum systems and gravity theories, can serve as a useful measure of operator evolution at both early and late times.
Abstract The future interior of black holes in AdS/CFT can be described in terms of a quantum circuit. We investigate boundary quantities detecting properties of this quantum circuit. We discuss relations between operator size, quantum complexity, and the momentum of an infalling particle in the black hole interior. We argue that the trajectory of the infalling particle in the interior close to the horizon is related to the growth of operator size. The notion of size here differs slightly from the size which has previously been related to momentum of exterior particles and provides an interesting generalization. The fact that both exterior and interior momentum are related to operator size growth is a manifestation of complementarity.
We demonstrate a precise relation between the rate of complexity of quantum states excited by local operators in two-dimensional conformal field theories and the radial momentum of particles in three-dimensional anti–de Sitter spacetimes. Similar relations have been anticipated based on qualitative models for operator growth. Here, we make this correspondence sharp with two key ingredients: the precise definition of quantum complexity given by the spread complexity of states, and the match of its growth rate to the bulk momentum measured in the proper radial distance coordinate.
This thesis investigates quantum complexity in the AdS/CFT duality. We study a recently proposed measure of quantum complexity, the spread complexity. This is a measure of the number of orthonormal basis vectors needed to describe a given quantum state (its “spread” in the Hilbert space), naturally selecting a preferred basis adapted to the dynamics of the state which minimises this quantity. This thesis demonstrates that the spread complexity provides a quantum information- theoretic quantity which directly connects to bulk dynamics in holography. Quantum complexity has long been studied in the context of holography. One result of these investigations is a conjecture relating the rate of change of the complexity of certain states in the CFT to the radial momentum of a dual massive particle falling along a time-like geodesic in the bulk spacetime. We demonstrate that there is an exact match between the rate of change of the spread complexity of an excited 2D CFT state and the dual particle’s radial momentum, measured in appropriate coordinates. As a toy model of the localised bulk particle state, we show that a similar relationship exists between the spread complexity and momentum of coherent states of the quantum harmonic oscillator. The spread complexity of these CFT states can be expressed analytically by relating them to a discrete series representation of SL(2,R). Additionally, we find analytical results for the spread complexity when the excited CFT state is evolved by the modular Hamiltonian of an interval region in the CFT, and by the half-sided modular Hamiltonian associated with a further sub-interval region. Next, we study the spread complexity of CFT states which describe a particle on the BTZ black hole background. We also study the spread complexity of local states in the semi-classical bulk theory. This provides a direct bulk interpretation of the spread complexity to complement our CFT calculations. Finally, we explore the extensivity of the spread complexity of states and of the Krylov complexity of density matrix operators in non-interacting bipartite systems.
We investigate the growth of the black hole interior in three-dimensional gravity from the boundary theory. For the two-sided BTZ black hole, we propose a boundary reconstruction of the time dependence of a codimension-one surface in terms of correlation functions of smeared operators in the thermofield double state, reproducing the characteristic late-time linear growth predicted by the complexity-volume proposal. Using the Chern--Simons formulation of three-dimensional gravity, these nonlocal correlators are represented by bulk Wilson lines with smeared endpoints, extending the familiar connection between Wilson lines and codimension-two observables underlying holographic entanglement entropy to codimension-one observables. We then ask whether the same geometric growth is captured by Krylov complexity. For the smeared operators, we extract the Lanczos data from their correlation functions and find that operator Krylov complexity reproduces the late-time linear growth of the black hole interior, extending previous connections between operator growth and bulk geometry to AdS3_33​. By contrast, the Krylov spread complexity of the thermofield double state, obtained from the semiclassical gravitational partition function, does not exhibit the linear growth of the bulk volume within the regime accessible to our analysis. Our results therefore point to a distinguished role for operator Krylov complexity in encoding black hole interior growth beyond two-dimensional gravity, while highlighting a qualitative distinction between operator and state notions of Krylov complexity.
A bstract We study operator complexity on various time scales with emphasis on those much larger than the scrambling period. We use, for systems with a large but finite number of degrees of freedom, the notion of K-complexity employed in [1] for infinite systems. We present evidence that K-complexity of ETH operators has indeed the character associated with the bulk time evolution of extremal volumes and actions. Namely, after a period of exponential growth during the scrambling period the K-complexity increases only linearly with time for exponentially long times in terms of the entropy, and it eventually saturates at a constant value also exponential in terms of the entropy. This constant value depends on the Hamiltonian and the operator but not on any extrinsic tolerance parameter. Thus K-complexity deserves to be an entry in the AdS/CFT dictionary. Invoking a concept of K-entropy and some numerical examples we also discuss the extent to which the long period of linear complexity growth entails an efficient randomization of operators.