Abstract
In this paper, we present an efficient reversible logic synthesis algorithm that uses Toffoli and mixed-polarity based Toffoli gate. In this paper, we propose an algorithm to synthesizereversible function in their positive-polarity Reed Muller (PPRM) expansion and usethe Hamming Distance (HD) approach to select suitable transformation path. Once a transformation path is defined, suitable gates for substitution are selected through the gate matching factor and reduction is performed. The algorithm does not generate any extra lines and thus keeping the synthesized function in its simplest form. The algorithm target on efficient way to synthesize three variables based reversible function into a cascade of Toffoli and mixed-polarity based Toffoli gate in term of quantum cost and gate count. Experimental results showthat the proposed algorithm is efficient in terms of the realization of all three variable based reversible functions.
Highlights
Research on reversible logic has been motivated by it theoretical research on low-power computing and had recently attracted interest as components of quantum computing, optical computing, nanotechnology, bioinformatics and cryptography[1, 2]
We presented a synthesis algorithm that uses the NCT library with the mixed-polarity Toffoli gate
In the proposed synthesis algorithm, lowest Hamming Distance (HD) value path is selected for transformation
Summary
Research on reversible logic has been motivated by it theoretical research on low-power computing and had recently attracted interest as components of quantum computing, optical computing, nanotechnology, bioinformatics and cryptography[1, 2]. A new set of algorithm is developed for the synthesis of reversible logic. Reversible logic synthesis has been intensively studied and plenty of algorithms have been developed [1]. NCT gate library has been explored and extended such as increasing its variable size of theToffoli gate [3] and recently researcher has started to include polarity control into its operation [4]. Toffoli gate with polarity control isknown as the mixed-polarity Toffoli gate. Usage of this gate into synthesis algorithm has been proposed in [4,5,6,7,8]. Various researchworks have been presented by using this gatebut to our best knowledge, recently,synthesis algorithms only proposed to generates suboptimal circuits
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.