Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Electronic Notes in Theoretical Computer Science

Finite Dimensional Hilbert Spaces are Complete for Dagger Compact Closed Categories (Extended Abstract)

Peter Selinger

Published Feb 1, 2011• 23 citations
Publisher

Abstract

We show that an equation follows from the axioms of dagger compact closed categories if and only if it holds in finite dimensional Hilbert spaces.
DOI
10.1016/j.entcs.2011.01.010

Related papers

Finite dimensional Hilbert spaces are complete for dagger compact closed categories

Peter Selinger

We show that an equation follows from the axioms of dagger compact closed categories if and only if it holds in finite dimensional Hilbert spaces.

arXiv:1207.6972•Logical Methods in Computer Science•Aug 10, 2012•35 citations

Axiomatising the dagger category of complex Hilbert spaces

Jan Paseka, Thomas Vetterlein

We axiomatise the dagger category of complex Hilbert spaces and bounded linear maps, using exclusively purely categorical conditions. Our axioms are chosen with the aim of an easy interpretability: two of them describe the composition of objecs, two further ones deal with the decomposition of objects, and a final axiom expresses a symmetry property. The categorical reconstruction of complex Hilbert spaces addresses foundational issues in quantum physics. We present a simplified alternative to recent characterisations.

math.CTCross-listedarXiv:2511.15410•Nov 20, 2025•0 citations

Symmetry, Compact Closure and Dagger Compactness for Categories of Convex Operational Models

Howard Barnum, Ross Duncan, Alexander Wilce

arXiv:1004.2920•Journal of Philosophical Logic•Apr 15, 2013•30 citations

Models of the axiomatic theory associated with the lattice of subspaces of a finite-dimensional Hilbert space

Othman Qasim Malhas

International Journal of Theoretical Physics•Aug 1, 1995•0 citations

Selinger's CPM construction and nuclear ideals

Kimberley Flak

Monoidal categories have recently been seen to be appropriate structures for establishing abstract axioms for quantum physics. The tensor product in a monoidal category corresponds to the creation of a composite system obtained by joining two independent quantum systems. This correspondence is formalized in the work of Abramsky-Coecke and Selinger. From this point of view, the tensor product in a monoidal category is abstracting the tensor product of Hilbert spaces. The notion of a dagger compact closed category axiomatizes further structure in the Hilbert space category. In particular, the dagger is an abstraction of the familiar Hilbert adjoint. Peter Selinger associates to each dagger compact closed category C its category of completely positive maps, denoted CPM(C). He proves that the resulting category is again a dagger compact closed category. We seek a similar result for tensored †-categories equipped with nuclear ideals. We establish an appropriate notion of completely positive maps in a nuclear ideal. We then define a CPM construction for tensored †-categories equipped with nuclear ideals. Analogous to Selinger's construction, given a nuclear ideal N for a tensored †-category C, our construction yields its category of completely positive maps, CPMN(C). We prove that CPM N(C). is again a tensored †-category. In the process, we also verify that our completely positive maps properly extend Selinger's notion of CPMs. In particular, they preserve nuclear-positive matrices, which are generalizations of von Neumann's positive density operators. As well, we characterize the completely positive maps for the nuclear ideal of Hilbert-Schmidt operators for Hilb and the nuclear ideal of finite relations for LFR. Our construction abstracts the passage from finite-dimensional Hilbert spaces to the category of all Hilbert spaces.

•Jan 1, 2006•0 citations

Categories of Quantum and Classical Channels (extended abstract)

Bob Coecke, Chris Heunen, Aleks Kissinger

We introduce the CP*-construction on a dagger compact closed category as a generalisation of Selinger's CPM-construction. While the latter takes a dagger compact closed category and forms its category of "abstract matrix algebras" and completely positive maps, the CP*-construction forms its category of "abstract C*-algebras" and completely positive maps. This analogy is justified by the case of finite-dimensional Hilbert spaces, where the CP*-construction yields the category of finite-dimensional C*-algebras and completely positive maps. The CP*-construction fully embeds Selinger's CPM-construction in such a way that the objects in the image of the embedding can be thought of as "purely quantum" state spaces. It also embeds the category of classical stochastic maps, whose image consists of "purely classical" state spaces. By allowing classical and quantum data to coexist, this provides elegant abstract notions of preparation, measurement, and more general quantum channels.

arXiv:1408.0049•Electronic Proceedings in Theoretical Computer Science•Jul 29, 2014•8 citations
We axiomatise the dagger category of complex Hilbert spaces and bounded linear maps, using exclusively purely categorical conditions. Our axioms are chosen with the aim of an easy interpretability: two of them describe the composition of objecs, two further ones deal with the decomposition of objects, and a final axiom expresses a symmetry property. The categorical reconstruction of complex Hilbert spaces addresses foundational issues in quantum physics. We present a simplified alternative to recent characterisations.
Monoidal categories have recently been seen to be appropriate structures for establishing abstract axioms for quantum physics. The tensor product in a monoidal category corresponds to the creation of a composite system obtained by joining two independent quantum systems. This correspondence is formalized in the work of Abramsky-Coecke and Selinger. From this point of view, the tensor product in a monoidal category is abstracting the tensor product of Hilbert spaces. The notion of a dagger compact closed category axiomatizes further structure in the Hilbert space category. In particular, the dagger is an abstraction of the familiar Hilbert adjoint. Peter Selinger associates to each dagger compact closed category C its category of completely positive maps, denoted CPM(C). He proves that the resulting category is again a dagger compact closed category. We seek a similar result for tensored †-categories equipped with nuclear ideals. We establish an appropriate notion of completely positive maps in a nuclear ideal. We then define a CPM construction for tensored †-categories equipped with nuclear ideals. Analogous to Selinger's construction, given a nuclear ideal N for a tensored †-category C, our construction yields its category of completely positive maps, CPMN(C). We prove that CPM N(C). is again a tensored †-category. In the process, we also verify that our completely positive maps properly extend Selinger's notion of CPMs. In particular, they preserve nuclear-positive matrices, which are generalizations of von Neumann's positive density operators. As well, we characterize the completely positive maps for the nuclear ideal of Hilbert-Schmidt operators for Hilb and the nuclear ideal of finite relations for LFR. Our construction abstracts the passage from finite-dimensional Hilbert spaces to the category of all Hilbert spaces.
We introduce the CP*-construction on a dagger compact closed category as a generalisation of Selinger's CPM-construction. While the latter takes a dagger compact closed category and forms its category of "abstract matrix algebras" and completely positive maps, the CP*-construction forms its category of "abstract C*-algebras" and completely positive maps. This analogy is justified by the case of finite-dimensional Hilbert spaces, where the CP*-construction yields the category of finite-dimensional C*-algebras and completely positive maps. The CP*-construction fully embeds Selinger's CPM-construction in such a way that the objects in the image of the embedding can be thought of as "purely quantum" state spaces. It also embeds the category of classical stochastic maps, whose image consists of "purely classical" state spaces. By allowing classical and quantum data to coexist, this provides elegant abstract notions of preparation, measurement, and more general quantum channels.