One rig to control them all
By: Chris Heunen, Robin Kaarsgaard, Louis Lemonnier
Potential Business Impact:
Makes computers follow instructions more easily.
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.
Similar Papers
One rig to control them all
Logic in Computer Science
Makes computers follow instructions more easily.
A Diagrammatic Basis for Computer Programming
Logic in Computer Science
Makes computer programs easier to draw and understand.
A programming language combining quantum and classical control
Logic in Computer Science
Mixes quantum and regular computer instructions.