Applying quantitative semantics to higher-order quantum computing

M Pagani, P Selinger, B Valiron - Proceedings of the 41st ACM SIGPLAN …, 2014 - dl.acm.org
Finding a denotational semantics for higher order quantum computation is a long-standing
problem in the semantics of quantum programming languages. Most past approaches to this …

Lambda calculus and probabilistic computation

C Faggian, SR Della Rocca - 2019 34th Annual ACM/IEEE …, 2019 - ieeexplore.ieee.org
We introduce two extensions of the λ-calculus with a probabilistic choice operator, Λ⊕ cbv
and Λ⊕ cbn, modeling respectively call-by-value and call-by-name probabilistic …

On quantum lambda calculi: a foundational perspective

M Zorzi - Mathematical Structures in Computer Science, 2016 - cambridge.org
In this paper, we propose an approach to quantum λ-calculi. The 'quantum data-classical
control'paradigm is considered. Starting from a measurement-free untyped quantum λ …

Semantics of higher-order quantum computation via geometry of interaction

I Hasuo, N Hoshino - 2011 IEEE 26th Annual Symposium on …, 2011 - ieeexplore.ieee.org
While much of the current study on quantum computation employs low-level formalisms such
as quantum circuits, several high-level languages/calculi have been recently proposed …

[HTML][HTML] Semantics of higher-order quantum computation via geometry of interaction

I Hasuo, N Hoshino - Annals of pure and applied logic, 2017 - Elsevier
While much of the current study on quantum computation employs low-level formalisms such
as quantum circuits, several high-level languages/calculi have been recently proposed …

QPCF: Higher-order languages and quantum circuits

L Paolini, M Piccolo, M Zorzi - Journal of Automated Reasoning, 2019 - Springer
Abstract qPCF is a paradigmatic quantum programming language that extends PCF with
quantum circuits and a quantum co-processor. Quantum circuits are treated as classical data …

: A Language for Quantum Circuit Computations

L Paolini, M Zorzi - International Conference on Theory and Applications of …, 2017 - Springer
We propose qPCF, a functional language able to define and manipulate quantum circuits in
an easy and intuitive way. qPCF follows the tradition of “quantum data & classical control” …

A lambda calculus for density matrices with classical and probabilistic controls

A Díaz-Caro - Programming Languages and Systems: 15th Asian …, 2017 - Springer
In this paper we present two flavors of a quantum extension to the lambda calculus. The first
one, λ _ ρ λ ρ, follows the approach of classical control/quantum data, where the quantum …

[HTML][HTML] A branching distributed temporal logic for reasoning about entanglement-free quantum state transformations

L Vigano, M Volpe, M Zorzi - Information and Computation, 2017 - Elsevier
Abstract The Distributed Temporal Logic DTL allows one to reason about temporal
properties of a distributed system from the local point of view of the system's agents, which …

Confluence in probabilistic rewriting

A Díaz-Caro, G Martinez - Electronic Notes in Theoretical Computer …, 2018 - Elsevier
Driven by the interest of reasoning about probabilistic programming languages, we set out to
study a notion of uniqueness of normal forms for them. To provide a tractable proof method …