Hierarchical quantum classifiers

Quantum circuits with hierarchical structure have been used to perform binary classification of classical data encoded in a quantum state. We demonstrate that more expressive circuits in the same family achieve better accuracy and can be used to classify highly entangled quantum states, for which there is no known efficient classical method. We compare performance for several different parameterizations on two classical machine learning datasets, Iris and MNIST, and on a synthetic dataset of quantum states. Finally, we demonstrate that performance is robust to noise and deploy an Iris dataset classifier on the ibmqx4 quantum computer.Machine learning: Quantum networks for classical and quantum dataQuantum algorithms with hierarchical tensor network structures may provide an efficient approach to machine learning using quantum computers. Recent theoretical work has indicated that quantum algorithms could have an advantage over classical methods for the linear algebra computations involved in machine learning. At the same time, mathematical structures called tensor networks, with some similarities to neural networks, have been shown to represent quantum states and circuits that can be efficiently evaluated. Edward Grant from University College London and colleagues from the UK and China have shown how quantum algorithms based on two tensor network structures can be used to classify both classical and quantum data. If implemented on a large scale quantum computer, their approach may enable classification of two-dimensional images and entangled quantum data more efficiently than is possible with classical methods.

[1]  Sandeep Subramanian,et al.  Deep Complex Networks , 2017, ICLR.

[2]  Ralf Hiptmair,et al.  Quantum Algorithm for Solving Tri-Diagonal Linear Systems of Equations , 2018 .

[3]  Stefano Soatto,et al.  Emergence of Invariance and Disentanglement in Deep Representations , 2017, 2018 Information Theory and Applications Workshop (ITA).

[4]  Simone Severini,et al.  Quantum machine learning: a classical perspective , 2017, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

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

[6]  Hartmut Neven,et al.  Classification with Quantum Neural Networks on Near Term Processors , 2018, 1802.06002.

[7]  G. Vidal Class of quantum many-body states that can be efficiently simulated. , 2006, Physical review letters.

[8]  G. Vidal,et al.  Classical simulation of quantum many-body systems with a tree tensor network , 2005, quant-ph/0511070.

[9]  F. Verstraete,et al.  Matrix product states, projected entangled pair states, and variational renormalization group methods for quantum spin systems , 2008, 0907.2796.

[10]  Roman Orus,et al.  A Practical Introduction to Tensor Networks: Matrix Product States and Projected Entangled Pair States , 2013, 1306.2164.

[11]  David J. Schwab,et al.  Supervised Learning with Tensor Networks , 2016, NIPS.

[12]  Ashish Kapoor,et al.  Quantum Perceptron Models , 2016, NIPS.

[13]  Amnon Shashua,et al.  Convolutional Rectifier Networks as Generalized Tensor Decompositions , 2016, ICML.

[14]  M. Lewenstein,et al.  Machine learning by unitary tensor network of hierarchical tree structure , 2017, New Journal of Physics.

[15]  Amnon Shashua,et al.  Quantum Entanglement in Deep Learning Architectures. , 2018, Physical review letters.

[16]  S. Aaronson Read the fine print , 2015, Nature Physics.

[17]  Tomaso Poggio,et al.  Learning Functions: When Is Deep Better Than Shallow , 2016, 1603.00988.

[18]  G. Vidal Entanglement renormalization. , 2005, Physical review letters.

[19]  Barry C. Sanders,et al.  Quantum circuit design for accurate simulation of qudit channels , 2014, 1407.7251.

[20]  G. Evenbly,et al.  Entanglement renormalization in noninteracting fermionic systems , 2007, 0710.0692.

[21]  John Preskill,et al.  Quantum Computing in the NISQ era and beyond , 2018, Quantum.

[22]  K. Birgitta Whaley,et al.  Towards quantum machine learning with tensor networks , 2018, Quantum Science and Technology.

[23]  Geoffrey E. Hinton,et al.  Deep Learning , 2015, Nature.

[24]  Alejandro Perdomo-Ortiz,et al.  A generative modeling approach for benchmarking and training shallow quantum circuits , 2018, npj Quantum Information.

[25]  Blake R. Johnson,et al.  Unsupervised Machine Learning on a Hybrid Quantum Computer , 2017, 1712.05771.

[26]  R. Fisher THE USE OF MULTIPLE MEASUREMENTS IN TAXONOMIC PROBLEMS , 1936 .

[27]  Stefano Soatto,et al.  Emergence of invariance and disentangling in deep representations , 2017 .

[28]  Maria Schuld,et al.  The quest for a Quantum Neural Network , 2014, Quantum Information Processing.

[29]  F. Verstraete,et al.  Time-dependent variational principle for quantum lattices. , 2011, Physical review letters.

[30]  Yuan Yu,et al.  TensorFlow: A system for large-scale machine learning , 2016, OSDI.

[31]  Robert Gardner,et al.  Quantum generalisation of feedforward neural networks , 2016, npj Quantum Information.

[32]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[33]  Lukasz Cincio,et al.  Multiscale entanglement renormalization ansatz in two dimensions: quantum Ising model. , 2007, Physical review letters.

[34]  Alex Graves,et al.  Practical Variational Inference for Neural Networks , 2011, NIPS.

[35]  Nadav Cohen,et al.  Bridging Many-Body Quantum Physics and Deep Learning via Tensor Networks. , 2018 .

[36]  Gang Su,et al.  Machine learning by unitary tensor network of hierarchical tree structure , 2017, New Journal of Physics.

[37]  Matus Telgarsky,et al.  Benefits of Depth in Neural Networks , 2016, COLT.

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

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

[40]  Max Tegmark,et al.  Why Does Deep and Cheap Learning Work So Well? , 2016, Journal of Statistical Physics.