The main purpose of this paper is to explore some potential applications of quantum computing in artificial intelligence and to review the interactions between quantum theory and artificial intelligence. This paper will introduce some famous and simple quantum algorithms, so that readers can understand the power of quantum computing. In addition, in order to give readers a comprehensive understanding of quantum computing, this paper gives a brief overview of quantum computing. This paper will be a bridge for AI researchers to further explore the links between AI and quantum computing including quantum theory.