Synthesis of GF(3) Based Reversible/Quantum Logic Circuits without Garbage Output

Author

Khan, Md Mahmud Muntakim ; Biswas, Ayan Kumar ; Chowdhury, Shuvro ; Hasan, Masud ; Khan, Asif Islam

Author_Institution

Dept. of Electr. & Electron. Eng., Bangladesh Univ. of Eng. & Technol., Dhaka

fYear

2009

Firstpage

98

Lastpage

102

Abstract

We present a method of synthesizing ternary Galois field (GF(3)) based reversible/quantum logic circuits without any ancillary trits/qutrits and hence without any garbage outputs. We realize multi input ternary Toffoli gate and square functions of GF(3) variables using linear ion trap realizable Muthukrishnan-Stroud (M-S) gates and shift gates in the absence of ancillary qutrits. Then based on the Galois Field Sum of Products (GFSOP)expression of a multi-variable GF(3) function, we synthesize the corresponding circuit.

Keywords

Galois fields; logic circuits; quantum gates; Galois field sum of products; Muthukrishnan-Stroud gates; multi input ternary Toffoli gate; quantum logic circuits; reversible logic circuits; square functions; ternary Galois field; Circuit synthesis; Computer networks; Cryptographic protocols; DH-HEMTs; Galois fields; Helium; Intelligent networks; Logic circuits; Multivalued logic; Quantum computing; Galois field sum of product (GFSOP); Reversible/quantum computing; Ternary Galois field (GF3); ternary Toffoli gate; trit;

fLanguage

English

Publisher

ieee

Conference_Titel

Multiple-Valued Logic, 2009. ISMVL '09. 39th International Symposium on

Conference_Location

Naha, Okinawa

ISSN

0195-623X

Print_ISBN

978-1-4244-3841-9

Electronic_ISBN

0195-623X

Type

conf

DOI

10.1109/ISMVL.2009.73

Filename

5010382