Quantum Realization of Quaternary Feynman and Toffoli Gates

• Published in: 2006 International Conference on Electrical and Computer Engineering pp. 157 - 160
• Main Author: Khan, M.H.A.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01-12-2006
• Subjects: Arithmetic; Computer science; Galois fields; Input variables; Logic functions; Multivalued logic; Quantum computing; Quantum mechanics
• ISBN: 9843238141; 9789843238146
• DOI: 10.1109/ICECE.2006.355314

Multiple-valued logic functions having many input variables can be easily expressed as Galois field sum of products (GFSOP) expression and can be realized using cascade of multiple-valued Feynman and Toffoli gates (Khan et al., 2005). Conventional binary functions can be expressed very easily as quaternary functions by grouping 2-bits together. These quaternary functions can be expressed as quaternary Galois field sum of products expression and can be implemented as cascade of quaternary Feynman and Toffoli gates. These gates are macro-level gates and need to be realized using technology based primitive gates. In this paper, we show the realization of quaternary Feynman and Toffoli gates on the top of theoretically liquid ion-trap realizable 1-qudit and 2-qudit Muthukrishnan-Stroud gates (Muthukrishnan, 2000).