Synthesis and Optimization of Reversible Circuits - A Survey

Details Synthesis and Optimization of Reversible Circuits - A Survey Synthesis and Optimization of Reversible Circuits - A Survey

2011-10-12

arxiv.org/abs/1110.2574v1

Computer Science

Emerging Technologies

34 pages, 15 figures, 2 tables. To appear in ACM Computing Surveys

Scientific paper

Reversible logic circuits have been historically motivated by theoretical research in low-power electronics as well as practical improvement of bit-manipulation transforms in cryptography and computer graphics. Recently, reversible circuits have attracted interest as components of quantum algorithms, as well as in photonic and nano-computing technologies where some switching devices offer no signal gain. Research in generating reversible logic distinguishes between circuit synthesis, post-synthesis optimization, and technology mapping. In this survey, we review algorithmic paradigms --- search-based, cycle-based, transformation-based, and BDD-based --- as well as specific algorithms for reversible synthesis, both exact and heuristic. We conclude the survey by outlining key open challenges in synthesis of reversible and quantum logic, as well as most common misconceptions.

Affiliated with

Also associated with

No associations

Rating

Synthesis and Optimization of Reversible Circuits - A Survey does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Synthesis and Optimization of Reversible Circuits - A Survey, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Synthesis and Optimization of Reversible Circuits - A Survey will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-633018