



01318nas a2200121   4500008004100000245004000041210004000081520097600121100002101097700002201118700001901140856003701159       2018                        eng d00aSubsystem Complexity and Holography0 aSubsystem Complexity and Holography3 a<p>We study circuit complexity for spatial regions in holographic field theories. We study analogues based on the entanglement wedge of the bulk quantities appearing in the &quot;complexity = volume&quot; and &quot;complexity = action&quot; conjectures. We calculate these quantities for one exterior region of an eternal static neutral or charged black hole in general dimensions, dual to a thermal state on one boundary with or without chemical potential respectively, as well as for a shock wave geometry. We then define several analogues of circuit complexity for mixed states, and use tensor networks to gain intuition about them. We find a promising qualitative match between the holographic action and what we call the purification complexity, the minimum number of gates required to prepare an arbitrary purification of the given mixed state. On the other hand, the holographic volume does not appear to match any of our definitions of mixed-state complexity.</p>1 aAgón, Cesar, A.1 aHeadrick, Matthew1 aSwingle, Brian  uhttps://arxiv.org/abs/1804.01561