Matches in SemOpenAlex for { <https://semopenalex.org/work/W2984865113> ?p ?o ?g. }
- W2984865113 abstract "For any quantum algorithm given by a path in the space of unitary operators we define the computational complexity as the typical computational time associated with the path. This time is defined using a quantum time estimator associated with the path. This quantum time estimator is fully characterized by the Lyapunov generator of the path and the corresponding quantum Fisher information. The computational metric associated with this definition of computational complexity leads to a natural characterization of cost factors on the Lie algebra generators. Operator complexity growth in time is analyzed from this perspective leading to a simple characterization of the Lyapunov exponent in the case of chaotic Hamiltonians. The connection between complexity and entropy is expressed using the relation between quantum Fisher information about quantum time estimation and von Neumann entropy. This relation suggests a natural bound on computational complexity that generalizes the standard time energy quantum uncertainty. The connection between Lyapunov and modular Hamiltonian is briefly discussed. In the case of theories with holographic duals and for those reduced density matrix defined by tracing over a bounded region of the bulk, quantum estimation theory is crucial to estimate quantum mechanically the geometry of the tracing region. It is suggested that the corresponding quantum Fisher information associated with this estimation problem is at the root of the holographic bulk geometry." @default.
- W2984865113 created "2019-11-22" @default.
- W2984865113 creator A5014969672 @default.
- W2984865113 date "2020-03-25" @default.
- W2984865113 modified "2023-09-23" @default.
- W2984865113 title "Complexity and time" @default.
- W2984865113 cites W137744920 @default.
- W2984865113 cites W1584824895 @default.
- W2984865113 cites W1891322109 @default.
- W2984865113 cites W1964348979 @default.
- W2984865113 cites W1967883933 @default.
- W2984865113 cites W2002372750 @default.
- W2984865113 cites W2007002603 @default.
- W2984865113 cites W2014489580 @default.
- W2984865113 cites W2017028422 @default.
- W2984865113 cites W2034251480 @default.
- W2984865113 cites W2037905966 @default.
- W2984865113 cites W2043371182 @default.
- W2984865113 cites W2051869207 @default.
- W2984865113 cites W2061252507 @default.
- W2984865113 cites W2083423624 @default.
- W2984865113 cites W2087435909 @default.
- W2984865113 cites W2096038066 @default.
- W2984865113 cites W2116908144 @default.
- W2984865113 cites W2118301480 @default.
- W2984865113 cites W2139275006 @default.
- W2984865113 cites W2141232908 @default.
- W2984865113 cites W2152350785 @default.
- W2984865113 cites W2167461001 @default.
- W2984865113 cites W2203723895 @default.
- W2984865113 cites W2219721183 @default.
- W2984865113 cites W2520347247 @default.
- W2984865113 cites W2741759353 @default.
- W2984865113 cites W2746610118 @default.
- W2984865113 cites W2784551731 @default.
- W2984865113 cites W2804675103 @default.
- W2984865113 cites W2852248546 @default.
- W2984865113 cites W2898187598 @default.
- W2984865113 cites W2963140007 @default.
- W2984865113 cites W2970342240 @default.
- W2984865113 cites W3098673762 @default.
- W2984865113 cites W3099526883 @default.
- W2984865113 cites W3100060290 @default.
- W2984865113 cites W3100496348 @default.
- W2984865113 cites W3101004335 @default.
- W2984865113 cites W3102068580 @default.
- W2984865113 cites W3102226719 @default.
- W2984865113 cites W3104743018 @default.
- W2984865113 cites W3105254144 @default.
- W2984865113 cites W3106390782 @default.
- W2984865113 cites W3124875895 @default.
- W2984865113 cites W3140592777 @default.
- W2984865113 cites W4256633691 @default.
- W2984865113 doi "https://doi.org/10.1103/physrevd.101.065016" @default.
- W2984865113 hasPublicationYear "2020" @default.
- W2984865113 type Work @default.
- W2984865113 sameAs 2984865113 @default.
- W2984865113 citedByCount "5" @default.
- W2984865113 countsByYear W29848651132020 @default.
- W2984865113 countsByYear W29848651132021 @default.
- W2984865113 countsByYear W29848651132022 @default.
- W2984865113 crossrefType "journal-article" @default.
- W2984865113 hasAuthorship W2984865113A5014969672 @default.
- W2984865113 hasBestOaLocation W29848651131 @default.
- W2984865113 hasConcept C105795698 @default.
- W2984865113 hasConcept C11255438 @default.
- W2984865113 hasConcept C121332964 @default.
- W2984865113 hasConcept C121864883 @default.
- W2984865113 hasConcept C137019171 @default.
- W2984865113 hasConcept C15184713 @default.
- W2984865113 hasConcept C29406490 @default.
- W2984865113 hasConcept C33923547 @default.
- W2984865113 hasConcept C43682372 @default.
- W2984865113 hasConcept C62520636 @default.
- W2984865113 hasConcept C84114770 @default.
- W2984865113 hasConcept C92043244 @default.
- W2984865113 hasConceptScore W2984865113C105795698 @default.
- W2984865113 hasConceptScore W2984865113C11255438 @default.
- W2984865113 hasConceptScore W2984865113C121332964 @default.
- W2984865113 hasConceptScore W2984865113C121864883 @default.
- W2984865113 hasConceptScore W2984865113C137019171 @default.
- W2984865113 hasConceptScore W2984865113C15184713 @default.
- W2984865113 hasConceptScore W2984865113C29406490 @default.
- W2984865113 hasConceptScore W2984865113C33923547 @default.
- W2984865113 hasConceptScore W2984865113C43682372 @default.
- W2984865113 hasConceptScore W2984865113C62520636 @default.
- W2984865113 hasConceptScore W2984865113C84114770 @default.
- W2984865113 hasConceptScore W2984865113C92043244 @default.
- W2984865113 hasIssue "6" @default.
- W2984865113 hasLocation W29848651131 @default.
- W2984865113 hasLocation W29848651132 @default.
- W2984865113 hasLocation W29848651133 @default.
- W2984865113 hasOpenAccess W2984865113 @default.
- W2984865113 hasPrimaryLocation W29848651131 @default.
- W2984865113 hasRelatedWork W1976865215 @default.
- W2984865113 hasRelatedWork W1980099840 @default.
- W2984865113 hasRelatedWork W2020073517 @default.
- W2984865113 hasRelatedWork W2020085430 @default.
- W2984865113 hasRelatedWork W2167619452 @default.
- W2984865113 hasRelatedWork W2548053170 @default.