English

A lambda calculus for density matrices with classical and probabilistic controls

Logic in Computer Science 2017-11-21 v4

Abstract

In this paper we present two flavors of a quantum extension to the lambda calculus. The first one, λρ\lambda_\rho, follows the approach of classical control/quantum data, where the quantum data is represented by density matrices. We provide an interpretation for programs as density matrices and functions upon them. The second one, λρ\lambda_\rho^\circ, take advantage of the density matrices presentation in order to follow the mixed trace of programs in a kind of generalised density matrix. Such a control can be seen as a weaker form of the quantum control and data approach.

Keywords

Cite

@article{arxiv.1705.00097,
  title  = {A lambda calculus for density matrices with classical and probabilistic controls},
  author = {Alejandro Díaz-Caro},
  journal= {arXiv preprint arXiv:1705.00097},
  year   = {2017}
}

Comments

This version includes a 11-pages appendix with proofs, and a small fix in the definition of property P(b,A)