Related papers: Holographic Purification Complexity
We summarise highlights from an ongoing research programme that aims, in the long run, at the ambitious goal of building a realistic, complete holographic composite-Higgs model. This contribution focuses on vacuum misalignment, by showing…
Quantum complexity of a thermofield double state in a strongly coupled quantum field theory has been argued to be holographically related to the action evaluated on the Wheeler-DeWitt patch. The growth rate of quantum complexity in systems…
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…
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…
We consider the holographic candidate for the entanglement of purification $E_P$, given by the minimal cross sectional area of an entanglement wedge $E_W$. The $E_P$ is generally very complicated quantity to obtain in field theories, thus…
This letter provides evidence of complexity-volume and complexity-action conjectures by examining the structure of a black hole, which comprises a horizon linked to the singularity through a wormhole. In this situation, the shape of the…
We investigate the description of the region behind the event horizon in rotating black holes in the AdS/CFT correspondence, using the rotating BTZ black hole as a concrete example. We extend a technique introduced by Kraus, Ooguri and…
There is mounting theoretical evidence that black hole horizons induce decoherence on a quantum system, say a particle, put in a superposition of locations, with the decoherence functional, evaluated after closure of the superposition,…
The polynomial hierarchy plays a central role in classical complexity theory. Here, we define a quantum generalization of the polynomial hierarchy, and initiate its study. We show that not only are there natural complete problems for the…
This article mainly aims to overview the recent efforts on developing algebraic geometry for an arbitrary compact almost complex manifold. We review the results obtained by the guiding philosophy that a statement for smooth maps between…
Even though little is known about the quantum entropy cone for $N\geq4$ subsystems, holographic techniques allow one to get a handle on the subspace of entropy vectors corresponding to states with gravity duals. For static spacetimes and…
Over the last twenty five years, holographic duality has revolutionised our understanding of gauge theories, quantum many-body systems and also quantum black holes. This topical issue is a collection of review articles on recent advances in…
Black-box complexity is a complexity theoretic measure for how difficult a problem is to be optimized by a general purpose optimization algorithm. It is thus one of the few means trying to understand which problems are tractable for genetic…
The holographic entanglement of purification (EoP) in AdS$_{4}$ and AdS-RN black hole backgrounds is studied. We develop an algorithm to compute the EoP for bipartite configuration with infinitely long strips. The temperature behavior of…
When a black hole forms from collapse in a holographic theory, the information in the black hole interior remains encoded in the boundary. We prove that the area of the black hole's apparent horizon is precisely the entropy associated to…
We introduce a class of multiparticle entanglement purification protocols that allow us to distill a large class of entangled states. These include cluster states, GHZ states and various error correction codes all of which belong to the…
It has been persuasively argued that the number of the effective degrees of freedom of a macroscopic system is proportional to its area rather than to its volume. This entails interesting consequences for cosmology. Here we present a model…
A homomorphism from a graph G to a graph H is a vertex mapping f from the vertex set of G to the vertex set of H such that there is an edge between vertices f(u) and f(v) of H whenever there is an edge between vertices u and v of G. The…
We compute the pseudo complexity of purification corresponding to the reduced transition matrices for free scalar field theories with an arbitrary dynamical exponent. We plot the behaviour of complexity with various parameters of the theory…
We consider the holographic dual of SQCD in the conformal phase. It is based on a higher derivative gravity theory, which ensures the correct field theory anomalies. This is then related to a six dimensional gravity theory via S^1…