Quantum Lambda Calculi with Classical Control: Syntax and Expressive Power
计算机科学中的逻辑
2007-05-23 v1
摘要
We study an untyped lambda calculus with quantum data and classical control. This work stems from previous proposals by Selinger and Valiron and by Van Tonder. We focus on syntax and expressiveness, rather than (denotational) semantics. We prove subject reduction, confluence and a standardization theorem. Moreover, we prove the computational equivalence of the proposed calculus with a suitable class of quantum circuit families.
引用
@article{arxiv.cs/0703152,
title = {Quantum Lambda Calculi with Classical Control: Syntax and Expressive Power},
author = {Ugo Dal Lago and Andrea Masini and Margherita Zorzi},
journal= {arXiv preprint arXiv:cs/0703152},
year = {2007}
}
备注
25 pages