The quantum instrument monad

2026-06-26

AI Summary

This work investigates the formal modeling of computational effects arising from interactions with quantum systems in a functional programming setting. The authors propose the *quantum instrument monad*, a generalization of the state monad to noncommutative contexts, to precisely capture computations interacting with quantum systems whose observables form a von Neumann algebra. Leveraging category theory, type I von Neumann algebras, and measure theory, they construct two formulations: a finite version over the category of sets and a measure-theoretic version over the category of measurable spaces, introducing a novel integral of operator-valued functions with respect to state-valued measures. The paper establishes that both constructions yield strong monads, thereby providing the first unified framework for quantum computational effects that combines mathematical rigor with expressive power in programming semantics.

Abstract

Monads are a ubiquitous structure in functional programming used for modelling computational effects. For example, the state monad models the effect of a computation interacting with a memory system. Here we introduce the quantum instrument monad $\mathcal{I}_\mathcal{A}$, which models the effect of a computation interacting with a quantum system with algebra of observables $\mathcal{A}$. It can be thought of as a noncommutative generalization of the state monad. We construct this quantum instrument monad in two versions: a finitary version on the category of sets and a measure-theoretic version on the category of measurable spaces (the latter under the assumption that $\mathcal{A}$ is a type I von Neumann algebra with separable predual). Both versions are strong monads. The construction of the measure-theoretic version is based on a new notion of integral of a quantum-operation-valued function against a state-valued measure.

Problem

• quantum instrument monad
• computational effects
• quantum systems
• noncommutative generalization
• functional programming

Innovation

• quantum instrument monad
• noncommutative generalization
• strong monad
• state-valued measure
• quantum-operation-valued integral