Related papers: Complexity and entanglement in non-local computati…
Understanding quantum entanglement in interacting higher-dimensional conformal field theories is a challenging task, as direct analytical calculations are often impossible to perform. With holographic entanglement entropy, calculations of…
By combining the AdS/BCFT correspondence and the brane world holography, we expect an equivalence relation between a boundary conformal field theory (BCFT) and a gravitational system coupled to a CFT. However, it still remains unclear how…
Within the setting of the AdS/CFT correspondence, we ask about the power of computers in the presence of gravity. We show that there are computations on $n$ qubits which cannot be implemented inside of black holes with entropy less than…
We argue that quantum gravity is nonlocal, first by recalling well-known arguments that support this idea and then by focusing on a point not usually emphasized: that making a conventional effective field theory (EFT) for quantum gravity is…
Quantum computational complexity estimates the difficulty of constructing quantum states from elementary operations, a problem of prime importance for quantum computation. Surprisingly, this quantity can also serve to study a completely…
Nonlocality and its connections to entanglement are fundamental features of quantum mechanics that have found numerous applications in quantum information science. A set of correlations is said to be nonlocal if it cannot be reproduced by…
The AdS/CFT correspondence is an explicit realization of the holographic principle relating a theory of gravity in a volume of space to a lower dimensional quantum field theory on its boundary. By exploiting elements of quantum error…
Coordinated inference problems are being introduced as a basis for a neural network representation of the locality problem in the holographic bulk. It is argued that a type of problem originating in the "prisoners and hats" dilemma involves…
We study the gravitational Dirichlet problem in AdS spacetimes with a view to understanding the boundary CFT interpretation. We define the problem as bulk Einstein's equations with Dirichlet boundary conditions on fixed timelike cut-off…
Using the volume proposal, we compute the change of complexity of holographic states caused by a small conformal transformation in AdS$_{3}$/CFT$_{2}$. This computation is done perturbatively to second order. We give a general result and…
The question of graviton cloning in the context of the bulk/boundary correspondence is considered. It is shown that multi-graviton theories can be obtained from products of large-N CFTs. No more than one interacting massless graviton is…
This work aims to quantify the physical cost of generating non-local entanglement in systems governed by local interactions. By unifying the quantum speed limit and Lieb-Robinson bounds, we establish an "energy-entanglement performance…
Undecidability, a hallmark of G\"odel incompleteness theorems, has recently emerged in quantum many-body physics through the spectral gap problem. We demonstrate how this logical limitation can be holographically transmitted to a class of…
We investigate the holographic complexity of CFTs compactified on a circle with a Wilson line, dual to magnetized solitons in AdS$_4$ and AdS$_5$. These theories have a confinement-deconfinement phase transition as a function of the Wilson…
The AdS/CFT conjecture relates quantum gravity on Anti-de Sitter (AdS) space to a conformal field theory (CFT) defined on the spacetime boundary. We interpret the CFT in terms of natural analogues of the bulk S-matrix. Our first approach…
We examine holographic entanglement entropy with higher curvature gravity in the bulk. We show that in general Wald's formula for horizon entropy does not yield the correct entanglement entropy. However, for Lovelock gravity, there is an…
A longstanding question in quantum gravity regards the localization of quantum information; one way to formulate this question is to ask how subsystems can be defined in quantum-gravitational systems. The gauge symmetry and necessity of…
We propose a codimension two holography between a gravitational theory on a $d+1$ dimensional wedge spacetime and a $d-1$ dimensional CFT which lives on the corner of the wedge. Formulating this as a generalization of AdS/CFT, we explain…
Holographic CFTs admit a dual emergent description in terms of semiclassical general relativity minimally coupled to matter fields. While the gravitational interactions are required to be suppressed by the Planck scale, the matter sector is…
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…