Skip to main content
SpringerLink
Log in
Book cover

Reversible Computation

5th International Conference, RC 2013, Victoria, BC, Canada, July 4-5, 2013. Proceedings

  • Conference proceedings
  • © 2013

Overview

Editors:
  1. Gerhard W. Dueck

    1. Faculty of Computer Science, University of New Brunswick, Fredericton, Canada

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. D. Michael Miller

    1. Department of Computer Science, University of Victoria,, Victoria, Canada

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • Up-to-date results in reversible computation
  • Fast-track conference proceedings
  • State-of-the-art research

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 7948)

Part of the book sub series: Programming and Software Engineering (LNPSE)

Included in the following conference series:

Conference proceedings info: RC 2013.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 72.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (20 papers)

  1. Front Matter

    Download chapter PDF

  2. Invited Address

    1. Efficient Algorithms for Universal Quantum Simulation

      • Barry C. Sanders
      Pages 1-10

  3. Physical Implementation

    1. Reversible Delay-Insensitive Distributed Memory Modules

      • Daniel Morrison, Irek Ulidowski
      Pages 11-24

    2. Energy Recovery and Logical Reversibility in Adiabatic CMOS Multiplier

      • Ismo Hänninen, Hao Lu, Craig S. Lent, Gregory L. Snider
      Pages 25-35

    3. Comparing CMOS-Based and NEMS-Based Adiabatic Logic Circuits

      • Samer Houri, Alexandre Valentian, Hervé Fanet
      Pages 36-45

  4. Arithmetic

    1. Strength of the Reversible, Garbage-Free 2k ±1 Multiplier

      • Eva Rotenberg, James Cranch, Michael Kirkedal Thomsen, Holger Bock Axelsen
      Pages 46-57

    2. Constant-Factor Optimization of Quantum Adders on 2D Quantum Architectures

      • Mehdi Saeedi, Alireza Shafaei, Massoud Pedram
      Pages 58-69

    3. Garbage-Free Reversible Constant Multipliers for Arbitrary Integers

      • Torben Ægidius Mogensen
      Pages 70-83

    4. Identities in Modular Arithmetic from Reversible Coherence Operations

      • Peter M. Hines
      Pages 84-95

  5. Programming and Data Structures

    1. Reversible Representation and Manipulation of Constructor Terms in the Heap

      • Holger Bock Axelsen, Robert Glück
      Pages 96-109

    2. An Introduction to Quantum Programming in Quipper

      • Alexander S. Green, Peter LeFanu Lumsdaine, Neil J. Ross, Peter Selinger, Benoît Valiron
      Pages 110-124

    3. On the “Q” in QMDDs: Efficient Representation of Quantum Functionality in the QMDD Data-Structure

      • Philipp Niemann, Robert Wille, Rolf Drechsler
      Pages 125-140

  6. Modelling

    1. Modelling of Bonding with Processes and Events

      • Iain Phillips, Irek Ulidowski, Shoji Yuen
      Pages 141-154

    2. Universal Gates in Other Universes

      • Jonathan A. Poritz
      Pages 155-167

    3. Time-Symmetric Machines

      • Martin Kutrib, Thomas Worsch
      Pages 168-181

  7. Synthesis and Optimization

    1. Reversible Circuit Synthesis of Symmetric Functions Using a Simple Regular Structure

      • Arighna Deb, Debesh K. Das, Hafizur Rahaman, Bhargab B. Bhattacharya, Robert Wille, Rolf Drechsler
      Pages 182-195

    2. White Dots do Matter: Rewriting Reversible Logic Circuits

      • Mathias Soeken, Michael Kirkedal Thomsen
      Pages 196-208

    3. Exploiting Negative Control Lines in the Optimization of Reversible Circuits

      • Kamalika Datta, Gaurav Rathi, Robert Wille, Indranil Sengupta, Hafizur Rahaman, Rolf Drechsler
      Pages 209-220

    4. Reducing the Depth of Quantum Circuits Using Additional Circuit Lines

      • Nabila Abdessaied, Robert Wille, Mathias Soeken, Rolf Drechsler
      Pages 221-233

  8. Alternative Technologies

    1. Quantum Process Calculus for Linear Optical Quantum Computing

      • Sonja Franke-Arnold, Simon J. Gay, Ittoop V. Puthoor
      Pages 234-246
Back to top

Other volumes

  1. Reversible Computation

Keywords

About this book

This book constitutes the refereed proceedings of the 5th International Conference on Reversible Computation, RC 2013, held in Victoria, BC, Canada, in July 2013. The 19 contributions presented together with one invited paper were carefully reviewed and selected from 37 submissions. The papers are organized in topical sections on physical implementation; arithmetic; programming and data structures; modelling; synthesis and optimization; and alternative technologies.

Editors and Affiliations

  • Faculty of Computer Science, University of New Brunswick, Fredericton, Canada

    Gerhard W. Dueck

  • Department of Computer Science, University of Victoria,, Victoria, Canada

    D. Michael Miller

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation