QUANTUM REALIZATION OF TERNARY ADDER CIRCUITS

Mozammel H. A. Khan

Published Jan 1, 2004• 13 citations

Abstract

Ternary quantum circuits have recently been introduced to realize ternary logic functions. In this paper realizations of ternary half- and full-adder circuits using generalized ternary gates (GTG) are proposed, which are more efficient than the previously published realizations.

Related papers

Design of Quantum/Reversible Ternary Adder Circuit

Chteoui Henchir, Lamjed Touil, Abdellatif Mtibaa

The ternary quantum circuit is very useful in arithmetic and logic operations. This circuit has several advantages as it reduces power dissipation, step time, etc. Adder circuit is the main block of various computing units and for several other complex computer designs. In this current paper, we have used generalized ternary gate (GTG) and reversible gates for the synthesis of reversible half adder and a full adder circuits. The presented designs offer reduced constant inputs and less quantum cost, compared to existing designs. Our proposed design allows a reduction of 40% of the cost and 25% of the number of gates used.

International Conference on Sciences and Techniques of Automatic Control and Computer EngineeringDec 19, 20223 citations

Novel Realization of Some Ternary Circuits for Quantum Computing

Asif I. Khan, N. Nusrat, S.M. Khan +1 more

We present novel realization of ternary Toffoli gate and modified Fredkin gate for quantum computing using generalized ternary gate (GTG) which are truly realizable quantum gates. Our realization of ternary Toffoli gate is more efficient than the previous results and we are the first to realize the modified Fredkin gate using GTGs

IEEE Region 10 Conference (TENCON)Nov 1, 20061 citation

Synthesis Techniques for Ternary Quantum Logic

Sudhindu Bikash Mandal, Amlan Chakrabarti, Susmita Sur‐Kolay

Synthesis of ternary quantum circuits involves basic ternary gates and logic operations in the ternary quantum domain. Works that define ternary algebra and their applications for ternary quantum logic realization, are very few. In this paper, we express a ternary logic function in terms of projection operations including a new one. We demonstrate how to realize a few new multi-qutrit ternary gates in terms of generalized ternary gates and projection operations. We then employ our synthesis method to design ternary adder circuits which have better cost than that obtained by earlier method.

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

A low-cost realization of quantum ternary adder using muthukrishnan-stroud gate

Md. Mehedi Hasan

Ternary quantum computing technology is a promising technology for future computer systems. In any computer system, an adder circuit is an essential circuit that performs arithmetic and logic operation of the computer. So, for the ternary quantum computer system, an efficient and low-cost realization of ternary adder is very necessary. This paper introduces a novel realization of quantum ternary adder which reduces the realization cost extensively compared to the previous realization.

International Conference on Electrical and Computer Engineering (ICECE)Jan 1, 20087 citations

Design of New Quantum/Reversible Ternary Subtractor Circuits

Asma Taheri Monfared, Majid Haghparast

Ternary quantum circuits play a significant role in future quantum computing technology because they have many advantages over binary quantum circuits. Subtraction is considered as being one of the key arithmetic operations; hence, subtractors are very essential for the construction of various computational units of quantum computers and other complex computational systems. In this paper, we have proposed the realization of a quantum reversible ternary half-subtractor circuit using a generalized ternary gate, a ternary Toffoli gate, and a ternary C2NOT gate. Based on the realization of the ternary half-subtractor, we proposed the realization of a ternary full-subtractor.

Journal of Circuits Systems and ComputersOct 13, 201523 citations

Design of reversible ternary adder/subtractor and encoder/priority encoder circuits

Kaustav Ghosh, Md. Misbahul Haque, Sanjay Chakraborty

Ternary quantum logic plays a very important role for building high speed and efficient futuristic computers. It has several advantages over classical computing and binary quantum circuits. In this paper, the realization of basic ternary circuits for adder/subtractor, encoder and priority encoder are proposed and designed. These circuits are very essential for the construction of various computational units of quantum computers and other complex computational systems. Design of reversible circuits can be improved by reducing the quantum circuit cost. This paper uses some elementary components and typical ternary gates (generalized ternary gate, M-S gate etc.) to perform arithmetic addition, subtraction and encoding operations. Finally, it evaluates the optimum cost for each circuit.

Apr 1, 20167 citations