A novel synthesis algorithm for reversible circuits

Authors:
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
Venue:
Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design
Year:
2007

Citing 8
Cited 10

Transformation rules for designing CNOT-based quantum circuits

Proceedings of the 39th annual Design Automation Conference
Quantum computation and quantum information

Quantum computation and quantum information
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
Quantum Circuit Simplification Using Templates

Proceedings of the conference on Design, Automation and Test in Europe - Volume 2
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
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

A novel Toffoli network synthesis algorithm for reversible logic

Proceedings of the 2009 Asia and South Pacific Design Automation Conference
Exact multiple-control toffoli network synthesis with SAT techniques

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
A Novel RM-Based Algorithm for Reversible Circuits

ISICA '09 Proceedings of the 4th International Symposium on Advances in Computation and Intelligence
A Novel Transformation-Based Algorithm for Reversible Logic Synthesis

ISICA '09 Proceedings of the 4th International Symposium on Advances in Computation and Intelligence
A library-based synthesis methodology for reversible logic

Microelectronics Journal
Debugging of Toffoli networks

Proceedings of the Conference on Design, Automation and Test in Europe
Debugging reversible circuits

Integration, the VLSI Journal
Rule-based optimization of reversible circuits

Proceedings of the 2010 Asia and South Pacific Design Automation Conference
Synthesis and optimization of reversible circuits—a survey

ACM Computing Surveys (CSUR)
Considering nearest neighbor constraints of quantum circuits at the reversible circuit level

Quantum Information Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, a new non-search based synthesis algorithm for reversible circuits is proposed. Compared with the widely used search-based methods, our algorithm is guarantied to produce a result and can lead to a solution with much fewer steps. To evaluate the proposed method, several circuits taken from the literature are used. The experimental results corroborate the expected findings.