[PDF][PDF] Foundations of reversible computation

B Aman, G Ciobanu, R Glück… - … Extending Horizons of …, 2020 - library.oapen.org
Reversible computation allows computation to proceed not only in the standard, forward
direction, but also backward, recovering past states. While reversible computation has …

From symmetric pattern-matching to quantum control

A Sabry, B Valiron, JK Vizzotto - … , FOSSACS 2018, Held as Part of the …, 2018 - Springer
One perspective on quantum algorithms is that they are classical algorithms having access
to a special kind of memory with exotic properties. This perspective suggests that, even in …

[HTML][HTML] Reversible computing from a programming language perspective

R Glück, T Yokoyama - Theoretical Computer Science, 2023 - Elsevier
Software plays a central role in all aspects of reversible computing systems, and a variety of
reversible programming languages have been developed. This presentation highlights the …

Bennett and Stinespring, together at last

C Heunen, R Kaarsgaard - arxiv preprint arxiv:2102.08711, 2021 - arxiv.org
We present a universal construction that relates reversible dynamics on open systems to
arbitrary dynamics on closed systems: the restriction affine completion of a monoidal …

Universal properties of partial quantum maps

P Andrés-MartíÂ-nez, C Heunen… - arxiv preprint arxiv …, 2022 - arxiv.org
We provide a universal construction of the category of finite-dimensional C*-algebras and
completely positive trace-nonincreasing maps from the rig category of finite-dimensional …

Reversible programs have reversible semantics

R Glück, R Kaarsgaard, T Yokoyama - … Porto, Portugal, October 7–11, 2019 …, 2020 - Springer
During the past decade, reversible programming languages have been formalized using
various established semantic frameworks. However, these semantics fail to effectively …

Join inverse rig categories for reversible functional programming, and beyond

R Kaarsgaard, M Rennela - arxiv preprint arxiv:2105.09929, 2021 - arxiv.org
Reversible computing is a computational paradigm in which computations are deterministic
in both the forward and backward direction, so that programs have well-defined forward and …

Categorical semantics of reversible pattern-matching

K Chardonnet, L Lemonnier, B Valiron - arxiv preprint arxiv:2109.05837, 2021 - arxiv.org
This paper is concerned with categorical structures for reversible computation. In particular,
we focus on a typed, functional reversible language based on Theseus. We discuss how join …

From reversible programming languages to reversible metalanguages

R Glück, R Kaarsgaard, T Yokoyama - Theoretical Computer Science, 2022 - Elsevier
During the past decade reversible programming languages have been formalized using
various established semantics frameworks. However, these semantics fail to effectively …

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 …