Reversible Computation [electronic resource] :8th International Conference, RC 2016, Bologna, Italy, July 7-8, 2016, Proceedings /
Contributor(s): Devitt, Simon [editor.] | Lanese, Ivan [editor.] | SpringerLink (Online service).Material type: BookSeries: Lecture Notes in Computer Science: 9720Publisher: Cham : Springer International Publishing : Imprint: Springer, 2016.Description: XIII, 339 p. 109 illus. online resource.Content type: text Media type: computer Carrier type: online resourceISBN: 9783319405780.Subject(s): Computer science | Logic design | Programming languages (Electronic computers) | Computers | Algorithms | Computer logic | Quantum computers | Computer Science | Logic Design | Logics and Meanings of Programs | Programming Languages, Compilers, Interpreters | Quantum Computing | Computation by Abstract Devices | Algorithm Analysis and Problem ComplexityOnline resources: Click here to access online
Process Calculi -- Rigid Families for the Reversible pi-calculus -- A calculus for local reversibility -- Static VS Dynamic Reversibility in CCS -- Reversing Single Sessions -- Reversible Models -- Reversible causal graph dynamics -- Boosting Reversible Pushdown Machines By Preprocessing -- Reversible Computation vs. Reversibility in Petri Nets -- Programming Languages -- Energy Efficient Language and Compiler for (Partially) Reversible Algorithms -- Mixing Hardware and Software Reversibility for Speculative Parallel Discrete Event Simulation -- Quaglia -- Elements of a Reversible Object-Oriented Language -- Initial Ideas for Automatic Design and Verification of Control Logic in Reversible HDLs -- Quantum Computing -- Design and Fabrication of CSWAP Gate Based on Nanoelectromechanical Systems -- Design of p-valued Deutsch quantum gates with multiple control signals and mixed polarity -- Using pi-DDsforNearestNeighborOptimizationofQuantumCircuits -- Quantum Programming -- Circular CNOT Circuits: Definition, Analysis and Application to Fault-Tolerant Quantum Circuits -- Towards Quantum Programs Verification: From Quipper Circuits to QPMC -- Circuit Theory -- Application of Permutation Group Theory in Reversible Logic Synthesis -- Strongly Universal Reversible Gate Sets -- Enumeration of reversible functions and its application to circuit complexity -- A finite alternation result for reversible Boolean circuits -- Syntheses -- Generating reversible circuits from higher-order functional programs -- A fast symbolic transformation based algorithm for reversible logic synthesis.-Checking Reversibility of Boolean Functions. .
This book constitutes the refereed proceedings of the 8th International Conference on Reversible Computation, RC 2016, held in Bologna, Italy, in July 2016. The 18 full and 5 short papers included in this volume were carefully reviewed and selected from 38 submissions. The papers are organized in topical sections named: process calculi; reversible models; programming languages; quantum computing; quantum programming; circuit theory; and syntheses. .