Abstract : The objective of this paper is to develop a functional programming language for quantum computers. We develop a lambda calculus for the classical control model, following the first author's work on quantum flow-charts. We define a call-by-value operational semantics, and we give a type system using affine intuitionistic linear logic. The main results of this paper are the safety properties of the language and the development of a type inference algorithm.
https://hal.archives-ouvertes.fr/hal-00483924 Contributor : Benoît ValironConnect in order to contact the contributor Submitted on : Monday, May 17, 2010 - 2:53:24 PM Last modification on : Thursday, September 2, 2021 - 8:14:03 AM
Peter Selinger, Benoit Valiron. A lambda calculus for quantum computation with classical control. Seventh International Conference on Typed Lambda Calculi and Applications, Apr 2005, Nara, Japan. pp.354--368, ⟨10.1007/11417170_26⟩. ⟨hal-00483924⟩