Binding Complexity and Multiparty Entanglement

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.

arXiv comment39+10 pages, 12 figures

References in corpus (48)

• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Separability Criterion for Density Matrices
• A computable measure of entanglement
• The Black Hole in Three Dimensional Space Time
• Separability of Mixed States: Necessary and Sufficient Conditions
• Three qubits can be entangled in two inequivalent ways
• Distributed Entanglement
• Peres-Horodecki separability criterion for continuous variable systems
• Entropy and Area
• Cool horizons for entangled black holes
• The Stretched Horizon and Black Hole Complementarity
• Complexity and Shock Wave Geometries
• Chaos in quantum channels
• Complexity, action, and black holes
• Traversable Wormholes via a Double Trace Deformation
• Bound entangled Gaussian states
• Circuit complexity in quantum field theory
• Towards Complexity for Quantum Field Theory States
• Inseparability criteria for bipartite quantum states
• Holographic Mutual Information is Monogamous
• The Second Law of Quantum Complexity
• Liouville Action as Path-Integral Complexity: From Continuous Tensor Networks to AdS/CFT
• Anti-de Sitter Space from Optimization of Path Integrals in Conformal Field Theories
• Circuit Complexity in Fermionic Field Theory
• Circuit complexity for free fermions
• Quantum dynamics as a physical resource
• Circuit complexity in interacting QFTs and RG flows
• Bit threads and holographic entanglement
• Einstein's Equations from Varying Complexity
• Circuit Complexity for Coherent States
• Path-Integral Complexity for Perturbed CFTs
• Black Holes and Wormholes in 2+1 Dimensions
• Multiboundary Wormholes and Holographic Entanglement
• Black holes, complexity and quantum chaos
• Holographic complexity is nonlocal
• Holography and wormholes in 2+1 dimensions
• Holographic Spacetimes as Quantum Circuits of Path-Integrations
• Negative eigenvalues of partial transposition of arbitrary bipartite states
• A Complexity for Quantum Field Theory States and Application in Thermofield Double States
• The boundary dual of the bulk symplectic form
• Riemannian and Lorentzian flow-cut theorems
• Principles and symmetries of complexity in quantum field theory
• Evolution of complexity following a quantum quench in free field theory
• Hot multiboundary wormholes from bipartite entanglement
• Bulk locality and cooperative flows
• Black Hole Thermodynamics and Riemann Surfaces
• Complexity Functionals and Complexity Growth Limits in Continuous MERA Circuits
• Tensor Network Models of Multiboundary Wormholes

Cited by in corpus (26)

• Quantum chaos and the complexity of spread of states
• Chaos and Complexity in Quantum Mechanics
• Quantum Complexity of Time Evolution with Chaotic Hamiltonians
• The First Law of Complexity
• Path integral optimization as circuit complexity
• Quantum Information in Holographic Duality
• Random Matrix Theory for Complexity Growth and Black Hole Interiors
• Renormalized Circuit Complexity
• Complexity Growth in Integrable and Chaotic Models
• Entangling power and quantum circuit complexity
• The connection between holographic entanglement and complexity of purification
• Quantum complexity in gravity, quantum field theory, and quantum information science
• Topological shadows and complexity of islands in multiboundary wormholes
• Comments on black hole interiors and modular inclusions
• Holographic Purification Complexity
• Integrability and complexity in quantum spin chains
• Geometry and Complexity of Path Integrals in Inhomogeneous CFTs
• Circuit Complexity in Topological Quantum Field Theory
• Revisit on holographic complexity in two-dimensional gravity
• Circuit Complexity of Knot States in Chern-Simons theory
• Complexity measures in QFT and constrained geometric actions
• Geometric quantum complexity of bosonic oscillator systems
• The Complexity of Being Entangled
• The landscape of complexity measures in 2D gravity
• Holographic entanglement entropy and complexity of microstate geometries
• Straddling-gates problem in multipartite quantum systems