학술논문
Synthesis of Reversible Circuits Using Heuristic Search Method
Document Type
Conference
Source
2012 25th International Conference on VLSI Design VLSI Design (VLSID), 2012 25th International Conference on. :328-333 Jan, 2012
Subject
Language
ISSN
1063-9667
2380-6923
2380-6923
Abstract
Reversible circuits are of vital importance in many applications involving low power design. One of the principle areas where reversible circuits play great role is quantum computing. One of the foremost requirements of quantum computation is that it requires all the circuits that are used should be reversible in nature. Reversible circuit is one which maps an individual input vector to a singular output vector. Because of its application in many areas including quantum computing, many synthesis approaches have been developed. In this paper we focus on a synthesis approach which is based on permutation theory and heuristic search. An artificial intelligence based search technique A* is used to find near optimal solutions. Experimental results demonstrate that the proposed approach provides solutions within a very reasonable span of time.