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 …
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 …
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 λ …
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 …
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 …
as quantum circuits, several high-level languages/calculi have been recently proposed …
QPCF: Higher-order languages and quantum circuits
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 …
quantum circuits and a quantum co-processor. Quantum circuits are treated as classical data …
: A Language for Quantum Circuit Computations
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” …
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 …
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
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 …
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 …
study a notion of uniqueness of normal forms for them. To provide a tractable proof method …