Topological Quantum Gates in Homotopy Type Theory
Despite the plausible necessity of topological protection for realizing scalable quantum
computers, the conceptual underpinnings of topological quantum logic gates had arguably …
computers, the conceptual underpinnings of topological quantum logic gates had arguably …
[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 …
From reversible computation to checkpoint-based rollback recovery for message-passing concurrent programs
G Vidal - International Conference on Formal Aspects of …, 2023 - Springer
The reliability of concurrent and distributed systems often depends on some well-known
techniques for fault tolerance. One such technique is based on checkpointing and rollback …
techniques for fault tolerance. One such technique is based on checkpointing and rollback …
A computational interpretation of compact closed categories: Reversible programming with negative and fractional types
Compact closed categories include objects representing higher-order functions and are well-
established as models of linear logic, concurrency, and quantum computing. We show that it …
established as models of linear logic, concurrency, and quantum computing. We show that it …
Towards a truly concurrent semantics for reversible CCS
Reversible CCS (RCCS) is a well-established, formal model for reversible communicating
systems, which has been built on top of the classical Calculus of Communicating Systems …
systems, which has been built on top of the classical Calculus of Communicating Systems …
A distributed operational view of reversible prime event structures
Reversible prime event structures extend the well-known model of prime event structures to
represent reversible computational processes. Essentially, they give abstract descriptions of …
represent reversible computational processes. Essentially, they give abstract descriptions of …
Reversible computation in nets with bonds
A Philippou, K Psara - Journal of Logical and Algebraic Methods in …, 2022 - Elsevier
Reversible computation is a form of computing that allows operations to be executed in both
the forward as well as the backward direction. In this paper we propose an approach …
the forward as well as the backward direction. In this paper we propose an approach …
Relating reversible petri nets and reversible event structures, categorically
Abstract Causal nets (CNs) are Petri nets where causal dependencies are modelled via
inhibitor arcs. They play the role of occurrence nets when representing the behaviour of a …
inhibitor arcs. They play the role of occurrence nets when representing the behaviour of a …
Simulating reversible computation with reaction systems
A Bagossy, G Vaszil - Journal of Membrane Computing, 2020 - Springer
Reaction systems are a formal model of computation providing a framework for investigating
biochemical reactions inside living cells. We look at the functioning of these systems as a …
biochemical reactions inside living cells. We look at the functioning of these systems as a …
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 …