Reversible Computation: Extending Horizons of Computing: Selected Results of the COST Action IC1405

by Irek Ulidowski (Editor), Ivan Lanese (Editor), Ulrik Pagh Schultz (Editor), Carla Ferreira (Editor)

Overview

This open access State-of-the-Art Survey presents the main recent scientific outcomes in the area of reversible computation, focusing on those that have emerged during COST Action IC1405 "Reversible Computation - Extending Horizons of Computing", a European research network that operated from May 2015 to April 2019.

Reversible computation is a new paradigm that extends the traditional forwards-only mode of computation with the ability to execute in reverse, so that computation can run backwards as easily and naturally as forwards. It aims to deliver novel computing devices and software, and to enhance existing systems by equipping them with reversibility. There are many potential applications of reversible computation, including languages and software tools for reliable and recovery-oriented distributed systems and revolutionary reversible logic gates and circuits, but they can only be realized and have lasting effect if conceptual and firm theoretical foundations are established first.

Product Details

ISBN-13:	9783030473600
Publisher:	Springer International Publishing
Publication date:	05/14/2020
Series:	Lecture Notes in Computer Science , #12070
Edition description:	1st ed. 2020
Pages:	237
Product dimensions:	6.10(w) x 9.25(h) x (d)

Table of Contents

Foundations of Reversible Computation.- Software and Reversible Systems: A Survey of Recent Activities.- Simulation and Design of Quantum Circuits.- Research on Reversible Functions Having Component Functions with Specified Properties - An Overview.- A Case Study for Reversible Computing: Reversible Debugging.- Towards Choreographic-Based Monitoring.- Reversibility in Chemical Reactions.- Reversible Control of Robots.- Reversible Languages and Incremental State Saving in Optimistic Parallel Discrete Event Simulation.- Reversible Computation in Wireless Communications.- Error Reconciliation in Quantum Key Distribution Prools.