Physics – Quantum Physics
Scientific paper
2006-07-24
ACM Transactions on Design Automation of Electronic Systems 12(4), Article 42, September 2007
Physics
Quantum Physics
20 pages, 5 figures
Scientific paper
10.1145/1278349.1278355
This paper presents novel techniques for the synthesis of reversible networks of Toffoli gates, as well as improvements to previous methods. Gate count and technology oriented cost metrics are used. Our synthesis techniques are independent of the cost metrics. Two new iterative synthesis procedure employing Reed-Muller spectra are introduced and shown to complement earlier synthesis approaches. The template simplification suggested in earlier work is enhanced through introduction of a faster and more efficient template application algorithm, updated (shorter) classification of the templates, and presentation of the new templates of sizes 7 and 9. A novel ``resynthesis'' approach is introduced wherein a sequence of gates is chosen from a network, and the reversible specification it realizes is resynthesized as an independent problem in hopes of reducing the network cost. Empirical results are presented to show that the methods are effective both in terms of the realization of all 3x3 reversible functions and larger reversible benchmark specifications.
Dueck Gerhard W.
Maslov Dmitri
Miller Michael D.
No associations
LandOfFree
Techniques for the Synthesis of Reversible Toffoli Networks 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 Techniques for the Synthesis of Reversible Toffoli Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Techniques for the Synthesis of Reversible Toffoli Networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-585240