Dagger symmetric monoidal category

From Wikipedia, the free encyclopedia
Jump to: navigation, search

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

Formal definition[edit]

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

  •  (f\otimes g)^\dagger=f^\dagger\otimes g^\dagger:B\otimes D\rightarrow A\otimes C ;
  •  \alpha^\dagger_{A,B,C}=\alpha^{-1}_{A,B,C}:(A\otimes B)\otimes C\rightarrow A\otimes (B\otimes C);
  •  \rho^\dagger_A=\rho^{-1}_A:A \rightarrow A \otimes I;
  •  \lambda^\dagger_A=\lambda^{-1}_A: A \rightarrow I \otimes A and
  •  \sigma^\dagger_{A,B}=\sigma^{-1}_{A,B}:B \otimes A \rightarrow A \otimes B.

Here, \alpha,\lambda,\rho and \sigma are the natural isomorphisms that form the symmetric monoidal structure.

Examples[edit]

The following categories are examples of dagger symmetric monoidal categories:

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

See also[edit]

References[edit]

  1. ^ P. Selinger, Dagger compact closed categories and completely positive maps, Proceedings of the 3rd International Workshop on Quantum Programming Languages, Chicago, June 30 - July 1, 2005.