Rule-Based Optimization of Reversible Circuits

Details Rule-Based Optimization of Reversible Circuits Rule-Based Optimization of Reversible Circuits

2010-04-11

arxiv.org/abs/1004.1755v1

Mona Arabzadeh, Mehdi Saeedi, Morteza Saheb Zamani, "Rule-Based Optimization of Reversible Circuits," The 15th Asia and South

Physics

Quantum Physics

12 pages, 15 figures, Asia and South Pacific Design Automation Conference, 2010

Scientific paper

Reversible logic has applications in various research areas including low-power design and quantum computation. In this paper, a rule-based optimization approach for reversible circuits is proposed which uses both negative and positive control Toffoli gates during the optimization. To this end, a set of rules for removing NOT gates and optimizing sub-circuits with common-target gates are proposed. To evaluate the proposed approach, the best-reported synthesized circuits and the results of a recent synthesis algorithm which uses both negative and positive controls are used. Our experiments reveal the potential of the proposed approach in optimizing synthesized circuits.

Affiliated with

Also associated with

No associations

Rating

Rule-Based Optimization of Reversible Circuits 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 Rule-Based Optimization of Reversible Circuits, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rule-Based Optimization of Reversible Circuits will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-186384