2018
DOI: 10.1007/jhep02(2018)039
|View full text |Cite
|
Sign up to set email alerts
|

Complexity is simple!

Abstract: In this note we investigate the role of Lloyd's computational bound in holographic complexity. Our goal is to translate the assumptions behind Lloyd's proof into the bulk language. In particular, we discuss the distinction between orthogonalizing and 'simple' gates and argue that these notions are useful for diagnosing holographic complexity. We show that large black holes constructed from series circuits necessarily employ simple gates, and thus do not satisfy Lloyd's assumptions. We also estimate the degree … Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
45
0

Year Published

2018
2018
2022
2022

Publication Types

Select...
8

Relationship

0
8

Authors

Journals

citations
Cited by 51 publications
(46 citation statements)
references
References 52 publications
0
45
0
Order By: Relevance
“…For some applications, the so-called 'shortcomings' of the gate definition of complexity may actually be advantageous. For other applications, we might try to modify the gate definition so that it becomes more like the complexity geometry and inherits some of its features [1][2][3][4][21][22][23][24]. But for our intended applications, the complexity geometry definition seems superior.…”
Section: Gate Complexitymentioning
confidence: 99%
“…For some applications, the so-called 'shortcomings' of the gate definition of complexity may actually be advantageous. For other applications, we might try to modify the gate definition so that it becomes more like the complexity geometry and inherits some of its features [1][2][3][4][21][22][23][24]. But for our intended applications, the complexity geometry definition seems superior.…”
Section: Gate Complexitymentioning
confidence: 99%
“…The weak gravity conjecture (WGC) was originally motivated by a semi-classical black hole decay argument, hinting at a more profound reason behind it than simply circumstantial evidence from special (perturbative) points in the moduli space of string theory. A significant amount of effort has been put in the task of providing convincing arguments for or even an explicit derivation of the weak gravity conjecture, without using an explicit embedding into string theory [9][10][11][12][13][14][15][16][17]. Over the time it was realized that the different swampland conjectures are not unrelated, but rather form a tight web with many interrelations [4,8,[18][19][20].…”
Section: Introductionmentioning
confidence: 99%
“…Of course, the point is that we now have the tools of holography at our disposal -we can attack the problem from two sides, the bulk and the dual field theory description. A similar approach was followed in [78,95] and in [96], where we tried to relate the WGC to Lloyd's bound for the C = A proposal for holographic complexity. See [97] for a thorough analysis of WGC bounds in AdS space.…”
Section: Introductionmentioning
confidence: 99%