2017
DOI: 10.1103/physrevd.95.045010
|View full text |Cite
|
Sign up to set email alerts
|

Quantum complexity and negative curvature

Abstract: As time passes, once simple quantum states tend to become more complex. For strongly coupled k-local Hamiltonians, this growth of computational complexity has been conjectured to follow a distinctive and universal pattern. In this paper we show that the same pattern is exhibited by a much simpler system-classical geodesics on a compact two-dimensional geometry of uniform negative curvature. This striking parallel persists whether the system is allowed to evolve naturally or is perturbed from the outside.

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1

Citation Types

6
257
1

Year Published

2017
2017
2023
2023

Publication Types

Select...
7
1

Relationship

1
7

Authors

Journals

citations
Cited by 160 publications
(268 citation statements)
references
References 21 publications
6
257
1
Order By: Relevance
“…The upper bound is given by the surface gravity of the horizon, (27), and in particular is independent of the forces which pull the particle not to fall into the horizon. The separatrix is located very near the horizon.…”
Section: Conclusion and Discussionmentioning
confidence: 99%
See 1 more Smart Citation
“…The upper bound is given by the surface gravity of the horizon, (27), and in particular is independent of the forces which pull the particle not to fall into the horizon. The separatrix is located very near the horizon.…”
Section: Conclusion and Discussionmentioning
confidence: 99%
“…The bound is saturated by the Sachdev-Ye-Kitaev model [11,12], which ignited interesting development (see for example [13][14][15][16][17][18][19][20][21][22][23][24][25][26][27][28][29][30][31][32], and also [33][34][35][36][37][38][39][40][41][42][43][44][45][46]). One of the important questions is, among various physics associated with black hole horizons, what provides the bound, other than the shock waves.…”
mentioning
confidence: 99%
“…It has a similar property to entropy as an increasing function of time [139,140,141]. Complexity in de Sitter space or negative curvature is studied in [43,94]. The action calculation for some cases includes divergence because of the AdS boundary [142,143].…”
Section: Introductionmentioning
confidence: 99%
“…[27][28][29][30][31]) and the gravity action in Wheeler-De Witt patch in [32,33] (for recent progresses see e.g. [34][35][36][37][38][39][40][41][42]). We would also like to mention that for CFTs, the behavior of the complexity is very similar to the quantum information metric under marginal deformations as pointed out in [43] (refer to [27,31,44] for recent developments), where the metric is argued to be well approximated by the volume of maximal time slice in AdS.…”
Section: Jhep11(2017)097mentioning
confidence: 99%