Score: 0

One rig to control them all

Published: October 6, 2025 | arXiv ID: 2510.05032v2

By: Chris Heunen, Robin Kaarsgaard, Louis Lemonnier

Potential Business Impact:

Makes computers follow instructions more easily.

Business Areas:
Embedded Systems Hardware, Science and Engineering, Software

We introduce a theory for computational control, consisting of eight naturally interpretable equations. Adding these to a prop of base circuits constructs controlled circuits, borne out in examples of reversible Boolean circuits and quantum circuits. We prove that this syntactic construction semantically corresponds to taking the free rig category on the base prop.

Page Count
19 pages

Category
Computer Science:
Logic in Computer Science