Overview on Quantum Computing and its Applications in Artificial Intelligence

This paper will review the basic building blocks of quantum computing and discuss the main applications in artificial intelligence that can be addressed more efficiently using the quantum computers of today. Artificial intelligence and quantum computing have many features in common. Quantum computing can provide artificial intelligence and machine learning algorithms with speed of training and computational power in less price. Artificial intelligence on the other hand can provide quantum computers with the necessary error correction algorithms. Some of the algorithms in AI that have been successfully implemented on a quantum computer, that we will present in this paper, are both unsupervised learning algorithms (clustering and Principal component analysis) and also supervised learning classification, such as support vector machines.