Chris Heunen: Control, Complete, Compute: Rig Categories in Quantum Computing @ToposInstitute
Chris Heunen: Control, Complete, Compute: Rig Categories in Quantum Computing  @ToposInstitute
Uploaded April 2026 | Updated November 2026, 2 hours ago
Topos Institute Colloquium, 23rd of April 2026.
———
We present a categorical axiomatisation of quantum computation based on free constructions. Starting from a PROP of base circuits, we introduce a theory of computational control given by eight natural equations, and show that adjoining control syntactically corresponds semantically to completing the PROP to its free rig category. Next, we show that two further generators and three further equations suffice to fully characterise quantum computing. The resulting free model replaces the usual linear-algebraic semantics with a purely symbolic, combinatorial one. We argue that this gives a conceptually simpler foundation for quantum computing that isolates quantum advantage in a precise categorical sense. (Based on joint work doi.org/10.1073/pnas.2510881123 and arxiv.org/abs/2510.05032 with Robin Kaarsgaard, Louis Lemonnier, Neil Julien Ross, Amr Sabry, and Jacques Carette.)
Chris Heunen: Control, Complete, Compute: Rig Categories in Quantum Computing[DOTS Lectures] 4. Composing Moore Machines[2-torial] David Jaz tells Brendan about a topos-theoretic interpretation for conceptual modelling[Berkeley Seminar] Evan Patterson (Topos Institute) | A uniform type theory for internal languagesSlim Lim: Concrete syntax matters, actually[DOTS Lectures] 1. Categories of systems[Berkeley Seminar] Raph Levien | How Rust won: the quest for performant, reliable software[DOTS Lectures] 11. A general representability theorem for Systems Theory Pt. 1Mario Román: Partial Markov Categories[TopOx] Steve Awodey: Path Types in Algebraic Type Theory[DOTS Lectures] 17. Representability for double operad algebras[DOTS Lectures] 3. Moore machines
Topos Institute |

Chris Heunen: Control, Complete, Compute: Rig Categories in Quantum Computing

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER