Engineering Commons^™

Computer Aided Design Of Permutation, Linear, And Affine-Linear Reversible Circuits In The General And Linear Nearest-Neighbor Models, Ben Schaeffer

Dissertations and Theses

With the probable end of Moore's Law in the near future, and with advances in nanotechnology, new forms of computing are likely to become available. Reversible computing is one of these possible future technologies, and it employs reversible circuits. Reversible circuits in a classical form have the potential for lower power consumption than existing technology, and in a quantum form permit new types of encryption and computation.

One fundamental challenge in synthesizing the most general type of reversible circuit is that the storage space for fully specifying input-output descriptions becomes exponentially large as the number of inputs increases linearly. Certain …