Dagger symmetric monoidal category

Symmetric monoidal category with a special involution

In the mathematical field of category theory, a dagger symmetric monoidal category is a monoidal category C , , I {\displaystyle \langle \mathbf {C} ,\otimes ,I\rangle } that also possesses a dagger structure. That is, this category comes equipped not only with a tensor product in the category theoretic sense but also with a dagger structure, which is used to describe unitary morphisms and self-adjoint morphisms in C {\displaystyle \mathbf {C} } : abstract analogues of those found in FdHilb, the category of finite-dimensional Hilbert spaces. This type of category was introduced by Peter Selinger[1] as an intermediate structure between dagger categories and the dagger compact categories that are used in categorical quantum mechanics, an area that now also considers dagger symmetric monoidal categories when dealing with infinite-dimensional quantum mechanical concepts.

Formal definition

A dagger symmetric monoidal category is a symmetric monoidal category C {\displaystyle \mathbf {C} } that also has a dagger structure such that for all f : A B {\displaystyle f:A\rightarrow B} , g : C D {\displaystyle g:C\rightarrow D} and all A , B , C {\displaystyle A,B,C} and D {\displaystyle D} in O b ( C ) {\displaystyle Ob(\mathbf {C} )} ,

  • ( f g ) = f g : B D A C {\displaystyle (f\otimes g)^{\dagger }=f^{\dagger }\otimes g^{\dagger }:B\otimes D\rightarrow A\otimes C} ;
  • α A , B , C = α A , B , C 1 : A ( B C ) ( A B ) C {\displaystyle \alpha _{A,B,C}^{\dagger }=\alpha _{A,B,C}^{-1}:A\otimes (B\otimes C)\rightarrow (A\otimes B)\otimes C} ;
  • ρ A = ρ A 1 : A A I {\displaystyle \rho _{A}^{\dagger }=\rho _{A}^{-1}:A\rightarrow A\otimes I} ;
  • λ A = λ A 1 : A I A {\displaystyle \lambda _{A}^{\dagger }=\lambda _{A}^{-1}:A\rightarrow I\otimes A} and
  • σ A , B = σ A , B 1 : B A A B {\displaystyle \sigma _{A,B}^{\dagger }=\sigma _{A,B}^{-1}:B\otimes A\rightarrow A\otimes B} .

Here, α , λ , ρ {\displaystyle \alpha ,\lambda ,\rho } and σ {\displaystyle \sigma } are the natural isomorphisms that form the symmetric monoidal structure.

Examples

The following categories are examples of dagger symmetric monoidal categories:

  • The category Rel of sets and relations where the tensor is given by the product and where the dagger of a relation is given by its relational converse.
  • The category FdHilb of finite-dimensional Hilbert spaces is a dagger symmetric monoidal category where the tensor is the usual tensor product of Hilbert spaces and where the dagger of a linear map is given by its Hermitian adjoint.

A dagger symmetric monoidal category that is also compact closed is a dagger compact category; both of the above examples are in fact dagger compact.

See also

  • iconMathematics portal

References

  1. ^ Selinger, Peter (2007). "Dagger compact closed categories and completely positive maps: (Extended Abstract)". Electronic Notes in Theoretical Computer Science. 170 (Proceedings of the 3rd International Workshop on Quantum Programming Languages (QPL 2005)): 139–163. CiteSeerX 10.1.1.84.8476. doi:10.1016/j.entcs.2006.12.018.
  • v
  • t
  • e
Key concepts
Key concepts
Universal constructions
Limits
Colimits
Algebraic categories
Constructions on categories
A simple triangular commutative diagram
Key concepts
n-categories
Weak n-categories
Strict n-categories
Categorified concepts