Circuit Complexity in Topological Quantum Field Theory
arXiv:2108.13427 · doi:10.1002/prop.202200102
Abstract
Quantum circuit complexity has played a central role in recent advances in holography and many-body physics. Within quantum field theory, it has typically been studied in a Lorentzian (real-time) framework. In a departure from standard treatments, we aim to quantify the complexity of the Euclidean path integral. In this setting, there is no clear separation between space and time, and the notion of unitary evolution on a fixed Hilbert space no longer applies. As a proof of concept, we argue that the pants decomposition provides a natural notion of circuit complexity within the category of 2-dimensional bordisms and use it to formulate the circuit complexity of states and operators in 2-dimensional topological quantum field theory. We comment on analogies between our formalism and others in quantum mechanics, such as tensor networks and second quantization.
arXiv comment47 pages, 8 figures; v3: comments, acknowledgements, and references added, matches published version
References in corpus (69)
- A class of quantum many-body states that can be efficiently simulated
- Complexity Equals Action
- Entanglement Renormalization and Holography
- Complexity and Shock Wave Geometries
- Complexity, action, and black holes
- Quantum Computation as Geometry
- Circuit complexity in quantum field theory
- Towards Complexity for Quantum Field Theory States
- Tensor Network Renormalization
- Higher-dimensional Algebra and Topological Quantum Field Theory
- Transcending the ensemble: baby universes, spacetime wormholes, and the order and disorder of black hole information
- Liouville Action as Path-Integral Complexity: From Continuous Tensor Networks to AdS/CFT
- Simulation of topological field theories by quantum computers
- Lectures on 2D Yang-Mills Theory, Equivariant Cohomology and Topological Field Theories
- Anti-de Sitter Space from Optimization of Path Integrals in Conformal Field Theories
- Quantum Computation vs. Firewalls
- Circuit Complexity in Fermionic Field Theory
- Complexity and entanglement for thermofield double states
- Quantum Computation as Gravity
- Circuit complexity for free fermions
- Circuit complexity in interacting QFTs and RG flows
- Circuit Complexity for Coherent States
- Multiboundary Wormholes and Holographic Entanglement
- Black holes, complexity and quantum chaos
- A Possible Resolution of the Black Hole Information Puzzle
- Complexity of Mixed States in QFT and Holography
- Holographic complexity is nonlocal
- Complexity and the bulk volume, a new York time story
- Open-closed strings: Two-dimensional extended TQFTs and Frobenius algebras
- Path integral optimization as circuit complexity
- Time Evolution of Complexity in Abelian Gauge Theories - And Playing Quantum Othello Game -
- The boundary dual of the bulk symplectic form
- Complexity for Conformal Field Theories in General Dimensions
- Geometry of Complexity in Conformal Field Theory
- Renormalized Circuit Complexity
- Complexity measures from geometric actions on Virasoro and Kac-Moody orbits
- From Path Integrals to Tensor Networks for AdS/CFT
- Nonunitary quantum circuit
- Multi-Boundary Entanglement in Chern-Simons Theory and Link Invariants
- Conformal field theory complexity from Euler-Arnold equations
- The Complexity of Quantum States and Transformations: From Quantum Money to Black Holes
- Hot multiboundary wormholes from bipartite entanglement
- Entanglement Entropy and the Colored Jones Polynomial
- Entanglement from Topology in Chern-Simons Theory
- Binding Complexity and Multiparty Entanglement
- Classification and construction of unitary topological field theories in two dimensions
- Universality of single qudit gates
- Holographic partition functions and phases for higher genus Riemann surfaces
- Direct Sum Decompositions and Indecomposable TQFT's
- Spin structures and baby universes
- Criteria for universality of quantum gates
- Spacetime as a quantum circuit
- From Topological to Quantum Entanglement
- Tensor Network Models of Multiboundary Wormholes
- Entanglement branes, modular flow, and extended topological quantum field theory
- Introductory lectures on topological quantum field theory
- Knots, links, and long-range magic
- Comments on wormholes and factorization
- Cayley graphs and complexity geometry
- Circuit Complexity of Knot States in Chern-Simons theory
- Integrality, Duality and Finiteness in Combinatoric Topological Strings
- 2d TQFT and baby universes
- Symmetry Protected Quantum Computation
- Complexity measures in QFT and constrained geometric actions
- Circuit complexity in proca theory
- Circuit Complexity in Gauge Theory
- Complexity for link complement States in Chern Simons Theory
- Categorical Complexity
- How smooth is quantum complexity?
Cited by in corpus (11)
- From CFTs to theories with Bondi-Metzner-Sachs symmetries: Complexity and out-of-time-ordered correlators
- Krylov Complexity and Spectral Form Factor for Noisy Random Matrix Models
- The Early Universe as an Open Quantum System: Complexity and Decoherence
- Complexity of quantum circuits via sensitivity, magic, and coherence
- Action complexity in the presence of defects and boundaries
- Combinatoric topological string theories and group theory algorithms
- Dynamics of monitored SSH Model in Krylov Space: From Complexity to Quantum Fisher Information
- Circuit Complexity in
- Coherence and Imaginarity as Resources in Quantum Circuit Complexity
- Row-Column duality and combinatorial topological strings
- Probing the self-coherence of primordial quantum fluctuations with complexity