Abstract 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 given state as the minimal number of quantum gates that must act between parties to prepare it. To illustrate the new notion we compute it in a toy model for a scalar field theory, using certain multiparty entangled states which are analogous to configurations that are known in AdS/CFT to correspond to multiboundary wormholes. Pursuing this analogy, we show that our states can be prepared by the Euclidean path integral in (0 + 1)-dimensional quantum mechanics on graphs with wormhole-like structure. We compute the binding complexity of our states by adapting the Euler-Arnold approach to Nielsen’s geometrization of gate counting, and find a scaling with entropy that resembles a result for the interior volume of holographic multiboundary wormholes. We also compute the binding complexity of general coherent states in perturbation theory, and show that for “double-trace deformations” of the Hamiltonian the effects resemble expansion of a wormhole interior in holographic theories.
Abstract 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 given state as the minimal number of quantum gates that must act between parties to prepare it. To illustrate the new notion we compute it in a toy model for a scalar field theory, using certain multiparty entangled states which are analogous to configurations that are known in AdS/CFT to correspond to multiboundary wormholes. Pursuing this analogy, we show that our states can be prepared by the Euclidean path integral in (0 + 1)-dimensional quantum mechanics on graphs with wormhole-like structure. We compute the binding complexity of our states by adapting the Euler-Arnold approach to Nielsen’s geometrization of gate counting, and find a scaling with entropy that resembles a result for the interior volume of holographic multiboundary wormholes. We also compute the binding complexity of general coherent states in perturbation theory, and show that for “double-trace deformations” of the Hamiltonian the effects resemble expansion of a wormhole interior in holographic theories.
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 given state as the minimal number of quantum gates that must act between parties to prepare it. To illustrate the new notion we compute it in a toy model for a scalar field theory, using certain multiparty entangled states which are analogous to configurations that are known in AdS/CFT to correspond to multiboundary wormholes. Pursuing this analogy, we show that our states can be prepared by the Euclidean path integral in (0 + 1)-dimensional quantum mechanics on graphs with wormhole-like structure. We compute the binding complexity of our states by adapting the Euler-Arnold approach to Nielsen’s geometrization of gate counting, and find a scaling with entropy that resembles a result for the interior volume of holographic multiboundary wormholes. We also compute the binding complexity of general coherent states in perturbation theory, and show that for “double-trace deformations” of the Hamiltonian the effects resemble expansion of a wormhole interior in holographic theories.
Nielsen's approach to quantum state complexity relates the minimal number of quantum gates required to prepare a state to the length of geodesics computed with a certain norm on the manifold of unitary transformations. For a bipartite system, we investigate binding complexity, which corresponds to norms in which gates acting on a single subsystem are free of cost. We reduce the problem to the study of geodesics on the manifold of Schmidt coefficients, equipped with an appropriate metric. Binding complexity is closely related to other quantities such as distributed computing and quantum communication complexity, and has a proposed holographic dual in the context of AdS/CFT. For finite dimensional systems with a Riemannian norm, we find an exact relation between binding complexity and the minimal Rényi entropy. We also find analytic results for the most commonly used non-Riemannian norm (the so-called F1 norm) and provide lower bounds for the associated notion of state complexity ubiquitous in quantum computation and holography. We argue that our results are valid for a large class of penalty factors assigned to generators acting across the subsystems. We demonstrate that our results can be borrowed to study the usual complexity (not-binding) for a single spin for the case of the F1 norm which was previously lacking from the literature. Finally, we derive bounds for multi-partite binding complexities and the related (continuous) circuit complexity where the circuit contains at most 2 -local interactions.
The AdS/CFT correspondence relates quantum entanglement between boundary Conformal Field Theories and geometric connections in the dual asymptotically Anti-de Sitter space-time. We consider entangled states in the n-fold tensor product of a 1+1 dimensional CFT Hilbert space defined by the Euclidean path integral over a Riemann surface with n holes. In one region of moduli space, the dual bulk state is a black hole with n asymptotically AdS_3 regions connected by a common wormhole, while in other regions the bulk fragments into disconnected components. We study the entanglement structure and compute the wave function explicitly in the puncture limit of the Riemann surface in terms of CFT n-point functions. We also use AdS minimal surfaces to measure entanglement more generally. In some regions of the moduli space the entanglement is entirely multipartite, though not of the GHZ type. However, even when the bulk is completely connected, in some regions of the moduli space the entanglement is almost entirely bipartite: significant entanglement occurs only between pairs of CFTs. We develop new tools to analyze intrinsically n-partite entanglement, and use these to show that for some wormholes with n similar sized horizons there is intrinsic entanglement between at least n-1 parties, and that the distillable entanglement between the asymptotic regions is at least (n+1)/2 partite.
This work is originally a Cambridge Part III essay paper. Quantum complexity arises as an alternative measure to the Fubini metric between two quantum states. Given two states and a set of allowed gates, it is defined as the least complex unitary operator capable of transforming one state into the other. Starting with K qubits evolving through a k-local Hamiltonian, it is possible to draw an analogy between the quantum system and an auxiliary classical system. Using the definition of complexity to define a metric for the classical system, it is possible to relate its entropy with the quantum complexity of the K qubits, defining the Second Law of Quantum Complexity. The law states that, if it is not already saturated, the quantum complexity of a system will increase with an overwhelming probability towards its maximum value. In the context of AdS/CFT duality and the ER=EPR conjecture, the growth of the volume of the Einstein Rosen bridge interior is proportional to the quantum complexity of the instantaneous state of the conformal field theory. Therefore, the interior of the wormhole connecting two entangled CFT will grow as a natural consequence of the complexification of the boundary state.
A bstract We study multiparty entanglement signals, which are functions of a quantum state that are non-zero only when the state has multiparty entanglement. We consider known signals of three- and four-party entanglement, and propose new signals for four- and higher-party entanglement. We make some remarks on their general properties, but mainly focus on using holographic states in AdS 3 /CFT 2 as a test case to explore their properties. For both the AdS vacuum and multiboundary wormhole states, we find that the multiparty entanglement signals are generically non-zero and of order one in units of the central charge of the dual CFT, revealing substantial multiparty entanglement. In the large-horizon limit of multiboundary wormhole states, however, the signals for three or more parties become small, indicating the short-range nature of entanglement.
The determination of structures that can emerge out of the interactions among the constituents of a quantum many-body system is a foundational task of condensed matter physics.One of the most advanced proposals within this paradigm is the holographic generation of spacetime in some strongly coupled chaotic systems with particular patterns of entanglement and quantum complexity, which is historically motivated by the holographic principle and by the AdS/CFT correspondence.As a part of this scenario, this thesis is dedicated to the analysis of some concepts that are relevant to such proposal, where they are separately applied to some lattice models.Concretely, the matter is divided into three main studies: first, the calculation of the time-dependent circuit complexity in the Ising model with a periodically driven transverse field, where we establish the effectiveness of this quantity for the detection of nonequilibrium quantum phase transitions.Our results provide hints for understanding how universal features out of equilibrium are captured by the complexity of quantum states.Second, the derivation of a bound on the maximal rate of entanglement entropy production for a class of one-dimensional quantum circuits with periodic dynamics.An example of a circuit that saturates the bound is composed by parallel SWAP gates acting on entangled pairs.Out of inequalities obeyed by the entropy, in addition to considerations on multipartite entanglement, we indicate that the effect of a chaotic dynamics cannot result in the increase on the rate of entanglement production.Third, the construction of a class of supersymmetric many-body systems using symmetric inverse semigroups.For particular toy models built out of this structure, we study some questions regarding supersymmetric phases, integrability, disorder, spreading of quantum information and many-body localization.Finally, besides those three works, we include an essay addressing the problem of emergent holographic spaces out of two-dimensional conformal field theories, where the mediation between the two parts is performed by means of a Riemannian structure defined in the Hilbert space of the field theory.