[BOOK][B] Introducing string diagrams: the art of category theory
R Hinze, D Marsden - 2023 - books.google.com
String diagrams are powerful graphical methods for reasoning in elementary category
theory. Written in an informal expository style, this book provides a self-contained …
theory. Written in an informal expository style, this book provides a self-contained …
Kindergarden quantum mechanics graduates... or how I learned to stop gluing LEGO together and love the ZX-calculus
This paper is a 'spiritual child'of the 2005 lecture notes Kindergarten Quantum Mechanics
Coecke (2005)[24], which showed how a simple, pictorial extension of Dirac notation …
Coecke (2005)[24], which showed how a simple, pictorial extension of Dirac notation …
Diagrammatic algebra of first order logic
We introduce the calculus of neo-Peircean relations, a string diagrammatic extension of the
calculus of binary relations that has the same expressivity as first order logic and comes with …
calculus of binary relations that has the same expressivity as first order logic and comes with …
Differentiable causal computations via delayed trace
D Sprunger, S Katsumata - … ACM/IEEE Symposium on Logic in …, 2019 - ieeexplore.ieee.org
We investigate causal computations, which take sequences of inputs to sequences of
outputs such that the nth output depends on the first n inputs only. We model these in …
outputs such that the nth output depends on the first n inputs only. We model these in …
Diagrammatic semantics for digital circuits
DR Ghica, A Jung, A Lopez - arxiv preprint arxiv:1703.10247, 2017 - arxiv.org
We introduce a general diagrammatic theory of digital circuits, based on connections
between monoidal categories and graph rewriting. The main achievement of the paper is …
between monoidal categories and graph rewriting. The main achievement of the paper is …
A survey of compositional signal flow theory
Signal flow graphs are combinatorial models for linear dynamical systems, playing a
foundational role in control theory and engineering. In this survey, we overview a series of …
foundational role in control theory and engineering. In this survey, we overview a series of …
[PDF][PDF] Classical control, quantum circuits and linear logic in enriched category theory
M Rennela, S Staton - Logical Methods in Computer Science, 2020 - lmcs.episciences.org
We describe categorical models of a circuit-based (quantum) functional programming
language. We show that enriched categories play a crucial role. Following earlier work on …
language. We show that enriched categories play a crucial role. Following earlier work on …
Timely computation
C Elliott - Proceedings of the ACM on Programming Languages, 2023 - dl.acm.org
This paper addresses the question “what is a digital circuit?” in relation to the fundamentally
analog nature of actual (physical) circuits. A simple informal definition is given and then …
analog nature of actual (physical) circuits. A simple informal definition is given and then …
On doctrines and cartesian bicategories
We study the relationship between cartesian bicategories and a specialisation of Lawvere's
hyperdoctrines, namely elementary existential doctrines. Both provide different ways of …
hyperdoctrines, namely elementary existential doctrines. Both provide different ways of …
Constructor Theory as Process Theory
Constructor theory is a meta-theoretic approach that seeks to characterise concrete theories
of physics in terms of the (im) possibility to implement certain abstract" tasks" by means of …
of physics in terms of the (im) possibility to implement certain abstract" tasks" by means of …