Back to Search
Start Over
Ordering techniques for ESOP-based Toffoli cascade generation
- Source :
- Proceedings of 2011 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing.
- Publication Year :
- 2011
- Publisher :
- IEEE, 2011.
-
Abstract
- This paper describes three techniques for ordering ESOP cubes prior to generation of a Toffoli gate generation. Two of these techniques are from earlier work, while the third is a new approach. The new approach applies rules to manipulate the cubes followed by a reordering process. Our experiments demonstrate that the new approach is much more effective than either of the two previous approaches. We apply template matching as a post-processing step, which results in even further reductions in the number of Toffoli gates.
Details
- Database :
- OpenAIRE
- Journal :
- Proceedings of 2011 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing
- Accession number :
- edsair.doi...........27a6cc173d8d1acc3e03c559411cde08