We prove a linearity theorem for an extension of linear logic with addition and multiplication by a scalar: the proofs of some propositions in this logic are linear in the algebraic sense. This work is part of a wider research program that aims at defining a logic whose proof language is a quantum programming language.
翻译:我们证明了一个扩展了带有加法和标量乘法的线性逻辑的线性性定理:在这个逻辑中,某些命题的证明是线性的代数意义上的。这项工作是一个更广泛的研究计划的一部分,该计划旨在定义一种逻辑,其证明语言是一种量子编程语言。