A SHORT SURVEY ON QUANTUM COMPUTERS

Y. Kanamori, S.-M. Yoo, W.D. Pan, and F.T. Sheldon

Keywords

Classical computers, quantum computers, quantum computer systems, quantum simulators, Shor’s algorithm

Abstract

Quantum computing is an emerging technology. The clock frequency of current computer processor systems may reach about 40 GHz within the next 10 years. By then, one atom may represent one bit. Electrons under such conditions are no longer described by classical physics, and a new model of the computer may be necessary by that time. The quantum computer is one proposal that may have merit in dealing with the problems presented. Currently, there exist some algorithms utilizing the advantage of quantum computers. For example, Shor’s algorithm performs factoring of a large integer in polynomial time, whereas classical factoring algorithms can do it in exponential time. In this paper we briefly survey the current status of quantum computers, quantum computer systems, and quantum simulators.

Important Links:



Go Back