A cycle-based synthesis algorithm for reversible logic

Authors:
Zahra Sasanian;Mehdi Saeedi;Mehdi Sedighi;Morteza Saheb Zamani
Affiliations:
Amirkabir University of Technology, Tehran, Iran;Amirkabir University of Technology, Tehran, Iran;Amirkabir University of Technology, Tehran, Iran;Amirkabir University of Technology, Tehran, Iran
Venue:
Proceedings of the 2009 Asia and South Pacific Design Automation Conference
Year:
2009

Citing 8
Cited 2

Quantum computation and quantum information

Quantum computation and quantum information
Reversible logic circuit synthesis

Proceedings of the 2002 IEEE/ACM international conference on Computer-aided design
Exact sat-based toffoli network synthesis

Proceedings of the 17th ACM Great Lakes symposium on VLSI
On the Behavior of Substitution-based Reversible Circuit Synthesis Algorithms: Investigation and Improvement

ISVLSI '07 Proceedings of the IEEE Computer Society Annual Symposium on VLSI
Moving forward: a non-search based synthesis method toward efficient CNOT-based quantum circuit synthesis algorithms

Proceedings of the 2008 Asia and South Pacific Design Automation Conference
Synthesis of reversible logic circuits

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
An Algorithm for Synthesis of Reversible Logic Circuits

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Quantum Circuit Simplification and Level Compaction

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

A library-based synthesis methodology for reversible logic

Microelectronics Journal
Reversible circuit synthesis using a cycle-based approach

ACM Journal on Emerging Technologies in Computing Systems (JETC)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Several algorithms have been proposed for the synthesis of reversible circuits. In this paper, a cycle-based synthesis algorithm for reversible logic, based on the NCT library, has been proposed. In other words, direct implementation of a single 3-cycle, a pair of 3-cycles and a pair of 2-cycles have been explored and used to propose an efficient Toffoli-based synthesis algorithm for reversible circuits. The synthesis algorithm decomposes a given large cycle into a set of single 3-cycles, pairs of 3-cycles and pair of 2-cycles and synthesizes the resulted cycles directly. Our experimental results show that the proposed synthesis algorithm can outperform the available 2-cycle-based approach about 34% on average. In addition, several discussions for the generalization of the proposed method to the 2m-cycles are given.