Quantum information-flow, concretely, and axiomatically

摘要

This paper surveys joint work with Samson Abramsky. I will somewhat informally discuss the main results of a series of papers in a pedestrian not too technical way. These include: 1. 'The logic of entanglement ', that is, the identification and abstract axiomatization of the 'quantum information-flow ' which enables protocols such as quantum teleportation. To this means we define strongly compact closed categories which abstractly capture the behavioral properties of quantum entanglement. 2. 'Postulates for an abstract quantum formalism' in which classical information-flow (e.g. token exchange) is part of the formalism. As an example, we provide a purely formal description of quantum teleportation and prove correctness in abstract generality. In this formalism types reflect kinds, contra the essentially typeless von Neumann formalism. Hence even concretely this formalism manifestly improves on the usual one. 3. 'Towards a high-level approach to quantum informatics'. Indeed, the above discussed work can be conceived as aiming to solve: (???)/(von Neumann quantum formalism) approx= (high-level language)/(low-level language).