A Novel Synthesis Algorithm for Reversible Circuits
Quantum Physics
2010-04-12 v2
Abstract
In this paper, a new non-search based synthesis algorithm for reversible circuits is proposed. Compared with the widely used search-based methods, our algorithm is guarantied to produce a result and can lead to a solution with much fewer steps. To evaluate the proposed method, several circuits taken from the literature are used. The experimental results corroborate the expected findings.
Cite
@article{arxiv.0801.0802,
title = {A Novel Synthesis Algorithm for Reversible Circuits},
author = {Mehdi Saeedi and Mehdi Sedighi and Morteza Saheb Zamani},
journal= {arXiv preprint arXiv:0801.0802},
year = {2010}
}
Comments
4 pages, 4 figures, 1 table Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design