Reversible Computation
Description
The papers are organized in the following topical sections: theory and foundation; programming languages; circuit synthesis; evaluation of circuit synthesis; and applications and implementations.
More details
Other editions
Additional editions
Content
Reversible Occurrence Nets and Causal Reversible Event Structures.- Involutory Turing Machines.- Event structures for the reversible early internal pi-calculus.- Hermes: A Language for Light-Weight Encryption.- Reversible programming languages capturing complexity classes.- On the expressivity of total reversible programming languages.- Toward a Curry-Howard Correspondence for Linear, Reversible Computation.- A tutorial introduction to quantum circuit programming in dependently typed Proto-Quipper.- Fractional Types: Expressive and Safe Space Management for Ancilla Bits.- Circuit Synthesis.- Quantum CNOT circuits synthesis for NISQ architectures using the syndrome decoding problem.- Maximality of reversible gate sets.- Search-based Transformation Synthesis for 3-valued Reversible Circuits.-ReverCSP: Time-travelling in CSP computations.- Reversible Computations in Logic Programming.- Towards a formal account for software transactional memory.- Encoding Reversing Petri Nets in Answer Set Programming.- A Reversible Runtime Environment for Parallel Programs.