Article ID Journal Published Year Pages File Type
423307 Electronic Notes in Theoretical Computer Science 2008 14 Pages PDF
Abstract

We argue that a realistic model for quantum computations should be general with respect to measurements, and complete with respect to the information flow between the quantum and classical worlds. We discuss two alternative models for general and complete quantum computations based on probability distributions of quantum state vectors and on density matrices with classical outputs. We show that both models can be structured using a generalization of monads called arrows.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics