Title:Scalar System F for Linear-Algebraic Lambda-Calculus: Towards a Quantum Physical Logic

Abstract: The Linear-Algebraic Lambda-Calculus (arXiv:quant-ph/0612199) extends the lambda-calculus with the possibility of making arbitrary linear combinations of terms a.t+b.u. Since one can express fixed points over sums in this calculus, one has a notion of infinities arising, and hence indefinite forms. As a consequence, in order to guarantee the confluence, t-t does not always reduce to 0 -- only if t is closed normal. In this paper we provide a System F like type system for the Linear-Algebraic Lambda-Calculus, which guarantees normalisation and hence no need for such restrictions, t-t always reduces to 0. Moreover this type system keeps track of 'the amount of a type'. As such it can be seen as probabilistic type system, guaranteeing that terms define correct probabilistic functions. It can also be seen as a step along the quest toward a quantum physical logic through the Curry-Howard isomorphism.