3 results
Pablo Arrighi ; Alejandro Diaz-Caro.
The Algebraic lambda-calculus and the Linear-Algebraic lambda-calculus extend the lambda-calculus with the possibility of making arbitrary linear combinations of terms. In this paper we provide a fine-grained, System F-like type system for the linear-algebraic lambda-calculus. We show that this […]
Published on February 27, 2012
Ali Assaf ; Alejandro Díaz-Caro ; Simon Perdrix ; Christine Tasson ; Benoî t Valiron.
We examine the relationship between the algebraic lambda-calculus, a fragment of the differential lambda-calculus and the linear-algebraic lambda-calculus, a candidate lambda-calculus for quantum computation. Both calculi are algebraic: each one is equipped with an additive and a […]
Published on December 9, 2014
Alejandro Díaz-Caro ; Octavio Malherbe.
In a recent paper, a realizability technique has been used to give a semantics of a quantum lambda calculus. Such a technique gives rise to an infinite number of valid typing rules, without giving preference to any subset of those. In this paper, we introduce a valid subset of typing rules, defining […]
Published on September 12, 2022