A Lambda Calculus for Quantum Computation with Classical Control. Selinger, P. & Valiron, B. Mathematical Structures in Computer Science, 16(3):527–552, June, 2006.
A Lambda Calculus for Quantum Computation with Classical Control [pdf]Paper  doi  abstract   bibtex   
In this paper we develop a functional programming language for quantum computers by extending the simply-typed lambda calculus with quantum types and operations. The design of this language adheres to the 'quantum data, classical control' paradigm, following the first author's work on quantum flow-charts. We define a call-by-value operational semantics, and 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.

Downloads: 0