Related papers: Subsystem Complexity and Holography
We study holographic subregion complexity, and its possible connection to purification complexity suggested recently by Ag\'on et al. In particular, we study the conjecture that subregion complexity is the purification complexity by…
In this paper, we holographically quantify the entanglement and complexity for mixed states by following the prescription of purification. The bulk theory we consider in this work is a hyperscaling violating solution, characterized by two…
We study two recent conjectures for holographic complexity: the complexity=action conjecture and the complexity=volume conjecture. In particular, we examine the structure of the UV divergences appearing in these quantities, and show that…
The effects of a boundary on the circuit complexity are studied in two dimensional theories. The analysis is performed in the holographic realization of a conformal field theory with a boundary by employing different proposals for the dual…
We define a new criterion for selecting a specific minimal entanglement purification of given mixed states in generic quantum states using the entanglement of purification. We then propose that its holographic dual is the state living on…
We investigate a large-$N$ CFT in a high-energy pure state coupled to a small auxiliary system of $M$ weakly-interacting degrees of freedom, and argue the relative state complexity of the auxiliary system is holographically dual to an…
Within the framework of the "complexity equals action" and "complexity equals volume" conjectures, we study the properties of holographic complexity for rotating black holes. We focus on a class of odd-dimensional equal-spinning black holes…
In this work we study how entanglement of purification (EoP) and the new quantity of "complexity of purification" are related to each other using the $E_P=E_W$ conjecture. First, we consider two strips in the same side of a boundary and…
In this paper we consider the maximal volume and the action, which are conjectured to be gravity duals of the complexity, in the black hole geometries with end of the world branes. These geometries are duals of boundary states in CFTs which…
We study properties of the minimal cross section of entanglement wedge which connects two disconnected subsystems in holography. In particular we focus on various inequalities which are satisfied by this quantity. They suggest that it is a…
We study the complexity of Gaussian mixed states in a free scalar field theory using the 'purification complexity'. The latter is defined as the lowest value of the circuit complexity, optimized over all possible purifications of a given…
We consider a strongly coupled field theory with a critical point and nonzero chemical potential at finite temperature, which is dual to an asymptotically AdS charged black hole. We study the evolution of the rescaled holographic subregion…
The previously proposed "Complexity=Volume" or CV-duality is probed and developed in several directions. We show that the apparent lack of universality for large and small black holes is removed if the volume is measured in units of the…
Motivated by recent studies of holographic complexity, we examine the question of circuit complexity in quantum field theory. We provide a quantum circuit model for the preparation of Gaussian states, in particular the ground state, in a…
It was recently conjectured that the quantum complexity of a holographic boundary state can be computed by evaluating the gravitational action on a bulk region known as the Wheeler-DeWitt patch. We apply this complexity=action duality to…
Circuit complexity, defined as the minimum circuit size required for implementing a particular Boolean computation, is a foundational concept in computer science. Determining circuit complexity is believed to be a hard computational problem…
We consider the holographic complexity conjectures for de-Sitter invariant states in a quantum field theory on de Sitter space, dual to asymptotically anti-de Sitter geometries with de Sitter boundaries. The bulk holographic duals include…
Recently holographic prescriptions are proposed to compute quantum complexity of a given state in the boundary theory. A specific proposal known as `holographic subregion complexity' is supposed to calculate the the complexity of a reduced…
We introduce "binding complexity", a new notion of circuit complexity which quantifies the difficulty of distributing entanglement among multiple parties, each consisting of many local degrees of freedom. We define binding complexity of a…
Based on the complexity equals action (CA) and complexity equals volume (CV) conjectures, we investigate the holographic complexity of a slowly accelerating Kerr-AdS black hole in the bulk Einstein gravity theory which is dual to…