nLab
dagger compact category

Contents

Idea

A dagger compact category is a category which is a

and

in a compatible way.

So notably it is a monoidal category in which

  • every object has a dual;

  • every morphism has an -adjoint.

(Hence a -compact category is similar in flavor to an (,2)-category with all adjoints in the sense of On the Classification of Topological Field Theories .)

Definition

A category C which is equipped with the structure of a dagger category and of a compact closed category is dagger compact closed if the dagger-operation takes units of dual objects to counits in that for every object A of C we have

AA * ϵ A I σ A×A * η A A *A.\array{ && A \otimes A^* \\ & {}^{\epsilon_A^\dagger}\nearrow \\ I && \downarrow^{\mathrlap{\sigma_{A \times A^*}}} \\ & {}_{\eta_A}\searrow \\ && A^* \otimes A } \,.

Examples

  • For C a cartesian monoidal category the category Span 1(C) of spans in C is dagger compact: the dagger operation is that of relabeling the legs of a span as source and target; every object X is dual to itself with the unit and counit given by the span XIdXId×IdX×X. See

    • John Baez, Spans in quantum theory (web, pdf, blog)

Quantum mechanics in terms of -compact categories

Large parts of quantum mechanics and quantum computation are naturally formulated as the theory of -compact categories.

For more on this see

References

The concept was introduced in

  • S. Abramsky and B. Coecke, A categorical semantics of quantum protocols, Proceedings of the 19th IEEE conference on Logic in Computer Science (LiCS’04). IEEE Computer Science Press (2004) (arXiv)

See also.

  • Peter Selinger, Dagger compact closed categories and completely positive maps (web, pdf)