The (in) efficiency of interaction

B Accattoli, U Dal Lago, G Vanoni - Proceedings of the ACM on …, 2021 - dl.acm.org
Evaluating higher-order functional programs through abstract machines inspired by the
geometry of the interaction is known to induce space efficiencies, the price being time …

The geometry of parallelism: classical, probabilistic, and quantum effects

U Dal Lago, C Faggian, B Valiron, A Yoshimizu - ACM SIGPLAN Notices, 2017 - dl.acm.org
We introduce a Geometry of Interaction model for higher-order quantum computation, and
prove its adequacy for a fully fledged quantum programming language in which …

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 λ …

[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 …

The geometry of synchronization

U Dal Lago, C Faggian, I Hasuo… - … of the Joint Meeting of the …, 2014 - dl.acm.org
We graft synchronization onto Girard's Geometry of Interaction in its most concrete form,
namely token machines. This is realized by introducing proof-nets for SMLL, an extension of …

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 …

Towards a Curry-Howard correspondence for quantum computation

K Chardonnet - 2023 - theses.hal.science
In this thesis, we are interested in the development of a Curry-Howard correspondence for
quantum computing, allowing to represent quantum types andquantum control-flow. In the …

Quantum programming made easy

L Paolini, L Roversi, M Zorzi - arXiv preprint arXiv:1711.00774, 2017 - arxiv.org
We present IQu, namely a quantum programming language that extends Reynold's
Idealized Algol, the paradigmatic core of Algol-like languages. IQu combines imperative …

Quantum Turing machines: computations and measurements

S Guerrini, S Martini, A Masini - Applied Sciences, 2020 - mdpi.com
Contrary to the classical case, the relation between quantum programming languages and
quantum Turing Machines (QTM) has not been fully investigated. In particular, there are …

A logic for quantum register measurements

A Masini, M Zorzi - Axioms, 2019 - mdpi.com
We know that quantum logics are the most prominent logical systems associated to the
lattices of closed Hilbert subspaces. However, what happen if, following a quantum …