Topological Quantum Gates in Homotopy Type Theory

DJ Myers, H Sati, U Schreiber - Communications in Mathematical Physics, 2024 - Springer
Despite the plausible necessity of topological protection for realizing scalable quantum
computers, the conceptual underpinnings of topological quantum logic gates had arguably …

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

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 …

A computational interpretation of compact closed categories: Reversible programming with negative and fractional types

CH Chen, A Sabry - Proceedings of the ACM on Programming …, 2021 - dl.acm.org
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 …

Towards a truly concurrent semantics for reversible CCS

H Melgratti, CA Mezzina, GM Pinna - International Conference on …, 2021 - Springer
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 …

A distributed operational view of reversible prime event structures

H Melgratti, CA Mezzina… - 2021 36th Annual ACM …, 2021 - ieeexplore.ieee.org
Reversible prime event structures extend the well-known model of prime event structures to
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 …

A Reversible Perspective on Petri Nets and Event Structures

H Melgratti, CA Mezzina, GM Pinna - ACM Transactions on …, 2024 - dl.acm.org
Event structures have emerged as a foundational model for concurrent computation,
explaining computational processes by outlining the events and the relationships that dictate …

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 …

Relating reversible petri nets and reversible event structures, categorically

H Melgratti, CA Mezzina, GM Pinna - International Conference on Formal …, 2023 - Springer
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 …