-
Monoidal Quantaloids
Authors:
Gejza Jenča,
Bert Lindenhovius
Abstract:
We investigate how to add a symmetric monoidal structure to quantaloids in a compatible way. In particular, dagger compact quantaloids turn out to have properties that are similar to the category Rel of sets and binary relations. Examples of such quantaloids are the category qRel of quantum sets and binary relations, and the category V-Rel of sets and binary relations with values in a commutative…
▽ More
We investigate how to add a symmetric monoidal structure to quantaloids in a compatible way. In particular, dagger compact quantaloids turn out to have properties that are similar to the category Rel of sets and binary relations. Examples of such quantaloids are the category qRel of quantum sets and binary relations, and the category V-Rel of sets and binary relations with values in a commutative unital quantale V. For both examples, the process of internalization structures is of interest. Discrete quantization, a process of generalization mathematical structures to the noncommutative setting can be regarded as the process of internalizing these structures in qRel, whereas fuzzification, the process of introducing degrees of truth or membership to concepts that are traditionally considered either true or false, can be regarded as the process of internalizing structures in V-Rel. Hence, we investigate how to internalize power sets and preordered structures in dagger compact quantaloids.
△ Less
Submitted 25 April, 2025;
originally announced April 2025.
-
Categories of quantum cpos
Authors:
Andre Kornell,
Bert Lindenhovius,
Michael Mislove
Abstract:
This paper unites two research lines. The first involves finding categorical models of quantum programming languages 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…
▽ More
This paper unites two research lines. The first involves finding categorical models of quantum programming languages 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. 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. For this reason, quantum cpos may form the backbone of a future quantum domain theory.
△ Less
Submitted 3 June, 2024;
originally announced June 2024.
-
A characterisation of orthomodular spaces by Sasaki maps
Authors:
Bert Lindenhovius,
Thomas Vetterlein
Abstract:
Given a Hilbert space $H$, the set $P(H)$ of one-dimensional subspaces of $H$ becomes an orthoset when equipped with the orthogonality relation $\perp$ induced by the inner product on $H$. Here, an \emph{orthoset} is a pair $(X,\perp)$ of a set $X$ and a symmetric, irreflexive binary relation $\perp$ on $X$. In this contribution, we investigate what conditions on an orthoset $(X,\perp)$ are suffic…
▽ More
Given a Hilbert space $H$, the set $P(H)$ of one-dimensional subspaces of $H$ becomes an orthoset when equipped with the orthogonality relation $\perp$ induced by the inner product on $H$. Here, an \emph{orthoset} is a pair $(X,\perp)$ of a set $X$ and a symmetric, irreflexive binary relation $\perp$ on $X$. In this contribution, we investigate what conditions on an orthoset $(X,\perp)$ are sufficient to conclude that the orthoset is isomorphic to $(P(H),\perp)$ for some orthomodular space $H$, where \emph{orthomodular spaces} are linear spaces that generalize Hilbert spaces. In order to achieve this goal, we introduce \emph{Sasaki maps} on orthosets, which are strongly related to Sasaki projections on orthomodular lattices. We show that any orthoset $(X,\perp)$ with sufficiently many Sasaki maps is isomorphic to $(P(H),\perp)$ for some orthomodular space, and we give more conditions on $(X,\perp)$ to assure that $H$ is actually a Hilbert space over $\mathbb R$, $\mathbb C$ or $\mathbb H$.
△ Less
Submitted 19 July, 2022;
originally announced July 2022.
-
A category of quantum posets
Authors:
Andre Kornell,
Bert Lindenhovius,
Michael Mislove
Abstract:
We investigate a category of quantum posets that generalizes the category of posets and monotone functions. Up to equivalence, its objects are hereditarily atomic von Neumann algebras equipped with quantum partial orders in Weaver's sense. We show that this category is complete, cocomplete and symmetric monoidal closed. As a consequence, any discrete quantum family of maps in Sołtan's sense from a…
▽ More
We investigate a category of quantum posets that generalizes the category of posets and monotone functions. Up to equivalence, its objects are hereditarily atomic von Neumann algebras equipped with quantum partial orders in Weaver's sense. We show that this category is complete, cocomplete and symmetric monoidal closed. As a consequence, any discrete quantum family of maps in Sołtan's sense from a discrete quantum space to a partially ordered set is canonically equipped with quantum preorder in Weaver's sense. In particular, the quantum power set of a quantum set is so ordered. As an application, we show that each quantum poset embeds into its quantum power set.
△ Less
Submitted 17 July, 2022; v1 submitted 26 January, 2021;
originally announced January 2021.
-
Symmetries in exact Bohrification
Authors:
Klaas Landsman,
Bert Lindenhovius
Abstract:
The `Bohrification" program in the foundations of quantum mechanics implements Bohr's doctrine of classical concepts through an interplay between commutative and non-commutative operator algebras. Following a brief conceptual and mathematical review of this program, we focus on one half of it, called "exact" Bohrification, where a (typically noncommutative) unital C*-algebra A is studied through i…
▽ More
The `Bohrification" program in the foundations of quantum mechanics implements Bohr's doctrine of classical concepts through an interplay between commutative and non-commutative operator algebras. Following a brief conceptual and mathematical review of this program, we focus on one half of it, called "exact" Bohrification, where a (typically noncommutative) unital C*-algebra A is studied through its commutative unital C*-subalgebras, organized into a poset C(A). This poset turns out to be a rich invariant of A. To set the stage, we first give a general review of symmetries in elementary quantum mechanics (i.e., on Hilbert space) as well as in algebraic quantum theory, incorporating C(A) as a new kid in town. We then give a detailed proof of a deep result due to Hamhalter (2011), according to which C(A) determines A as a Jordan algebra (at least for a large class of C*-algebras). As a corollary, we prove a new Wigner-type theorem to the effect that order isomorphisms of C(B(H)) are (anti) unitarily implemented. We also show how C(A) is related to the orthomodular poset P(A) of projections in A. These results indicate that C(A) is a serious player in C*-algebras and quantum theory.
△ Less
Submitted 13 June, 2018; v1 submitted 12 June, 2018;
originally announced June 2018.
-
Classifying finite-dimensional C*-algebras by posets of their commutative C*-subalgebras
Authors:
Bert Lindenhovius
Abstract:
We consider the functor C that to a unital C*-algebra A assigns the partial order set C(A) of its commutative C*-subalgebras ordered by inclusion. We investigate how some C*-algebraic properties translate under the action of C to order-theoretical properties. In particular, we show that A is finite dimensional if and only C(A) satisfies certain chain conditions. We eventually show that if A and B…
▽ More
We consider the functor C that to a unital C*-algebra A assigns the partial order set C(A) of its commutative C*-subalgebras ordered by inclusion. We investigate how some C*-algebraic properties translate under the action of C to order-theoretical properties. In particular, we show that A is finite dimensional if and only C(A) satisfies certain chain conditions. We eventually show that if A and B are C*-algebras such that A is finite dimensional and C(A) and C(B) are order isomorphic, then A and B must be *-isomorphic.
△ Less
Submitted 6 October, 2016; v1 submitted 13 January, 2015;
originally announced January 2015.
-
Grothendieck topologies on a poset
Authors:
Bert Lindenhovius
Abstract:
We investigate Grothendieck topologies (in the sense of sheaf theory) on a poset $¶$ that are generated by some subset of $¶$. We show that such Grothendieck topologies exhaust all possibilities if and only if $¶$ is Artinian. If $¶$ is not Artinian, other families of Grothendieck topologies on $¶$ exist that are not generated by some subset of $¶$, but even those are related to the Grothendieck t…
▽ More
We investigate Grothendieck topologies (in the sense of sheaf theory) on a poset $¶$ that are generated by some subset of $¶$. We show that such Grothendieck topologies exhaust all possibilities if and only if $¶$ is Artinian. If $¶$ is not Artinian, other families of Grothendieck topologies on $¶$ exist that are not generated by some subset of $¶$, but even those are related to the Grothendieck topologies generated by subsets. Furthermore, we investigate several notions of equivalences of Grothendieck topologies, and using a posetal version of the Comparison Lemma, a sheaf-theoretic result known as the Comparison Lemma, going back to Grothendieck et al \cite{SGA4}, we calculate the sheaves with respect to most of the Grothendieck topologies we have found.
△ Less
Submitted 3 December, 2014; v1 submitted 17 May, 2014;
originally announced May 2014.
