کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
421834 684967 2011 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Confluence Results for a Quantum Lambda Calculus with Measurements
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Confluence Results for a Quantum Lambda Calculus with Measurements
چکیده انگلیسی

A strong confluence result for Q*, a quantum λ-calculus with measurements, is proved. More precisely, confluence is shown to hold both for finite and infinite computations. The technique used in the confluence proof is syntactical but innovative. This makes Q* different from similar quantum lambda calculi, which are either measurement-free or provided with a reduction strategy.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Theoretical Computer Science - Volume 270, Issue 2, 14 February 2011, Pages 251-261