Binding Complexity and Multiparty Entanglement
Authors:
Preprint
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.Keywords
All Related Versions
- Version 1, 2018-11-09, ArXiv
- Published version: Journal of High Energy Physics, 2019 (2), 69.
This publication has 57 references indexed in Scilit:
- Time evolution of complexity: a critique of three methodsJournal of High Energy Physics, 2019
- More on complexity of operators in quantum field theoryJournal of High Energy Physics, 2019
- Complexity of operators generated by quantum mechanical HamiltoniansJournal of High Energy Physics, 2019
- Evolution of complexity following a quantum quench in free field theoryJournal of High Energy Physics, 2018
- Comparison of holographic and field theoretic complexities for time dependent thermofield double statesJournal of High Energy Physics, 2018
- Holographic complexity is nonlocalJournal of High Energy Physics, 2018
- Chaos in quantum channelsJournal of High Energy Physics, 2016
- Computational complexity and black hole horizonsFortschritte der Physik, 2016
- Addendum to computational complexity and black hole horizonsFortschritte der Physik, 2016
- Cool horizons for entangled black holesFortschritte der Physik, 2013