Quantum information effects

C Heunen, R Kaarsgaard - Proceedings of the ACM on Programming …, 2022 - dl.acm.org
We study the two dual quantum information effects to manipulate the amount of information
in quantum computation: hiding and allocation. The resulting type-and-effect system is fully …

Interpretation and programming of the reversible functional language RFUN

MK Thomsen, HB Axelsen - Proceedings of the 27th Symposium on the …, 2015 - dl.acm.org
rfun is a small first-order reversible functional language introduced by Yokoyama et al. in
2012. The present paper aims to further the understanding of reversible functional …

[HTML][HTML] Join inverse categories and reversible recursion

R Kaarsgaard, HB Axelsen, R Glück - … of Logical and Algebraic Methods in …, 2017 - Elsevier
Recently, a number of reversible functional programming languages have been proposed.
Common to several of these is the assumption of totality, a property that is not necessarily …

Jeopardy: An invertible functional programming language

JT Kristensen, R Kaarsgaard, MK Thomsen - International Conference on …, 2024 - Springer
Reversible programming languages guarantee that their programs are invertible at the cost
of restricting the permissible operations to those which are locally invertible. However …

Elements of a Reversible Object-Oriented Language: Work-in-Progress Report

UP Schultz, HB Axelsen - International Conference on Reversible …, 2016 - Springer
This paper presents initial ideas for the design and implementation of a reversible object-
oriented language based on extending Janus with object-oriented concepts such as classes …

Branching execution symmetry in Jeopardy by available implicit arguments analysis

JT Kristensen, R Kaarsgaard, MK Thomsen - arxiv preprint arxiv …, 2022 - arxiv.org
When the inverse of an algorithm is well-defined--that is, when its output can be
deterministically transformed into the input producing it--we say that the algorithm is …

[PDF][PDF] Rfun revisited

R Kaarsgaard, MK Thomsen - The Logic of Reversible Computing, 2017 - functorial.org
Background In the study of reversible computation, one investigates computational models
in which individual computation steps can be uniquely and unambiguously inverted. For …

[PDF][PDF] Foundations of reversible recursion

R Wassermann - The Logic of Reversible Computing, 2017 - functorial.org
Recently, a number of reversible functional programming languages have been proposed.
Common to several of these is the assumption of totality, a property that is not necessarily …