International Conference on Electrical and Computer Engineering (ICECE)

Quantum Realization of Quaternary Feynman and Toffoli Gates

Mozammel H. A. Khan

Published Dec 1, 2006• 19 citations

Abstract

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).

DOI: 10.1109/icece.2006.355314

Related papers

GF(4) Based Synthesis of Quaternary Reversible/Quantum Logic Circuits

Mozammel H. A. Khan, Marek A. Perkowski

Galois field sum of products (GFSOP) has been found to be very promising for reversible/quantum implementation of multiple-valued logic. In this paper, we show ten quaternary Galois field expansions, using which quaternary Galois field decision diagrams (QGFDD) can be constructed. Flattening of the QGFDD generates quaternary GFSOP (QGFSOP). These QGFSOP can be implemented as cascade of quaternary 1-qudit gates and multi-qudit Feynman and Toffoli gates. We also show the realization of quaternary Feynman and Toffoli gates using liquid ion-trap realizable 1-qudit gates and 2-qudit Muthukrishnan-Stroud gates. Besides the quaternary functions, this approach can also be used for synthesis of encoded binary functions by grouping 2-bits together into quaternary value. For this purpose, we show binary-to-quaternary encoder and quaternary-to- binary decoder circuits using quaternary 1-quidit gates and 2-qudit Muthukrishnan-Stroud gates.

IEEE International Symposium on Multiple-Valued Logic (ISMVL)May 1, 200730 citations

Quantum Realization of Multiple-Valued Feynman and Toffoli Gates without Ancilla Input

Mozammel H. A. Khan

Multiple-valued Feynman and Toffoli gates are used in GFSOP based synthesis of quantum logic circuits. These gates are macro-level gates and need to be realized using technology dependent primitive gates. In this paper, we present ancilla input free architectures for realization of d-valued (dges3 ) Feynman and n-qudit (nges3 ) Toffoli gates on the top of liquid ion-trap realizable Muthukrishnan-Stroud gates. The proposed architectures can be used for any d if GF(d) can be constructed. We show realization examples of ternary, quaternary, and quinary Feynman gates, and 3 and 4-qudit Toffoli gates. The present realizations require either less or equal primitive gates than the previously reported realizations. Moreover, in contrast to the earlier realizations, the present Toffoli gate realizations do not require any ancilla input, which reduce the register width of a synthesized quantum logic circuit.

IEEE International Symposium on Multiple-Valued Logic (ISMVL)Jan 1, 200922 citations

GF(4) Based Synthesis of Quaternary Reversible/Quantum Logic Circuits.

Mozammel H. A. Khan, Marek A. Perkowski

Galois field sum of products (GFSOP) has been found to be very promising for reversible/quantum implementation of multiplevalued logic. In this paper, we show nine quaternary Galois field expansions, using which quaternary Galois field decision diagrams (QGFDD) can be constructed. Flattening of the QGFDD generates quaternary GFSOP (QGFSOP). These QGFSOP can be implemented as cascade of quaternary 1-qudit gates and multi-qudit Feynman and Toffoli gates. We also show the realization of quaternary Feynman and Toffoli gates using liquid ion-trap realizable 1-qudit gates and 2-qudit Muthukrishnan-Stroud gates. Besides the quaternary functions, this approach can also be used for synthesis of encoded binary functions by grouping 2-bits together into quaternary value. For this purpose, we show binary-to-quaternary encoder and quaternary-to-binary decoder circuits using quaternary 1-qudit gates and 2-qudit Muthukrishnan-Stroud gates.

Jan 1, 20072 citations

Realization of Multiple-Control Toffoli gate based on Mutiple-Valued Quantum Logic

Dong-Young Park

다중제어 Toffoli(multiple-control Toffoli, MCT) 게이트는 원시 게이트에 의존적인 양자 기술을 필요로 하는 매크로 레벨 다치(multiple-valued) 게이트이며, Galois Field sum-of-product(GFSOP)형 양자논리 함수의 합성에 사용되어 왔다. 가역 논리는 저전력 회로 설계를 위한 양자계산(quantum computing, QC)에서 매우 중요하다. 본 논문은 먼저 GF4 가역 승산기를 제안한 후 GF4 승산기 기반의 quaternary MCT 게이트 실현을 제안하였다. MCT 게이트 실현을 위한 비교에서 제안한 MCT 게이트가 다중제어 입력이 증가할수록 종전의 작은 MCT 게이트 합성 방법보다 원시 게이트 수와 게이트 지연을 상당량 줄일 수 있음을 보였다. Multiple-control Toffoli(MCT) gates are macro-level multiple-valued gates needing quantum technology dependent primitive gates, and have been used in Galois Field sum-of-product (GFSOP) based synthesis of quantum logic circuit. Reversible logic is very important in quantum computing for low-power circuit design. This paper presents a reversible GF4 multiplier at first, and GF4 multiplier based quaternary MCT gate realization is also proposed. In the comparisons of MCT gate realization, we show the proposed MCT gate can reduce considerably primitive gates and delays in contrast to the composite one of the smaller MCT gates in proportion to the multiple-control input increase.

The Journal of Advanced Navigation TechnologyFeb 29, 20122 citations

Low-cost realization of toffoli gate for the low-cost synthesis of quantum ternary logic functions

Md. Mehedi Hasan

Reversible quantum computer system is one of the best choices for future computer systems. Multiple-valued logic especially ternary logic is a good candidate for the realization of reversible quantum computer. An efficient logic synthesis mechanism is essential for the low-cost realization. Toffoli gate is an important gate for quantum logic synthesis. It is the basic element for the Galois Field Sum of Product (GFSOP) expression based logic synthesis mechanism. So, for low-cost realization of any ternary logic function, a low-cost implementation of Toffoli gate is very necessary. This paper shows a low-cost, practically realizable, and efficient realization of 3-qutrit ternary Toffoli gate by using ion-trap realizable Muthukrishnan-Stroud gate. This realization is more efficient and less costly than other realizations.

International Conference on Computer and Information Technology (ICCIT)Dec 1, 20080 citations

Design of Reversible/Quantum Ternary Multiplexer and Demultiplexer

Mozammel H. A. Khan

In this paper, we show realization of macro- level ternary reversible 2-qudit Feynman gate, 3-qudit controlled Feynman gate, and 3-qudit Toffoli gates using ternary reversible 1-qudit gates and 2-qudit Muthukrishnan-Stroud gates, which are theoretically realizable using quantum technology such as liquid ion trap (10). Then we show the design of ternary reversible multiplexer and demultiplexer using the macro-level gates.

Engineering lettersJan 1, 200644 citations