A linear linear lambda-calculus

Authors: Alejandro Díaz-Caro and Gilles Dowek

Abstract:
We present a linearity theorem for a proof language of intuitionistic multiplicative additive linear logic, incorporating addition and scalar multiplication. The proofs in this language are linear in the algebraic sense. This work is part of a broader research program aiming to define a logic with a proof language that forms a quantum programming language.

More information:
https://doi.org/10.1017/S0960129524000197

2025-04-07T10:43:24-03:00 7/April/2025|Papers|
Go to Top