Paperlane

no. 10 · Friday 6 November 2026

A Complete Equational Theory for Quantum Circuits with Generalized Control

William Schober and Scott Wesley

math.CT · via cs.LO

Abstract

Controlled subcircuits are commonplace in quantum algorithms as they represent the quantum analogue of branching statements (if then). We introduce a generalization of controlled subcircuits in the form of a binary operation which sends pairs of unitary quantum circuits to a generalized controlled operation, whose semantics are based on matrix exponentials and logarithms. The family of quantum circuits with generalized controlled operations and circuit exponentiation is denoted HQC for Hierarchical Quantum Circuits. We formalize HQC as a modified prop category using a novel category-theoretic construction, and provide a sound and complete equational theory for diagrammatic reasoning in HQC.

comments
In Proceedings QPL 2026, arXiv:2611.04069
journal
EPTCS 456, 2026, pp. 283-349
fields
Category Theory
pdf ↗ page arXiv:2611.07207 ↗