DocumentCode :
3478209
Title :
Multi-output Galois Field Sum of Products synthesis with new quantum cascades
Author :
Khan, Mozammel H A ; Perkowski, Marek A. ; Kerntopf, Pawel
Author_Institution :
Dept. of Comput. Sci. & Eng., East West Univ., Dhaka, Bangladesh
fYear :
2003
fDate :
16-19 May 2003
Firstpage :
146
Lastpage :
153
Abstract :
Galois Field Sum of Products (GFSOP) leads to efficient multi-valued reversible circuit synthesis using quantum gates. In this paper, we propose a new generalization of ternary Toffoli gate and another new generalized reversible ternary gale with discussion of their quantum realizations. Algorithms for synthesizing ternary GFSOP using quantum cascades of these gates are proposed In both the synthesis methods, 5 ternary shift operators and ternary swap gate are used We also propose quantum realizations of 5 ternary shift operators and ternary swap gate. In the cascades of the new ternary gates, local mirrors, variable ordering, and product ordering techniques are used to reduce the circuit cost. Experimental results show that the cascade of the new ternary gates is more efficient than the cascade of ternary Toffoli gates.
Keywords :
Galois fields; quantum gates; ternary logic; Galois field sum of products; multivalued reversible circuit synthesis; quantum cascade; reversible ternary gate; ternary Toffoli gate; ternary shift operators; ternary swap gate; Circuit synthesis; Computer science; Costs; DH-HEMTs; Error correction codes; Galois fields; Mirrors; Multivalued logic; Quantum computing; Rain;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Multiple-Valued Logic, 2003. Proceedings. 33rd International Symposium on
ISSN :
0195-623X
Print_ISBN :
0-7695-1918-0
Type :
conf
DOI :
10.1109/ISMVL.2003.1201399
Filename :
1201399
Link To Document :
بازگشت