Quantum Information Processing Algorithms with Emphasis on Machine Learning

Abstract

Quantum Computing (QC) promises to elevate computing speed by an estimated 100 million times. Several applications, including signal processing, machine learning, big data, communication, and cryptography, will benefit from quantum computing. This paper provides a brief survey of quantum information processing algorithms with an emphasis on machine learning. We begin first, covering with an introduction to quantum systems. Then we describe briefly the fundamental blocks and principles of quantum mechanics, and we present several related QC concepts such as qubits, correlation, and entanglement. We also present simulations and tools for the quantum implementation of select algorithms. We cover specifically Quantum Machine Learning (QML) and demonstrate simple implementations. The paper also describes current research and provides an extensive bibliography for further reading.