Can We Build a Quantum Computer?

Abstract

This paper presented and evaluated obstacles and solutions for these problems in building quantum computers. From the perspective of hardware, problems such as processing and controlling qubits, the loss of qubits, the noisy environment, and precision are discussed. From the perspective of algorithms, this paper evaluates quantum algorithms for P&NP problems, Simon's problems, and noisy environments (this problem is discussed in both the aspect of hardware and the aspect of the algorithm). Finally, some future applications of quantum computers and their limitations are appraised. Even though many challenges hinder the construction of quantum computers, it's still able to build quantum computers which have great potential.