UP - logo
E-resources
Open access
  • Confluence Results for a Qu...
    Dal Lago, Ugo; Masini, Andrea; Zorzi, Margherita

    Electronic notes in theoretical computer science, 02/2011, Volume: 270, Issue: 2
    Journal Article

    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.