[PDF][PDF] Foundations of reversible computation
Reversible computation allows computation to proceed not only in the standard, forward
direction, but also backward, recovering past states. While reversible computation has …
direction, but also backward, recovering past states. While reversible computation has …
From symmetric pattern-matching to quantum control
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 …
to a special kind of memory with exotic properties. This perspective suggests that, even in …
[HTML][HTML] Reversible computing from a programming language perspective
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 …
reversible programming languages have been developed. This presentation highlights the …
Bennett and Stinespring, together at last
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 …
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 …
completely positive trace-nonincreasing maps from the rig category of finite-dimensional …
Reversible programs have reversible semantics
During the past decade, reversible programming languages have been formalized using
various established semantic frameworks. However, these semantics fail to effectively …
various established semantic frameworks. However, these semantics fail to effectively …
Join inverse rig categories for reversible functional programming, and beyond
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 …
in both the forward and backward direction, so that programs have well-defined forward and …
Categorical semantics of reversible pattern-matching
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 …
we focus on a typed, functional reversible language based on Theseus. We discuss how join …
From reversible programming languages to reversible metalanguages
During the past decade reversible programming languages have been formalized using
various established semantics frameworks. However, these semantics fail to effectively …
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 …
quantum computing, allowing to represent quantum types andquantum control-flow. In the …