Efficient three variables reversible logic synthesis using mixed-polarity Toffoli gate
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) approa...
| Main Authors: | , , |
|---|---|
| Format: | Conference Paper |
| Published: |
ELSEVIER SCIENCE BV
2015
|
| Online Access: | http://hdl.handle.net/20.500.11937/37957 |
| _version_ | 1848755189395226624 |
|---|---|
| author | Cheng, C. Singh, A. Gopal, Lenin |
| author_facet | Cheng, C. Singh, A. Gopal, Lenin |
| author_sort | Cheng, C. |
| building | Curtin Institutional Repository |
| collection | Online Access |
| description | 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 |
| first_indexed | 2025-11-14T08:52:21Z |
| format | Conference Paper |
| id | curtin-20.500.11937-37957 |
| institution | Curtin University Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-14T08:52:21Z |
| publishDate | 2015 |
| publisher | ELSEVIER SCIENCE BV |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | curtin-20.500.11937-379572017-09-13T14:12:16Z Efficient three variables reversible logic synthesis using mixed-polarity Toffoli gate Cheng, C. Singh, A. Gopal, Lenin 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 2015 Conference Paper http://hdl.handle.net/20.500.11937/37957 10.1016/j.procs.2015.10.035 ELSEVIER SCIENCE BV fulltext |
| spellingShingle | Cheng, C. Singh, A. Gopal, Lenin Efficient three variables reversible logic synthesis using mixed-polarity Toffoli gate |
| title | Efficient three variables reversible logic synthesis using mixed-polarity Toffoli gate |
| title_full | Efficient three variables reversible logic synthesis using mixed-polarity Toffoli gate |
| title_fullStr | Efficient three variables reversible logic synthesis using mixed-polarity Toffoli gate |
| title_full_unstemmed | Efficient three variables reversible logic synthesis using mixed-polarity Toffoli gate |
| title_short | Efficient three variables reversible logic synthesis using mixed-polarity Toffoli gate |
| title_sort | efficient three variables reversible logic synthesis using mixed-polarity toffoli gate |
| url | http://hdl.handle.net/20.500.11937/37957 |