Binding complexity and multiparty entanglement
From MaRDI portal
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 -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.
Recommendations
- Bound entanglement and distillability of multipartite quantum systems
- Algorithms and Computation
- Bounds for multipartite concurrence
- Bounds on multipartite concurrence and tangle
- Measures of entanglement in multipartite bound entangled states
- Bounds on relative entropy of entanglement for multi-partite systems
- Multipartite quantum correlation and communication complexities
- Multipartite entanglement and hyperdeterminants
- The Compositional Structure of Multipartite Quantum Entanglement
- Bound entanglement for bipartite and tripartite quantum systems
Cites work
- scientific article; zbMATH DE number 1705492 (Why is no real title available?)
- A geometric approach to quantum circuit lower bounds
- Addendum to computational complexity and black hole horizons
- Bit threads and holographic entanglement
- Black hole in three-dimensional spacetime
- Black holes and wormholes in dimensions
- Black holes, complexity and quantum chaos
- Black-hole thermodynamics and Riemann surfaces
- Bulk locality and cooperative flows
- Chaos in quantum channels
- Circuit complexity for coherent states
- Circuit complexity for free fermions
- Circuit complexity in interacting QFTs and RG flows
- Circuit complexity in quantum field theory
- Comparison of holographic and field theoretic complexities for time dependent thermofield double states
- Complexity and the bulk volume, a New York time story
- Complexity functionals and complexity growth limits in continuous MERA circuits
- Cool horizons for entangled black holes
- Entropy and area
- Evolution of complexity following a quantum quench in free field theory
- Holographic complexity is nonlocal
- Holographic spacetimes as quantum circuits of path-integrations
- Holography and Riemann surfaces
- Holography and wormholes in \(2+1\) dimensions
- Hot multiboundary wormholes from bipartite entanglement
- Liouville action as path-integral complexity: from continuous tensor networks to AdS/CFT
- Multiboundary wormholes and holographic entanglement
- Path-integral complexity for perturbed CFTs
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- Quantum computational Riemannian and sub-Riemannian geodesics
- Riemannian and Lorentzian flow-cut theorems
- Separability Criterion for Density Matrices
- Separability of mixed states: necessary and sufficient conditions.
- Sur la géométrie différentielle des groupes de Lie de dimension infinite et ses applications à l'hydrodynamique des fluides parfaits
- Tensor network models of multiboundary wormholes
- The boundary dual of the bulk symplectic form
- The geometry of quantum computation
- Time evolution of complexity: a critique of three methods
- Traversable wormholes via a double trace deformation
Cited in
(13)- The connection between holographic entanglement and complexity of purification
- Integrability and complexity in quantum spin chains
- Geometry and complexity of path integrals in inhomogeneous CFTs
- Topological shadows and complexity of islands in multiboundary wormholes
- Islands and complexity of eternal black hole and radiation subsystems for a doubly holographic model
- Complexity measures in QFT and constrained geometric actions
- Revisit on holographic complexity in two-dimensional gravity
- Algorithms and Computation
- Circuit complexity of knot states in Chern-Simons theory
- Geometric quantum complexity of bosonic oscillator systems
- Holographic entanglement entropy and complexity of microstate geometries
- Random matrix theory for complexity growth and black hole interiors
- Complexity growth in integrable and chaotic models
This page was built for publication: Binding complexity and multiparty entanglement
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1735575)
