DocumentCode :
3728395
Title :
A Novel Algorithm for Reversible Circuit Optimization
Author :
Yi-Tzu Lo;Shu-Yu Kuo;Guo-Jyun Zeng;Yung-Che Tsai;Yao-Hsin Chou
Author_Institution :
Dept. of Comput. Sci. &
fYear :
2015
Firstpage :
2867
Lastpage :
2872
Abstract :
Reversible circuit synthesis is an important field in quantum computing, low-power design, and reversible circuit. The problem of reversible circuit synthesis is complicated and hard to solve because the input of the reversible circuit will experience a huge increase when extended to multi-bit. In this paper, a novel algorithm of reversible circuit synthesis is proposed. With the satisfied priority of positions, we can efficiently select the position which should be satisfied, and each selected gate is generated to benefit the overall situation. Therefore, the proposed algorithm is able to optimize the reversible circuit with fewer gates and can be implemented in regard to multibit reversible circuit synthesis. In addition, the gate set we used contains only Toffoli, spanning all wires. This Toffoli gate is liable to be transformed into another gate set and is helpful for algorithm design. The experiment shows that the proposed algorithm, with efficient and optimal results, is superior to others.
Keywords :
"Logic gates","Circuit synthesis","Quantum computing","Algorithm design and analysis","Hypercubes","Wires","Hamming distance"
Publisher :
ieee
Conference_Titel :
Systems, Man, and Cybernetics (SMC), 2015 IEEE International Conference on
Type :
conf
DOI :
10.1109/SMC.2015.499
Filename :
7379631
Link To Document :
بازگشت