Structuring quantum effects: superoperators as arrows

• Autores: Juliana Vizzotto, Thorsten Altenkich, Amr Sabry
• Localización: Mathematical structures in computer science, ISSN 0960-1295, Vol. 16, Nº 3, 2006, págs. 453-468
• Idioma: inglés
• DOI: 10.1017/s0960129506005287
• Texto completo no disponible (Saber más ...)
• Resumen

  • We show that the model of quantum computation based on density matrices and superoperators can be decomposed into a pure classical (functional) part and an effectful part modelling probabilities and measurement. The effectful part can be modelled using a generalisation of monads called arrows. We express the resulting executable model of quantum computing in the Haskell programming language using its special syntax for arrow computations. However, the embedding in Haskell is not perfect: a faithful model of quantum computing requires type capabilities that are not directly expressible in Haskell.