pith. sign in

arxiv: 0905.4567 · v1 · submitted 2009-05-28 · 💻 cs.LO

Confluence Results for a Quantum Lambda Calculus with Measurements

classification 💻 cs.LO
keywords confluencequantumlambdameasurementscalculicalculuscomputationsdifferent
0
0 comments X
read the original abstract

A strong confluence result for Q*, a quantum lambda-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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.