Title :
Quantum full adder and subtractor
Author :
Cheng, Kai-Wen ; Tseng, Chien-Cheng
Author_Institution :
Dept. of Comput. & Commun. Eng., Nat. Kaohsiung First Univ. of Sci. & Technol., Taiwan
fDate :
10/24/2002 12:00:00 AM
Abstract :
The designs of quantum full adder (QFA) and quantum full subtractor (QFS) are investigated. First, the 1-bit QFA and 1-bit QFS are designed according to the classical truth tables. The adder and subtractor for two n-bits numbers are then separately constructed from n 1-bit QFAs and QFSs. The number of elementary quantum gates to accomplish the design of n-bits adder and subtractor are 4 n and 8 n, respectively.
Keywords :
adders; digital arithmetic; quantum computing; quantum gates; classical truth tables; elementary quantum gates; n-bits adder; n-bits numbers; n-bits subtractor; quantum computer; quantum full adder; quantum full subtractor;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:20020949
