English   español  
Please use this identifier to cite or link to this item: http://hdl.handle.net/10261/230266
logo share SHARE logo core CORE   Add this article to your Mendeley library MendeleyBASE

Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL | DATACITE
Exportar a otros formatos:


Complexity and time

AuthorsGómez, César CSIC
Issue Date2020
CitationPhysical Review D 101 (2020)
AbstractFor 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.
Publisher version (URL)http://dx.doi.org/10.1103/PhysRevD.101.065016
Identifiersdoi: 10.1103/PhysRevD.101.065016
issn: 2470-0029
Appears in Collections:(IFT) Artículos
Files in This Item:
File Description SizeFormat 
PhysRevD.101.065016.pdf173,52 kBAdobe PDFThumbnail
Show full item record
Review this work

WARNING: Items in Digital.CSIC are protected by copyright, with all rights reserved, unless otherwise indicated.