Matches in SemOpenAlex for { <https://semopenalex.org/work/W3209620443> ?p ?o ?g. }
- W3209620443 abstract "Quantum computational complexity estimates the difficulty of constructing quantum states from elementary operations, a problem of prime importance for quantum computation. Surprisingly, this quantity can also serve to study a completely different physical problem - that of information processing inside black holes. Quantum computational complexity was suggested as a new entry in the holographic dictionary, which extends the connection between geometry and information and resolves the puzzle of why black hole interiors keep growing for a very long time. In this pedagogical review, we present the geometric approach to complexity advocated by Nielsen and show how it can be used to define complexity for generic quantum systems; in particular, we focus on Gaussian states in QFT, both pure and mixed, and on certain classes of CFT states. We then present the conjectured relation to gravitational quantities within the holographic correspondence and discuss several examples in which different versions of the conjectures have been tested. We highlight the relation between complexity, chaos and scrambling in chaotic systems. We conclude with a discussion of open problems and future directions. This article was written for the special issue of EPJ-C Frontiers in Holographic Duality." @default.
- W3209620443 created "2021-11-08" @default.
- W3209620443 creator A5048013785 @default.
- W3209620443 creator A5077419855 @default.
- W3209620443 date "2022-02-01" @default.
- W3209620443 modified "2023-09-30" @default.
- W3209620443 title "Quantum computational complexity from quantum information to black holes and back" @default.
- W3209620443 cites W137744920 @default.
- W3209620443 cites W1559061064 @default.
- W3209620443 cites W1562689769 @default.
- W3209620443 cites W1584848518 @default.
- W3209620443 cites W1585244820 @default.
- W3209620443 cites W1615222761 @default.
- W3209620443 cites W1631356911 @default.
- W3209620443 cites W1922629554 @default.
- W3209620443 cites W1967883933 @default.
- W3209620443 cites W1970948459 @default.
- W3209620443 cites W1983107978 @default.
- W3209620443 cites W1999488180 @default.
- W3209620443 cites W2014489580 @default.
- W3209620443 cites W2017028422 @default.
- W3209620443 cites W2020490987 @default.
- W3209620443 cites W2028406173 @default.
- W3209620443 cites W2028864648 @default.
- W3209620443 cites W2039020952 @default.
- W3209620443 cites W2053781383 @default.
- W3209620443 cites W2067737180 @default.
- W3209620443 cites W2082747612 @default.
- W3209620443 cites W2087435909 @default.
- W3209620443 cites W2089191553 @default.
- W3209620443 cites W2090386790 @default.
- W3209620443 cites W2107240173 @default.
- W3209620443 cites W2113784378 @default.
- W3209620443 cites W2115667196 @default.
- W3209620443 cites W2116056895 @default.
- W3209620443 cites W2116679455 @default.
- W3209620443 cites W2118301480 @default.
- W3209620443 cites W2146478425 @default.
- W3209620443 cites W2153274301 @default.
- W3209620443 cites W2159252437 @default.
- W3209620443 cites W2159566537 @default.
- W3209620443 cites W2203723895 @default.
- W3209620443 cites W2219721183 @default.
- W3209620443 cites W2512210170 @default.
- W3209620443 cites W2530555958 @default.
- W3209620443 cites W2545083344 @default.
- W3209620443 cites W2558734470 @default.
- W3209620443 cites W2589278844 @default.
- W3209620443 cites W2624411333 @default.
- W3209620443 cites W2741759353 @default.
- W3209620443 cites W2746610118 @default.
- W3209620443 cites W2752791324 @default.
- W3209620443 cites W2762038352 @default.
- W3209620443 cites W2777098736 @default.
- W3209620443 cites W2777967110 @default.
- W3209620443 cites W2784551731 @default.
- W3209620443 cites W2788677523 @default.
- W3209620443 cites W2795846157 @default.
- W3209620443 cites W2795957822 @default.
- W3209620443 cites W2796281772 @default.
- W3209620443 cites W2801064005 @default.
- W3209620443 cites W2806545437 @default.
- W3209620443 cites W2852248546 @default.
- W3209620443 cites W2885303178 @default.
- W3209620443 cites W2891691311 @default.
- W3209620443 cites W2891980130 @default.
- W3209620443 cites W2896559077 @default.
- W3209620443 cites W2903545567 @default.
- W3209620443 cites W2914628945 @default.
- W3209620443 cites W2915707785 @default.
- W3209620443 cites W2921925552 @default.
- W3209620443 cites W2926860611 @default.
- W3209620443 cites W2930464133 @default.
- W3209620443 cites W2945121003 @default.
- W3209620443 cites W2963140007 @default.
- W3209620443 cites W2963230215 @default.
- W3209620443 cites W2976719697 @default.
- W3209620443 cites W2981742893 @default.
- W3209620443 cites W2991362355 @default.
- W3209620443 cites W2993599003 @default.
- W3209620443 cites W2996387336 @default.
- W3209620443 cites W3020994993 @default.
- W3209620443 cites W3023064128 @default.
- W3209620443 cites W3034100508 @default.
- W3209620443 cites W3037042650 @default.
- W3209620443 cites W3037318174 @default.
- W3209620443 cites W3037748802 @default.
- W3209620443 cites W3038071343 @default.
- W3209620443 cites W3044156359 @default.
- W3209620443 cites W3081638407 @default.
- W3209620443 cites W3082877969 @default.
- W3209620443 cites W3083018415 @default.
- W3209620443 cites W3083117722 @default.
- W3209620443 cites W3095574625 @default.
- W3209620443 cites W3098262357 @default.
- W3209620443 cites W3098967994 @default.
- W3209620443 cites W3098991820 @default.
- W3209620443 cites W3099380550 @default.
- W3209620443 cites W3099473962 @default.
- W3209620443 cites W3099848204 @default.