Quantum legitimacy of reversible gate and a new design of multiplier based on R gate |
| |
Authors: | Tingyu Ge Tinggui Zhang Xiaofen Huang |
| |
Institution: | (School of Mathematics and Statistics,Hainan Normal University,Haikou 571158,China) |
| |
Abstract: | Quantum full adders play a key role in the design of quantum computers. The efficiency of a quantum adder directly determines the speed of the quantum computer, and its complexity is closely related to the difficulty and the cost of building a quantum computer. The existed full adder based on R gate is a great design but it is not suitable to construct a quantum multiplier. We show the quantum legitimacy of some common reversible gates, then use R gate to propose a new design of a quantum full adder. We utilize the new designed quantum full adder to optimize the quantum multiplier which is based on R gate. It is shown that the new designed one can be optimized by a local optimization rule so that it will have lower quantum cost than before. |
| |
Keywords: | |
本文献已被 CNKI 维普 等数据库收录! |
|