Typing quantum superpositions and projective measurements
Alejandro Díaz-Caro, Gilles Dowek B
We study a first-order, purely functional quantum extension of lambda calculus, that is, an extension of lambda calculus to express some quantum features, where the quantum memory is abstracted out. This calculus is a typed extension of the first-order linear-algebraic lambda-calculus. The type is linear on superpositions, so to forbid from cloning them, while allows to clone basis vectors.
•Jan 17, 2016•0 citations