The methods and constructions of category theory are suitable tools for studying quantum structures and
generalized probability. The aim of the present paper is to support our claim via several examples and to motivate further
research in this area.
Abstract This paper unites two research lines. The first involves finding categorical models of quantum programming languages with recursion and their type systems. The second line concerns the program of quantization of mathematical structures, which amounts to finding noncommutative generalizations (also called quantum generalizations) of these structures. Using a quantization method called discrete quantization , which essentially amounts to the internalization of structures in a category of von Neumann algebras and quantum relations, we find a noncommutative generalization of ω -complete partial orders (cpos), called quantum cpos . Cpos are central in domain theory and are widely used to construct categorical models of programming languages with recursion. We show that quantum cpos have similar categorical properties to cpos and are therefore suitable for the construction of categorical models for quantum programming languages, which is illustrated with some examples. Because of their noncommutative character, quantum cpos may form the backbone of a future quantum domain theory that provides structural methods for the denotational semantics of recursive quantum programming languages.
The framework of generalized probabilistic theories is a powerful tool for studying the foundations of quantum physics. It provides the basis for a variety of recent findings that significantly improve our understanding of the rich physical structure of quantum theory. This review paper tries to present the framework and recent results to a broader readership in an accessible manner. To achieve this, we follow a constructive approach. Starting from few basic physically motivated assumptions we show how a given set of observations can be manifested in an operational theory. Furthermore, we characterize consistency conditions limiting the range of possible extensions. In this framework classical and quantum theory appear as special cases, and the aim is to understand what distinguishes quantum mechanics as the fundamental theory realized in nature. It turns out non-classical features of single systems can equivalently result from higher dimensional classical theories that have been restricted. Entanglement and non-locality, however, are shown to be genuine non-classical features.