Related papers: Complexity, action, and black holes
Holographic complexity in the "complexity equals action" approach is reconsidered relaxing the requirement of reparameterization invariance of the action with the prescription that the action vanish in any vacuum causal diamond. This…
I reconsider Hawking's analysis of the effects of gravitational collapse on quantum fields, taking into account interactions between the fields. The ultra-high energy vacuum fluctuations, which had been considered to be an awkward…
The fastest quantum algorithms (for the solution of classical computational tasks) known so far are basically variations of the hidden subgroup problem with {$f(U[x])=f(x)$}. Following a discussion regarding which tasks might be solved…
This work investigates the connection between quantum complexity and gravitational dynamics within the framework of Horndeski gravity, extending the AdS/BCFT correspondence to include scalar-tensor interactions. By refining the…
In this paper, we use the "complexity equals action" (CA) conjecture to explore the switchback effect in the strongly-coupled quantum field theories with finite $N$ and finite coupling effects. In the perspective of holography, this is…
Quantum complexity is emerging as a key property of many-body systems, including black holes, topological materials, and early quantum computers. A state's complexity quantifies the number of computational gates required to prepare the…
We study holographic complexity for the rotating quantum BTZ black holes (quBTZ), the BTZ black holes with corrections from bulk quantum fields. Using double holography, the combined system of backreacted rotating BTZ black holes with…
The concept of quantum complexity has far-reaching implications spanning theoretical computer science, quantum many-body physics, and high energy physics. The quantum complexity of a unitary transformation or quantum state is defined as the…
In analogy of classical Kolmogorov complexity we develop a theory of the algorithmic information in bits contained in any one of continuously many pure quantum states: quantum Kolmogorov complexity. Classical Kolmogorov complexity coincides…
We study new black hole solutions in quantum gravity. We use the Vilkovisky-DeWitt unique effective action to obtain quantum gravitational corrections to Einstein's equations. In full analogy to previous work done for quadratic gravity, we…
What do simple clocks, simple computers, black holes, space-time foam, and holographic principle have in common? I will show that the physics behind them is inter-related, linking together our concepts of information, gravity, and quantum…
In this paper we abandon the idea that even a "quantum" black hole, of Planck size, can still be described as a classical, more or less complicated, geometry. Rather, we consider a genuine quantum mechanical approach where a Planckian black…
It was recently shown that black holes decohere any quantum superpositions in their vicinity. This decoherence is mediated by soft radiation through the horizon, and can be understood as the result of the fact that quantum states in the…
We calculate the holographic complexity of a family of hyperbolic black holes in an Einstein-Maxwell-dilaton (EMD) system by applying the complexity=action (CA) conjecture. While people previously studied spherical black holes in the same…
The problem of characterizing complexity of quantum dynamics - in particular of locally interacting chains of quantum particles - will be reviewed and discussed from several different perspectives: (i) stability of motion against external…
Recently developed quantum algorithms suggest that quantum computers can solve certain problems and perform certain tasks more efficiently than conventional computers. Among other reasons, this is due to the possibility of creating…
We adapt the complexity as action prescription (CA) to a semi-classical model of two-dimensional dilaton gravity and determine the rate of increase of holographic complexity for an evaporating black hole. The results are consistent with our…
We define the algorithmic complexity of a quantum state relative to a given precision parameter, and give upper bounds for various examples of states. We also establish a connection between the entanglement of a quantum state and its…
We study the UV divergences in the action of the "Wheeler-de Witt patch" in asymptotically AdS spacetimes, which has been conjectured to be dual to the computational complexity of the state of the dual field theory on a spatial slice of the…
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…