Implementing a distance-based classifier with a quantum interference circuit

Lately, much attention has been given to quantum algorithms that solve pattern recognition tasks in machine learning. Many of these quantum machine learning algorithms try to implement classical models on large-scale universal quantum computers that have access to non-trivial subroutines such as Hamiltonian simulation, amplitude amplification and phase estimation. We approach the problem from the opposite direction and analyse a distance-based classifier that is realised by a simple quantum interference circuit. After state preparation, the circuit only consists of a Hadamard gate as well as two single-qubit measurements and can be implemented with small-scale setups available today. We demonstrate this using the IBM Quantum Experience and analyse the classifier with numerical simulations.

[1]  Lov K. Grover,et al.  Creating superpositions that correspond to efficiently integrable probability distributions , 2002, quant-ph/0208112.

[2]  Masoud Mohseni,et al.  Quantum support vector machine for big feature and big data classification , 2013, Physical review letters.

[3]  M. Schuld,et al.  Prediction by linear regression on a quantum computer , 2016, 1601.07823.

[4]  Maria Schuld,et al.  Quantum Computing for Pattern Classification , 2014, PRICAI.

[5]  Ting Yu,et al.  Generalized coherent states, reproducing kernels, and quantum support vector machines , 2016, Quantum Inf. Comput..

[6]  A. Harrow,et al.  Quantum algorithm for linear systems of equations. , 2008, Physical review letters.

[7]  S. Lloyd,et al.  Quantum principal component analysis , 2013, Nature Physics.

[8]  Gilles Brassard,et al.  Quantum clustering algorithms , 2007, ICML '07.

[9]  Ashish Kapoor,et al.  Quantum algorithms for nearest-neighbor methods for supervised and unsupervised learning , 2014, Quantum Inf. Comput..

[10]  Seth Lloyd,et al.  Quantum random access memory. , 2007, Physical review letters.

[11]  E. Solano,et al.  Digital quantum simulation of many-body non-Markovian dynamics , 2016, 1604.00203.

[12]  Jiangfeng Du,et al.  Experimental realization of a quantum support vector machine. , 2015, Physical review letters.

[13]  L. Brown,et al.  Interval Estimation for a Binomial Proportion , 2001 .

[14]  Bernhard Schölkopf,et al.  The Kernel Trick for Distances , 2000, NIPS.

[15]  Enrique Solano,et al.  Supervised Quantum Learning without Measurements , 2017, Scientific Reports.

[16]  W. Marsden.  I and J , 2012 .

[17]  C-Y Lu,et al.  Entanglement-based machine learning on a quantum computer. , 2015, Physical review letters.

[18]  Hans-J. Briegel,et al.  Quantum-enhanced machine learning , 2016, Physical review letters.