Categories of Quantum and Classical Channels (extended abstract)

We introduce the CP*-construction on a dagger compact closed category as a generalisation of Selinger's CPM-construction. While the latter takes a dagger compact closed category and forms its category of "abstract matrix algebras" and completely positive maps, the CP*-construction forms its category of "abstract C*-algebras" and completely positive maps. This analogy is justified by the case of finite-dimensional Hilbert spaces, where the CP*-construction yields the category of finite-dimensional C*-algebras and completely positive maps. The CP*-construction fully embeds Selinger's CPM-construction in such a way that the objects in the image of the embedding can be thought of as "purely quantum" state spaces. It also embeds the category of classical stochastic maps, whose image consists of "purely classical" state spaces. By allowing classical and quantum data to coexist, this provides elegant abstract notions of preparation, measurement, and more general quantum channels.

[1]  M. Rédei Why John von Neumann did not Like the Hilbert Space formalism of quantum mechanics (and what he liked instead) , 1996 .

[2]  Samson Abramsky,et al.  H*-algebras and nonunital Frobenius algebras: first steps in infinite-dimensional categorical quantum mechanics , 2010, 1011.6123.

[3]  Jamie Vicary,et al.  Categorical Formulation of Quantum Algebras , 2008 .

[4]  E. Sudarshan,et al.  Who's afraid of not completely positive maps? , 2005 .

[5]  Samson Abramsky,et al.  Categorical quantum mechanics , 2008, 0808.1023.

[6]  Bob Coecke,et al.  New Structures for Physics , 2011 .

[7]  E. Størmer Positive linear maps of operator algebras , 2012 .

[8]  Chris Heunen,et al.  Entangled and sequential quantum protocols with dephasing. , 2011, Physical review letters.

[9]  B. Coecke,et al.  Classical and quantum structuralism , 2009, 0904.1997.

[10]  Jeffrey Bub,et al.  Characterizing Quantum Theory in Terms of Information-Theoretic Constraints , 2002 .

[11]  Aleks Kissinger,et al.  Compositional Quantum Logic , 2013, Computation, Logic, Games, and Quantum Foundations.

[12]  Dov M. Gabbay,et al.  Handbook of Quantum Logic and Quantum Structures: Quantum Logic , 2009 .

[13]  K. I. Rosenthal Quantales and their applications , 1990 .

[14]  K. Davidson C*-algebras by example , 1996 .

[15]  Bob Coecke,et al.  Interacting quantum observables: categorical algebra and diagrammatics , 2009, ArXiv.

[16]  Bob Coecke,et al.  Axiomatic Description of Mixed States From Selinger's CPM-construction , 2008, QPL.

[17]  P. Selinger A Survey of Graphical Languages for Monoidal Categories , 2009, 0908.3347.

[18]  Man-Duen Choi Completely positive linear maps on complex matrices , 1975 .

[19]  Ross Duncan,et al.  Types for quantum computing , 2006 .

[20]  R. Bhatia Positive Definite Matrices , 2007 .

[21]  Dusko Pavlovic,et al.  Quantum measurements without sums , 2007 .

[22]  Pechukas,et al.  Reduced dynamics need not be completely positive. , 1994, Physical review letters.

[23]  Chris Heunen,et al.  Relative Frobenius algebras are groupoids , 2011, 1112.1284.

[24]  M. Keyl Fundamentals of quantum information theory , 2002, quant-ph/0202122.

[25]  Simon Perdrix,et al.  Environment and Classical Channels in Categorical Quantum Mechanics , 2010, CSL.

[26]  R. Alicki,et al.  Comment on "Reduced dynamics need not be completely positive" , 1995, Physical review letters.

[27]  V. Paulsen Completely Bounded Maps and Operator Algebras , 2003 .

[28]  ZhongJinRUAN On Real Operator Spaces , 2003 .

[29]  Peter Selinger,et al.  Dagger Compact Closed Categories and Completely Positive Maps: (Extended Abstract) , 2007, QPL.

[30]  Dusko Pavlovic,et al.  A new description of orthogonal bases , 2008, Mathematical Structures in Computer Science.

[31]  Chris Heunen Complementarity in Categorical Quantum Mechanics , 2010 .

[32]  Aleks Kissinger,et al.  Completely positive projections and biproducts , 2013, QPL.

[33]  T. Kerler On braided tensor categories , 1994, hep-th/9402018.

[34]  Jamie Vicary,et al.  Higher Quantum Theory , 2012, 1207.4563.

[35]  J. Vicary Categorical Formulation of Finite-Dimensional Quantum Algebras , 2008, 0805.0432.

[36]  Bingren Li,et al.  Real Operator Algebras , 2003 .