On quantum methods for machine learning problems part I: Quantum tools
Farid Mansurovich Ablayev, Marat Ablayev, Joshua Zhexue Huang, Kamil Ravilevich Khadiev, Nailya Salikhova, Dingming Wu · Big Data Mining and Analytics · 2019
This is a review of quantum methods for machine learning problems that consists of two parts. The first part, “quantum tools”, presents the fundamentals of qubits, quantum registers, and quantum states, introduces important quantum tools based on known quantum search algorithms and SWAP-test, and discusses the basic quantum procedures used for quantum search methods. The second part, “quantum classification algorithms”, introduces several classification problems that can be accelerated by using quantum subroutines and discusses the quantum methods used for classification.