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

arXiv:1207.6972 · Logical Methods in Computer Science

Finite dimensional Hilbert spaces are complete for dagger compact closed categories

Peter Selinger

Published Aug 10, 2012• 35 citations
arXivHTMLPDF

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.2168/lmcs-8(3:6)2012

Related papers

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

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.

Electronic Notes in Theoretical Computer Science•Feb 1, 2011•23 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

Dagger linear logic for categorical quantum mechanics

Robin Cockett, Cole Comfort, Priyaa Varshinee Srinivasan

Categorical quantum mechanics exploits the dagger compact closed structure of finite dimensional Hilbert spaces, and uses the graphical calculus of string diagrams to facilitate reasoning about finite dimensional processes. A significant portion of quantum physics, however, involves reasoning about infinite dimensional processes, and it is well-known that the category of all Hilbert spaces is not compact closed. Thus, a limitation of using dagger compact closed categories is that one cannot directly accommodate reasoning about infinite dimensional processes. A natural categorical generalization of compact closed categories, in which infinite dimensional spaces can be modelled, is *-autonomous categories and, more generally, linearly distributive categories. This article starts the development of this direction of generalizing categorical quantum mechanics. An important first step is to establish the behaviour of the dagger in these more general settings. Thus, these notes simultaneously develop the categorical semantics of multiplicative dagger linear logic. The notes end with the definition of a mixed unitary category. It is this structure which is subsequently used to extend the key features of categorical quantum mechanics.

arXiv:1809.00275•Logical Methods in Computer Science•Nov 16, 2021•13 citations

A Categorical Reconstruction of Quantum Theory

Sean Tull

We reconstruct finite-dimensional quantum theory from categorical principles. That is, we provide properties ensuring that a given physical theory described by a dagger compact category in which one may `discard' objects is equivalent to a generalised finite-dimensional quantum theory over a suitable ring $S$. The principles used resemble those due to Chiribella, D'Ariano and Perinotti. Unlike previous reconstructions, our axioms and proof are fully categorical in nature, in particular not requiring tomography assumptions. Specialising the result to probabilistic theories we obtain either traditional quantum theory with $S$ being the complex numbers, or that over real Hilbert spaces with $S$ being the reals.

arXiv:1804.02265•Logical Methods in Computer Science•Jan 17, 2020•25 citations

Axioms for the category of Hilbert spaces

Chris Heunen, Andre Kornell

Significance Hilbert spaces and their operators are the mathematical foundation of quantum mechanics. The problem of reconstructing this foundation from first principles has been open for nearly a century. What is mathematically special about Hilbert spaces and their operators? This paper gives a categorical axiomatization. Unlike previous partial results of this type, the axioms do not presuppose probabilities, complex amplitudes, or continuity and are not limited to finite dimension.

arXiv:2109.07418•Proceedings of the National Academy of Sciences•Feb 25, 2022•18 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
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.
Categorical quantum mechanics exploits the dagger compact closed structure of finite dimensional Hilbert spaces, and uses the graphical calculus of string diagrams to facilitate reasoning about finite dimensional processes. A significant portion of quantum physics, however, involves reasoning about infinite dimensional processes, and it is well-known that the category of all Hilbert spaces is not compact closed. Thus, a limitation of using dagger compact closed categories is that one cannot directly accommodate reasoning about infinite dimensional processes. A natural categorical generalization of compact closed categories, in which infinite dimensional spaces can be modelled, is *-autonomous categories and, more generally, linearly distributive categories. This article starts the development of this direction of generalizing categorical quantum mechanics. An important first step is to establish the behaviour of the dagger in these more general settings. Thus, these notes simultaneously develop the categorical semantics of multiplicative dagger linear logic. The notes end with the definition of a mixed unitary category. It is this structure which is subsequently used to extend the key features of categorical quantum mechanics.
We reconstruct finite-dimensional quantum theory from categorical principles. That is, we provide properties ensuring that a given physical theory described by a dagger compact category in which one may `discard' objects is equivalent to a generalised finite-dimensional quantum theory over a suitable ring SSS. The principles used resemble those due to Chiribella, D'Ariano and Perinotti. Unlike previous reconstructions, our axioms and proof are fully categorical in nature, in particular not requiring tomography assumptions. Specialising the result to probabilistic theories we obtain either traditional quantum theory with SSS being the complex numbers, or that over real Hilbert spaces with SSS being the reals.