[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 …

Kindergarden quantum mechanics graduates... or how I learned to stop gluing LEGO together and love the ZX-calculus

B Coecke, D Horsman, A Kissinger, Q Wang - Theoretical Computer …, 2022 - Elsevier
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 …

Diagrammatic algebra of first order logic

F Bonchi, A Di Giorgio, N Haydon… - arxiv preprint arxiv …, 2024 - arxiv.org
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 …

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 …

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 …

A survey of compositional signal flow theory

F Bonchi, P Sobociński, F Zanasi - … : IFIP's Exciting First 60+ Years, Views …, 2021 - Springer
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 …

[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 …

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 …

On doctrines and cartesian bicategories

F Bonchi, A Santamaria, J Seeber… - arxiv preprint arxiv …, 2021 - arxiv.org
We study the relationship between cartesian bicategories and a specialisation of Lawvere's
hyperdoctrines, namely elementary existential doctrines. Both provide different ways of …

Constructor Theory as Process Theory

S Gogioso, V Wang-Maścianica, MH Waseem… - arxiv preprint arxiv …, 2023 - arxiv.org
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 …