A Novel RM-Based Algorithm for Reversible Circuits

Authors:
Dong Wang;Hanwu Chen;Bo An;Zhongming Yang
Affiliations:
School of Computer Science and Engineering, Southeast University, China 210096 and Computer Center, Henan University, China 415002;School of Computer Science and Engineering, Southeast University, China 210096;School of Computer Science and Engineering, Southeast University, China 210096;School of Computer Science and Engineering, Southeast University, China 210096
Venue:
ISICA '09 Proceedings of the 4th International Symposium on Advances in Computation and Intelligence
Year:
2009

Citing 8
Cited 0

Reversible logic circuit synthesis

Proceedings of the 2002 IEEE/ACM international conference on Computer-aided design
A transformation based algorithm for reversible logic synthesis

Proceedings of the 40th annual Design Automation Conference
A new heuristic algorithm for reversible logic synthesis

Proceedings of the 41st annual Design Automation Conference
Analysis and synthesis of quantum circuits by using quantum decision diagrams

Proceedings of the conference on Design, automation and test in Europe: Proceedings
A novel synthesis algorithm for reversible circuits

Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design
Logical reversibility of computation

IBM Journal of Research and Development
Synthesis of reversible logic circuits

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Toffoli network synthesis with templates

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a heuristic fast-matching algorithm for quantum reversible logic circuits synthesis. The algorithm uses the quantum gate formula as the heuristic rules to perform forward-matching. This can avoid blind matching and decrease the matching complexity. Simple, smaller overhead and better to simplify circuits, the algorithm can perform well in the multi-quantum reversible logic circuits synthesis.