Related papers: Complexity, action, and black holes
We revisit the complexity$=$action proposal for charged black holes. We investigate the complexity for a dyonic black hole, and we find the surprising feature that the late-time growth is sensitive to the ratio between electric and magnetic…
We introduce the notion of holographic non-computer as a system which exhibits parametrically large delays in the growth of complexity, as calculated within the Complexity-Action proposal. Some known examples of this behavior include…
We study two recent conjectures for holographic complexity: the complexity=action conjecture and the complexity=volume conjecture. In particular, we examine the structure of the UV divergences appearing in these quantities, and show that…
The definition of matter states on spacelike hypersurfaces of a 1+1 dimensional black hole spacetime is considered. Because of small quantum fluctuations in the mass of the black hole, the usual approximation of treating the gravitational…
Analyzing some well established facts, we give a model-independent parameterization of black hole quantum computing in terms of a set of macro and micro quantities and their relations. These include the relations between the…
Recent theoretical results confirm that quantum theory provides the possibility of new ways of performing efficient calculations. The most striking example is the factoring problem. It has recently been shown that computers that exploit…
Quantum complexity quantifies the difficulty of preparing a state or implementing a unitary transformation with limited resources. Applications range from quantum computation to condensed matter physics and quantum gravity. We seek to…
On the holographic complexity dual to the bulk action, we investigate the action growth for a shock wave geometry in a massive gravity theory within the Wheeler-De Witt (WDW) patch at the late time limit. For a global shock wave, the…
Over the last few decades, developments in the physical limits of computing and quantum computing have increasingly taught us that it can be helpful to think about physics itself in computational terms. For example, work over the last…
In this paper, we will propose a universal relation between the holographic complexity (dual to a volume in AdS) and the holographic entanglement entropy (dual to an area in AdS). We will explicitly demonstrate that our conjuncture hold for…
It has been proposed that quantum complexity is dual to the volume of the extremal surface, the action of the Wheeler-DeWitt patch, and the spacetime volume of the patch. Recently, a generalized volume-complexity observable was formulated…
As time passes, once simple quantum states tend to become more complex. For strongly coupled k-local Hamiltonians, this growth of computational complexity has been conjectured to follow a distinctive and universal pattern. In this paper we…
We study the action growth rate in the Wheeler-DeWitt (WDW) patch for a variety of $D\ge 4$ black holes in Einstein gravity that are asymptotic to the anti-de Sitter spacetime, with spherical, toric and hyperbolic horizons, corresponding to…
In this paper, we use the "complexity equals action" (CA) conjecture to discuss the action growth rate in a black hole with multiple Killing horizons for a higher curvature theory of gravity. Based on the Noether charge formalism of Iyer…
In a quantum circuit, it is believed that complexity itself reaches a maximum of order exponential in the number of q-bits or equivalently exponential in entropy of the black hole. However, the current holographic proposals do not meet this…
We construct a time-dependent expression of the computational complexity of a quantum system which consists of two conformal complex scalar field theories in d dimensions coupled to constant electric potentials and defined on the boundaries…
Black holes are extreme manifestations of general relativity, so one might hope that exotic quantum effects would be amplified in their vicinities, perhaps providing clues to quantum gravity. The commonly accepted treatment of quantum…
Quantum information science explores the frontier of highly complex quantum states, the "entanglement frontier." This study is motivated by the observation (widely believed but unproven) that classical systems cannot simulate highly…
We study the "complexity equals volume" (CV) and "complexity equals action" (CA) conjectures by examining moments of of time symmetry for $\rm AdS_3$ wormholes having $n$ asymptotic regions and arbitrary (orientable) internal topology. For…
It is known that quantum computers yield a speed-up for certain discrete problems. Here we want to know whether quantum computers are useful for continuous problems. We study the computation of the integral of functions from the classical…