On a measurement-free quantum lambda calculus with classical control

被引:11
|
作者
Dal Lago, Ugo [1 ]
Masini, Andrea [2 ]
Zorzi, Margherita [2 ]
机构
[1] Univ Bologna, Dipartimento Sci Informaz, I-40126 Bologna, Italy
[2] Univ Verona, Dipartimento Informat, I-37100 Verona, Italy
关键词
COMPUTATION; COMPLEXITY;
D O I
10.1017/S096012950800741X
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We study a measurement-free, untyped lambda-calculus with quantum data and classical control. This work arises from previous proposals by Selinger and Valiron, and Van Tonder. We focus on operational and expressiveness issues, rather than (denotational) semantics. We prove subject reduction and confluence, and a standardisation theorem. Moreover, we prove the computational equivalence of the proposed calculus with a suitable class of quantum circuit families.
引用
收藏
页码:297 / 335
页数:39
相关论文
共 50 条