Related papers: Complexity and Time
Holographic complexity, as the bulk dual of quantum complexity, encodes the geometric structure of black hole interiors. Motivated by the complexity=anything proposal, we introduce the spectral representation for generating functions…
As time is not an observable, we use Fisher information (FI) to address the problem of time. We show that the Hamiltonian constraint operator cannot be used to analyze any quantum process for quantum geometries that are associated with…
We employ holography to calculate the quantum complexity of $T\bar{T}$-deformation, utilizing the complexity equals volume (CV) and the complexity equals action (CA) proposals within the bulk spacetime with a finite radius cutoff. We find…
We develop a theory of the algorithmic information in bits contained in an individual pure quantum state. This extends classical Kolmogorov complexity to the quantum domain retaining classical descriptions. Quantum Kolmogorov complexity…
We study classical Hamiltonian systems in which the intrinsic proper time evolution parameter is related through a probability distribution to the physical time, which is assumed to be discrete. - This is motivated by the ``timeless''…
Physical laws for elementary particles can be described by the quantum dynamics equation given a Hamiltonian. The solution are probability amplitudes in Hilbert space that evolve over time. A probability density function over position and…
Some aspects of the predictability problem in dynamical systems are reviewed. The deep relation among Lyapunov exponents, Kolmogorov-Sinai entropy, Shannon entropy and algorithmic complexity is discussed. In particular, we emphasize how a…
Constraint satisfaction problems are a central pillar of modern computational complexity theory. This survey provides an introduction to the rapidly growing field of Quantum Hamiltonian Complexity, which includes the study of quantum…
Exponentiation of Hamiltonians refers to a mathematical operation to a Hamiltonian operator, typically in the form e^(-i.t.H), where H is the Hamiltonian and t is a time parameter. This operation is fundamental in quantum mechanics,…
Heisenberg time evolution under a chaotic many-body Hamiltonian $H$ transforms an initially simple operator into an increasingly complex one, as it spreads over Hilbert space. Krylov complexity, or `K-complexity', quantifies this growth…
Holographic entanglement entropy was recently recast in terms of Riemannian flows or 'bit threads'. We consider the Lorentzian analog to reformulate the 'complexity=volume' conjecture using Lorentzian flows -- timelike vector fields whose…
The Hamiltonian operator describing a quantum particle on a path often extends holomorphically to a complex neighborhood of the path. When it does, it can be seen as the local expression of a complex projective structure, and its…
In (quant-ph/0701141) Rajeev studied quantization of the damped simple harmonic oscillator and introduced a complex-valued Hamiltonian (which is normal). In this note we point out that the quantization is interpreted as a quantum mechanics…
This article surveys quantum computational complexity, with a focus on three fundamental notions: polynomial-time quantum computations, the efficient verification of quantum proofs, and quantum interactive proof systems. Properties of…
We consider dynamical systems for which the spatial extension plays an important role. For these systems, the notions of attractor, epsilon-entropy and topological entropy per unit time and volume have been introduced previously. In this…
We develop a mathematically rigorous path integral representation of the time evolution operator for a model of (1+1) quantum gravity that incorporates factor ordering ambiguity. In obtaining a suitable integral kernel for the…
Searching a database is a central task in computer science and is paradigmatic of transport and optimization problems in physics. For an unstructured search, Grover's algorithm predicts a quadratic speedup, with the search time…
A two-parameter family of complexity measures $\tilde{C}^{(\alpha,\beta)}$ based on the R\'enyi entropies is introduced and characterized by a detailed study of its mathematical properties. This family is the generalization of a continuous…
If there exists a classical, i.e. deterministic theory underlying quantum mechanics, an explanation must be found of the fact that the Hamiltonian, which is defined to be the operator that generates evolution in time, is bounded from below.…
Precise identification of parameters governing quantum processes is a critical task for quantum information and communication technologies. In this work we consider a setting where system evolution is determined by a parameterized…