Abstract:Categorical Quantum Mechanics, and graphical calculi in particular, has proven to be an intuitive and powerful way to reason about quantum computing. This work continues the exploration of graphical calculi, inside and outside of the quantum computing setting, by investigating the algebraic structures with which we label diagrams. The initial aim for this was Conjecture Synthesis; the algorithmic process of creating theorems. To this process we introduce a generalisation step, which itself requires the ability to infer and then verify parameterised families of theorems. This thesis introduces such inference and verification frameworks, in doing so forging novel links between graphical calculi and fields such as Algebraic Geometry and Galois Theory. These frameworks inspired further research into the design of graphical calculi, and we introduce two important new calculi here. First is the calculus RING, which is initial among ring-based qubit graphical calculi, and in turn inspired the introduction and classification of phase homomorphism pairs also presented here. The second is the calculus ZQ, an edge-decorated calculus which naturally expresses arbitrary qubit rotations, eliminating the need for non-linear rules such as (EU) of ZX. It is expected that these results will be of use to those creating optimisation schemes and intermediate representations for quantum computing, to those creating new graphical calculi, and for those performing conjecture synthesis.

Graphical Sequent Calculi for Modal Logics

Graphical Proof Theory I: Sequent Systems on Undirected Graphs

Kripke-Completeness and Sequent Calculus for Quasi-Boolean Modal Logic

Non normal logics: semantic analysis and proof theory

Labelled calculi for lattice-based modal logics

Modal Logic: A Semantic Perspective

Graphical Calculi and their Conjecture Synthesis

Cut-free sequent calculi for the provability logic D

Nested Sequents for Quantified Modal Logics

A Modal Logic for Π-Calculus and Model Checking Algorithm

A Mixed Linear and Graded Logic: Proofs, Terms, and Models (with appendices)

Streamlining Input/Output Logics with Sequent Calculi

Positive Logic with Adjoint Modalities: Proof Theory, Semantics and Reasoning about Information

A Modal Logic for Explaining some Graph Neural Networks

Simple tableaux for two expansions of Gödel modal logic

Sequent Calculi for some subintuitionistic Logics

Cut-free Calculi and Relational Semantics for Temporal STIT Logics

Sequent Calculi for Choice Logics

COOL 2 -- A Generic Reasoner for Modal Fixpoint Logics

Labelled calculi for the logics of rough concepts

Nested Sequents for First-Order Modal Logics via Reachability Rules