05 12 11 4 v 1 15 D ec 2 00 5 A Categorical Quantum Logic

We define a strongly normalising proof-net calculus corresponding to the logic of strongly compact closed categories with biproducts. The calculus is a full and faithful representation of the free strongly compact closed category with biproducts on a given category with an involution. This syntax can be used to represent and reason about quantum processes.

[1]  Samson Abramsky,et al.  A categorical semantics of quantum protocols , 2004, Proceedings of the 19th Annual IEEE Symposium on Logic in Computer Science, 2004..

[2]  Masaru Shirahata,et al.  A sequent calculus for compact closed categories , 2000 .

[3]  Rajagopal Nagarajan,et al.  Interaction categories and the foundations of typed concurrent programming , 1996, NATO ASI DPD.

[4]  Dominic R. Verity,et al.  Traced monoidal categories , 1996, Mathematical Proceedings of the Cambridge Philosophical Society.

[5]  S. V. Soloviev.  On natural transformations of distinguished functors and their superpositions in certain closed categories , 1987 .

[6]  G. M. Kelly,et al.  Coherence for compact closed categories , 1980 .

[7]  B. Mitchell,et al.  Theory of categories , 1965 .