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

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

doi:10.1109/ISMVL.2009.73

Back

Conference proceeding

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

Mahmud Muntakim Khan, Ayan Kumar Biswas, Shuvro Chowdhury, Masud Hasan, Asif Islam Khan and IEEE

2009 39th International Symposium on Multiple-Valued Logic, pp.98-102

05/2009

DOI: https://doi.org/10.1109/ISMVL.2009.73

Abstract

Circuit synthesis

Computer networks

Cryptographic protocols

DH-HEMTs

Galois field sum of product (GFSOP)

Galois fields

Helium

Intelligent networks

Logic circuits

Multivalued logic

Quantum computing

Reversible/quantum computing

Ternary Galois field (GF3)

ternary Toffoli gate

trit

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.

Metrics

1 Record Views

Details

Title: Synthesis of GF(3) Based Reversible/Quantum Logic Circuits without Garbage Output
Creators - without role: Mahmud Muntakim Khan - Bangladesh University of Engineering and Technology
Ayan Kumar Biswas - Bangladesh University of Engineering and Technology
Shuvro Chowdhury - Bangladesh University of Engineering and Technology
Masud Hasan - Bangladesh University of Engineering and Technology
Asif Islam Khan - University of California, San Diego
IEEE
Publication Details: 2009 39th International Symposium on Multiple-Valued Logic, pp.98-102
Publisher: IEEE
Identifiers: 9929698708331
Academic Unit: Taibah University
Language: English
Resource Type: Conference proceeding