Reversible circuit technology mapping from non-reversible specifications

Authors:
Zeljko Zilic;Katarzyna Radecka;Ali Kazamiphur
Affiliations:
McGill University;Concordia University;Concordia University
Venue:
Proceedings of the conference on Design, automation and test in Europe
Year:
2007

Citing 8
Cited 0

Synthesis and Optimization of Digital Circuits

Synthesis and Optimization of Digital Circuits
Quantum computation and quantum information

Quantum computation and quantum information
Synthesis of Multipurpose Reversible Logic Gates

DSD '02 Proceedings of the Euromicro Symposium on Digital Systems Design
Synthesis of reversible logic circuits

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Reversible cascades with minimal garbage

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Toffoli network synthesis with templates

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Optimal synthesis of multiple output Boolean functions using a set of quantum gates by symbolic reachability analysis

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
An Algorithm for Synthesis of Reversible Logic Circuits

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Quantified Score

Hi-index	0.01

Visualization

Abstract

This paper considers the synthesis of reversible circuits directly from an irreversible specification, with no need for producing a reversible embedding first. We present a feasible methodology for realizing the networks of reversible gates, in a manner that builds on the classical technology mapping. We do not restrict ourselves to the restricted notion of realizing permutation functions, and construct reversible implementations where extraneous signals are efficiently reused for overcoming the inherent fanout limitation.