Related papers: On Maximum Complexity in Holography
We give an account of the state of the art about black hole entropy in Loop Quantum Gravity. This chapter contains a historical summary and explains how black hole entropy is described by relying on the concept of isolated horizon, with an…
We study the conditions under which, given a generic quantum system, complexity metrics provide actual lower bounds to the circuit complexity associated to a set of quantum gates. Inhomogeneous cost functions ---many examples of which have…
If we assume that the initial conditions for the universe were such that there was no volume-extensive entropy `at the beginning of time' (which is true in Linde's chaotic inflation), we can formulate a covariant holographic bound on the…
The most radical version of the holographic principle asserts that all information about physical processes in the world can be stored on its surface. This formulation is at odds with inflationary cosmology, which implies that physical…
Recent developments in anti-de Sitter holography point towards the association of an infinite class of covariant objects, the simplest one being codimension-one extremal volumes, with quantum computational complexity in the microscopic…
A `black hole sector' of non-perturbative canonical quantum gravity is introduced. The quantum black hole degrees of freedom are shown to be described by a Chern-Simons field theory on the horizon. It is shown that the entropy of a large…
The tunneling approach for entropy generation in quantum gravity is applied to black holes. The area entropy is recovered and shown to count only a tiny fraction of the black hole degeneracy. The latter stems from the extension of the wave…
We suggest that holography can be formulated in terms of the information capacity of the St\"uckelberg degrees of freedom that maintain gauge invariance of the theory in the presence of an information boundary. These St\"uckelbergs act as…
Entropy of all systems that we understand well is proportional to their volumes except for black holes given by their horizon area. This makes the microstates of any quantum theory of gravity drastically different from the ordinary matter.…
We extend our studies of holographic entropy inequalities to gapped phases of matter. For any number of regions, we determine the linear entropy inequalities satisfied by systems in which the entanglement entropy satisfies an exact area…
As quantum computing resources remain scarce and error rates high, minimizing the resource consumption of quantum circuits is essential for achieving practical quantum advantage. Here we consider the natural problem of, given a circuit $C$,…
We study the holographic "complexity=action'" (CA) and "complexity=volume" (CV) proposals in Einstein-dilaton gravity in all spacetime dimensions. We analytically construct an infinite family of black hole solutions and use CA and CV…
If general relativity is spontaneously induced, the black hole limit is governed by a phase transition which occurs precisely at the would have been horizon. The exterior Schwarzschild solution then connects with a novel core of vanishing…
An equidistant spectrum of the horizon area of a quantized black hole does not follow from the correspondence principle or from general statistical arguments. On the other hand, such a spectrum obtained in loop quantum gravity (LQG) either…
Characterizing complexity and criticality in quantum systems requires diagnostics that are both computationally tractable and physically insightful. We apply a measure of quantum state complexity for n-qubit systems, defined as the…
Motivated by holographic complexity proposals as novel probes of black hole spacetimes, we explore circuit complexity for thermofield double (TFD) states in free scalar quantum field theories using the Nielsen approach. For TFD states at t…
This dissertation reviews several recent advances at the intersection of quantum information and holography. In holography, properties of quantum systems admit a gravitational interpretation via the AdS/CFT correspondence. For holographic…
There exists a remarkable four-qutrit state that carries absolute maximal entanglement in all its partitions. Employing this state, we construct a tensor network that delivers a holographic many body state, the H-code, where the physical…
The quasi-local notion of an isolated horizon is employed to study the entropy of black holes without any particular symmetry in loop quantum gravity. The idea of characterizing the shape of a horizon by a sequence of local areas is…
Understanding the fate of semi-classical black hole solutions at very late times is one of the most important open questions in quantum gravity. In this paper, we provide a path integral definition of the volume of the black hole interior…