Quantum computation, quantum theory and AI》.pdf

Artificial Intelligence 174 (2010) 162–176 Contents lists available at ScienceDirect Artificial Intelligence /locate/artint Quantum computation, quantum theory and AI ✩ Mingsheng Ying a,b,∗ a Center of Quantum Computation and Intelligent Systems, Faculty of Engineering and Information Technology, University of Technology, Sydney, Australia b State Key Laboratory of Intelligent Technology and Systems, Tsinghua National Laboratory for Information Science and Technology, Department of Computer Science and Technology, Tsinghua University, China a r t i c l e i n f o a b s t r a c t Article history: The main purpose of this paper is to examine some (potential) applications of quantum Received 30 July 2009 computation in AI and to review the interplay between quantum theory and AI. For the Received in revised form 8 September 2009 readers who are not familiar with quantum computation, a brief introduction to it is Accepted 19 September 2009 provided, and a famous but simple quantum algorithm is introduced so that they can Available online 18 November 2009 appreciate the power of quantum computation. Also, a (quite personal) survey of quantum Keywords: computation is presented in order to give the readers a (unbalanced) panorama of the field. Quantum computation The author hopes that this paper will be a useful