Related papers: Complexity is Simple
We study spherical charged black holes in the presence of a cosmological constant with corrections motivated by the theory of loop quantum gravity. The effective theory is constructed at the Hamiltonian level by introducing certain…
Getting the mathematical rules for quantised black holes correctly is far from straightforward. Many earlier treatises got it not quite correctly. The general relativistic transformation linking the distant observer (who only detects…
We examine the complexity of quasi-static chaotic open quantum systems. As a prototypical example, we analytically compute the Krylov complexity of a slowly leaking hard-sphere gas using Berry's conjecture. We then connect it to the…
The continuous min flow-max cut principle is used to reformulate the 'complexity=volume' conjecture using Lorentzian flows -- divergenceless norm-bounded timelike vector fields whose minimum flux through a boundary subregion is equal to the…
We prove that higher-dimension operators contribute positively to the entropy of a thermodynamically stable black hole at fixed mass and charge. Our results apply whenever the dominant corrections originate at tree level from quantum field…
Motivated by the understanding of holography as realized in tensor networks, we develop a bulk procedure that can be interpreted as generating a sequence of coarse-grained holographic states. The coarse-graining procedure involves…
The Lorentz lattice gas is studied from the perspective of computational complexity theory. It is shown that using massive parallelism, particle trajectories can be simulated in a time that scales logarithmically in the length of the…
We prove a positive volume theorem for asymptotically AdS spacetimes: the maximal volume slice has nonnegative vacuum-subtracted volume, and the vacuum-subtracted volume vanishes if and only if the spacetime is identically pure AdS. Under…
In holonomic quantum computation, quantum logic gates are realized by cyclic parallel transport of the computational space. The resulting quantum gate corresponds to the holonomy associated with the closed path traced by the computational…
In this work we review at an elementary level the origin, main ideas and present status of the so called holographic principle. This principle, even in the absence of a precise formulation, is seen by many people as a major clue for the…
The near-horizon conformal symmetry of nonextremal black holes is shown to be a mandatory ingredient for the holographic scaling of the scalar-field contribution to the black hole entropy. This conformal tightness is revealed by…
A simple regular black hole solution satisfying the weak energy condition is obtained within Einstein--non--linear electrodynamics theory. We have computed the thermodynamic properties of this black hole by a careful analysis of the…
Inspired by Solomonoffs theory of inductive inference, we propose a prior based on circuit complexity. There are several advantages to this approach. First, it relies on a complexity measure that does not depend on the choice of UTM. There…
We give an interpretation of holography in the form of the AdS/CFT correspondence in terms of homotopy algebras. A field theory such as a bulk gravity theory can be viewed as a homotopy Lie or $L_{\infty}$ algebra. We extend this dictionary…
We present an $O(n\log n)$-time algorithm that determines whether a given planar $n$-gon is weakly simple. This improves upon an $O(n^2\log n)$-time algorithm by Chang, Erickson, and Xu (2015). Weakly simple polygons are required as input…
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…
We give arguments for the existence of a thermodynamics of quantum complexity that includes a "Second Law of Complexity". To guide us, we derive a correspondence between the computational (circuit) complexity of a quantum system of $K$…
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…
It has been conjectured that the size of the black hole interior captures the quantum gate complexity of the underlying boundary evolution. In this short note we aim to provide a further microscopic evidence for this by directly relating…
We study slowly rotating four-dimensional black holes with flat horizon structure in scale-dependent gravity. First we obtain the solution, and then we study thermodynamic properties as well as the invariants of the theory. The impact of…