Title :
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
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;
Conference_Titel :
Multiple-Valued Logic, 2009. ISMVL '09. 39th International Symposium on
Conference_Location :
Naha, Okinawa
Print_ISBN :
978-1-4244-3841-9
Electronic_ISBN :
0195-623X
DOI :
10.1109/ISMVL.2009.73
