Related papers: Complexity is Simple
The issue of black hole entropy is reexamined within a finite lattice framework along the lines of Wheeler, 't Hooft and Susskind, with an additional criterion to identify physical horizon states contributing to the entropy. As a…
Recent work on Euclidean quantum gravity, black hole thermodynamics, and the holographic principle has seen the return of random matrix models as a powerful tool. It is explained how they allow for the study of the physics well beyond the…
In a previous work we derived an effective Hamiltonian constraint for the Schwarzschild geometry starting from the full loop quantum gravity Hamiltonian constraint and computing its expectation value on coherent states sharply peaked around…
We survey recent progress in the proof complexity of strong proof systems and its connection to algebraic circuit complexity, showing how the synergy between the two gives rise to new approaches to fundamental open questions, solutions to…
Unitary operations are the building blocks of quantum programs. Our task is to design effcient or optimal implementations of these unitary operations by employing the intrinsic physical resources of a given n-qubit system. The most common…
We refine the calculation of holographic complexity of black holes in the complexity equals action approach by applying the recently introduced criterion that the action of any causal diamond in static vacuum regions must vanish…
Finding a cycle of lowest weight that represents a homology class in a simplicial complex is known as homology localization (HL). Here we address this NP-complete problem using parameterized complexity theory. We show that it is W[1]-hard…
The recently proposed gravitational entropy generalize the usual black hole entropy to Euclidean solutions without U(1) symmetry in the framework of Einstein gravity. The entropy of such smooth configuration is given by the area of minimal…
This thesis is dedicated to the study of symmetries in reduced models of gravity, with some frozen degrees of freedom. We focus on the minisuperspace reduction whith a finite number of degrees of freedom. Minisuperspaces are treated as…
This work explores the holographic complexity and residual entropy of a rotating BTZ black hole within the framework of Horndeski gravity. The investigation is motivated by the need to understand the emission of information from black…
Quantum Hamiltonian complexity studies computational complexity aspects of local Hamiltonians and ground states; these questions can be viewed as generalizations of classical computational complexity problems related to local constraint…
Holographic superconductor is an important arena for holography, as it allows concrete calculations to further understand the dictionary between bulk physics and boundary physics. An important quantity of recent interest is the holographic…
We study the evolution of holographic complexity in various AdS/CFT models containing cosmological crunch singularities. We find that a notion of complexity measured by extremal bulk volumes tends to decrease as the singularity is…
We discuss classification of defects of various codimensions within a holographic model of pure Yang-Mills theories or gauge theories with fundamental matter. We focus on their role below and above the phase transition point as well as…
This article reviews the progress in our understanding of the reconstruction of the bulk spacetime in the holographic correspondence from the dual field theory including an account of how these developments have led to the reproduction of…
This is a brief overview of quantum holonomies in the context of quantum computation. We choose an adequate set of quantum logic gates, namely, a phase gate, the Hadamard gate, and a conditional-phase gate and show how they can be…
We consider the shift of charge-to-mass ratio for extremal black holes in the context of effective field theory, motivated by the Weak Gravity Conjecture. We constrain extremality corrections in different regimes subject to unitarity and…
We lower substantially the strength of the assumptions needed for the validity of certain results in category theory and homotopy theory which were known to follow from Vopenka's principle. We prove that the necessary large-cardinal…
We study the general time dependence of complexity for holographic states dual to Lovelock black holes using the "Complexity=Action" (CA) proposal. We observe that at early times, the critical time at which the complexity begins to increase…
Holographic algorithms introduced by Valiant are composed of two ingredients: matchgates, which are gadgets realizing local constraint functions by weighted planar perfect matchings, and holographic reductions, which show equivalences among…