A lambda calculus for quantum computation with classical control
A lambda calculus for quantum computation with classical control
复制标题
DOI：
10.1017/s0960129506005238
复制
发表时间：
2006-06-01
影响因子：
0.5
通讯作者：
Valiron, Benoit
中科院分区：
文献类型：
--
作者：
Selinger, Peter;Valiron, Benoit
在本文中，我们开发了量子计算机的函数式编程语言，通过扩展简单类型的lambda演算与量子类型和操作。这种语言的设计遵循“量子数据，经典控制”的范式，遵循第一作者在量子流程图上的工作。我们定义了一个按值调用的操作语义，并给出了一个使用仿射直觉线性逻辑的类型系统。本文的主要成果是语言的安全属性和类型推理算法的发展。
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.