A survey of graphical languages for monoidal categories
arXiv:0908.3347 · doi:10.1007/978-3-642-12821-9_4
Abstract
This article is intended as a reference guide to various notions of monoidal categories and their associated string diagrams. It is hoped that this will be useful not just to mathematicians, but also to physicists, computer scientists, and others who use diagrammatic reasoning. We have opted for a somewhat informal treatment of topological notions, and have omitted most proofs. Nevertheless, the exposition is sufficiently detailed to make it clear what is presently known, and to serve as a starting place for more in-depth study. Where possible, we provide pointers to more rigorous treatments in the literature. Where we include results that have only been proved in special cases, we indicate this in the form of caveats.
References in corpus (2)
Cited by in corpus (111)
- The completeness of quantum theory for predicting measurement outcomes
- Quantum from principles
- Quasi-quantization: classical statistical theories with an epistemic restriction
- Introduction to the book "Quantum Theory: Informational Foundations and Foils"
- Disintegration and Bayesian Inversion via String Diagrams
- A new description of orthogonal bases
- Deligne Categories in Lattice Models and Quantum Field Theory, or Making Sense of Symmetry with Non-integer
- A compositional approach to quantum functions
- The Frobenius anatomy of word meanings II: possessive relative pronouns
- The blob complex
- Biunitary constructions in quantum information
- DisCoPy: Monoidal Categories in Python
- The Morita theory of quantum graph isomorphisms
- Grammar-aware sentence classification on quantum computers
- Dilation of states and processes in operational-probabilistic theories
- Strong Complementarity and Non-locality in Categorical Quantum Mechanics
- Bridging the gap between general probabilistic theories and the device-independent framework for nonlocality and contextuality
- Finite dimensional Hilbert spaces are complete for dagger compact closed categories
- Operational axioms for diagonalizing states
- Microcanonical thermodynamics in general physical theories
- Techniques to Reduce -Parity-Phase Circuits, Motivated by the ZX Calculus
- Axiomatizing complete positivity
- Categories of relations as models of quantum theory
- Integral Categories and Calculus Categories
- Mixed quantum states in higher categories
- Completely positive classical structures and sequentializable quantum protocols
- A Finite Presentation of CNOT-Dihedral Operators
- Executions in (Semi-)Integer Petri Nets are Compact Closed Categories
- Schwinger's Picture of Quantum Mechanics IV: Composition and independence
- Agents, subsystems, and the conservation of information
- Completeness for arbitrary finite dimensions of ZXW-calculus, a unifying calculus
- A Graphical Language for Proof Strategies
- Parallel Self-Testing of the GHZ State with a Proof by Diagrams
- Autonomization of Monoidal Categories
- Reversible monadic computing
- Compositional Models for Power Systems
- Recoupling coefficients and quantum entropies
- Towards Quantum Field Theory in Categorical Quantum Mechanics
- A covariant Stinespring theorem
- Frobenius structures over Hilbert C*-modules
- The information loss of a stochastic map
- A Graph Theoretic Perspective on CPM(Rel)
- Abstract structure of unitary oracles for quantum algorithms
- Fundamental weight systems are quantum states
- Modified traces for quasi-Hopf algebras
- On higher holonomy invariants in higher gauge theory II
- Deconstructing the Calculus of Relations with Tape Diagrams
- Open Graphs and Computational Reasoning
- Purity through Factorisation
- Categorical composable cryptography
- Network Models from Petri Nets with Catalysts
- Picturing Indefinite Causal Structure
- Categories of Quantum and Classical Channels (extended abstract)
- A Compositional Approach to Parity Games
- Affinization of monoidal categories
- A diagrammatic view of differential equations in physics
- Monoidal categories, representation gap and cryptography
- Graphical Classification of Entangled Qutrits
- Towards Compositional Distributional Discourse Analysis
- United Monoids: Finding Simplicial Sets and Labelled Algebraic Graphs in Trees
- Towards a unified framework for decomposability of processes
- Functorial Question Answering
- Shaded Tangles for the Design and Verification of Quantum Programs (Extended Abstract)
- Inversion, Iteration, and the Art of Dual Wielding
- Anomaly of -Dimensional Symmetry-Enriched Topological Order from -Dimensional Topological Quantum Field Theory
- Categorical composable cryptography: extended version
- Proof Diagrams for Multiplicative Linear Logic: Syntax and Semantics
- A Structural and Nominal Syntax for Diagrams
- Conditional Distributions for Quantum Systems
- Entanglement-symmetries of covariant channels
- A Complete Language for Faceted Dataflow Programs
- Shaded tangles for the design and verification of quantum circuits
- Monads on dagger categories
- A Complete Diagrammatic Calculus for Boolean Satisfiability
- Category-Graded Algebraic Theories and Effect Handlers
- Lower and Upper Conditioning in Quantum Bayesian Theory
- Diagrammatics for real supergroups
- Functorial Language Games for Question Answering
- Braids, twists, trace and duality in combinatory algebras
- On the Killing form of Lie Algebras in Symmetric Ribbon Categories
- Traced Monoidal Categories as Algebraic Structures in Prof
- Language-independence of DisCoCirc's Text Circuits: English and Urdu
- Categorifying the ZX-calculus
- Traced monoidal categories as algebraic structures in
- String Diagrams for Layered Explanations
- Traced Monads and Hopf Monads
- A graphical calculus for semi-groupal categories
- On the Structure of Abstract H*-Algebras
- Concurrent Process Histories and Resource Transducers
- Graphical Methods in Device-Independent Quantum Cryptography
- The Word Problem for Braided Monoidal Categories is Unknot-Hard
- Diagrammatics for Comodule Monads
- Differential geometry and general relativity with algebraifolds
- ViCAR: Visualizing Categories with Automated Rewriting in Coq
- Intent Preserving Generation of Diverse and Idiomatic (Code-)Artifacts
- Zigzag normalisation for associative -categories
- Operational Semantics with Hierarchical Abstract Syntax Graphs
- Why FHilb is Not an Interesting (Co)Differential Category
- Complexity of Grammar Induction for Quantum Types
- Belief propagation in monoidal categories
- The dagger lambda calculus
- Planar #CSP Equality Corresponds to Quantum Isomorphism -- A Holant Viewpoint
- A Category of Surface-Embedded Graphs
- Completeness of Nominal PROPs
- Hopf-Frobenius Algebras and a Simpler Drinfeld Double
- Implicit automata in λ-calculi III: affine planar string-to-string functions
- Combs, Causality and Contractions in Atomic Markov Categories
- Information Flow in Pregroup Models of Natural Language
- Composing Dinatural Transformations: Towards a Calculus of Substitution
- On Traces in Categories of Contractions
- A Complete Equational Theory for Quantum Circuits with Generalized Control