The quest for a Quantum Neural Network

With the overwhelming success in the field of quantum information in the last decades, the ‘quest’ for a Quantum Neural Network (QNN) model began in order to combine quantum computing with the striking properties of neural computing. This article presents a systematic approach to QNN research, which so far consists of a conglomeration of ideas and proposals. Concentrating on Hopfield-type networks and the task of associative memory, it outlines the challenge of combining the nonlinear, dissipative dynamics of neural computing and the linear, unitary dynamics of quantum computing. It establishes requirements for a meaningful QNN and reviews existing literature against these requirements. It is found that none of the proposals for a potential QNN model fully exploits both the advantages of quantum physics and computing in neural networks. An outlook on possible ways forward is given, emphasizing the idea of Open Quantum Neural Networks based on dissipative quantum computing.

[1]  Ri-Gui Zhou,et al.  Quantum Associative Neural Network with Nonlinear Search Algorithm , 2012 .

[2]  Maria Schuld,et al.  Quantum walks on graphs representing the firing patterns of a quantum neural network , 2014, Physical Review A.

[3]  W. Freeman,et al.  Dissipation and spontaneous symmetry breaking in brain dynamics , 2007, q-bio/0701053.

[4]  Gilles Brassard,et al.  Tight bounds on quantum searching , 1996, quant-ph/9605034.

[5]  Julia Kempe,et al.  Quantum random walks: An introductory overview , 2003, quant-ph/0303081.

[6]  Raúl Rojas,et al.  Neural Networks - A Systematic Introduction , 1996 .

[7]  Teresa Bernarda Ludermir,et al.  Classical and superposed learning for quantum weightless neural networks , 2012, Neurocomputing.

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

[9]  F. Petruccione,et al.  Open Quantum Walks on Graphs , 2012, 1401.3305.

[10]  M. K. Ali,et al.  QUANTUM ASSOCIATIVE MEMORY , 2003 .

[11]  D. DiVincenzo,et al.  The Physical Implementation of Quantum Computation , 2000, quant-ph/0002077.

[12]  Fei Li,et al.  Quantum neural network in speech recognition , 2002, 6th International Conference on Signal Processing, 2002..

[13]  W. Pitts,et al.  A Logical Calculus of the Ideas Immanent in Nervous Activity (1943) , 2021, Ideas That Created the Future.

[14]  Nasser Metwally,et al.  Communication via quantum neural networks , 2010, 2010 Second World Congress on Nature and Biologically Inspired Computing (NaBIC).

[15]  Richard W. Hamming,et al.  Error detecting and error correcting codes , 1950 .

[16]  Alaa El. Sagheer,et al.  Autonomous Quantum Perceptron Neural Network , 2013, ArXiv.

[17]  Rudolf Sollacher,et al.  Quantum pattern recognition with liquid-state nuclear magnetic resonance , 2008, 0802.1592.

[18]  C. Trugenberger.  Probabilistic quantum memories. , 2000, Physical review letters.

[19]  Nikola K. Kasabov,et al.  Future directions for intelligent systems and information sciences : the future of speech and image technologies, brain computers, www, and bioinformatics , 2000 .

[20]  I. Chuang,et al.  Quantum Computation and Quantum Information: Bibliography , 2010 .

[21]  M. Altaisky.  Quantum neural network , 2001 .

[22]  R. Tibshirani,et al.  An introduction to the bootstrap , 1993 .

[23]  Elizabeth C. Behrman,et al.  A quantum neural network computes its own relative phase , 2013, 2013 IEEE Symposium on Swarm Intelligence (SIS).

[24]  Michael Siomau,et al.  A quantum model for autonomous learning automata , 2012, Quantum Inf. Process..

[25]  Teresa Bernarda Ludermir,et al.  Quantum Logical Neural Networks , 2008, 2008 10th Brazilian Symposium on Neural Networks.

[26]  Colin P. Williams,et al.  Quantum Neural Nets , 1998 .

[27]  S. Hameroff.  Quantum computation in brain microtubules? The Penrose-Hameroff 'Orch OR' model of consciousness , 1998 .

[29]  Ashish Kapoor,et al.  Quantum Nearest-Neighbor Algorithms for Machine Learning , 2014, 1401.2142.

[30]  Francesco Petruccione,et al.  The Theory of Open Quantum Systems , 2002 .

[31]  Gopathy Purushothaman,et al.  Quantum neural networks (QNNs): inherently fuzzy feedforward neural networks , 1997, IEEE Trans. Neural Networks.

[32]  Colin P. Williams,et al.  Quantum Recurrent Networks for Simulating Stochastic Processes , 1998, QCQC.

[33]  F. Verstraete,et al.  Quantum computation and quantum-state engineering driven by dissipation , 2009 .

[34]  J J Hopfield,et al.  Neurons with graded response have collective computational properties like those of two-state neurons. , 1984, Proceedings of the National Academy of Sciences of the United States of America.

[35]  Kishan G. Mehrotra,et al.  Elements of artificial neural networks , 1996 .

[36]  M. Sipser,et al.  Quantum Computation by Adiabatic Evolution , 2000, quant-ph/0001106.

[37]  Denis Bernard,et al.  Open quantum random walks: Bistability on pure states and ballistically induced diffusion , 2013, 1303.6658.

[38]  Spyros G. Tzafestas,et al.  Neurodynamics and attractors in quantum associative memories , 2007, Integr. Comput. Aided Eng..

[39]  Francesco Petruccione,et al.  Efficiency of open quantum walk implementation of dissipative quantum computing algorithms , 2012, Quantum Inf. Process..

[40]  SchuldMaria,et al.  The quest for a Quantum Neural Network , 2014 .

[41]  Subhash Kak,et al.  Quantum Neural Computing , 1995 .

[42]  Hidetoshi Nishimori,et al.  Quantum Effects in Neural Networks , 1996 .

[43]  J. L. van Hemmen,et al.  Spin-glass models of a neural network. , 1986 .

[44]  Li Fei,et al.  A study of quantum neural networks , 2003, International Conference on Neural Networks and Signal Processing, 2003. Proceedings of the 2003.

[45]  Elizabeth C. Behrman,et al.  A spatial quantum neural computer , 1999, IJCNN'99. International Joint Conference on Neural Networks. Proceedings (Cat. No.99CH36339).

[46]  Elizabeth C. Behrman,et al.  Simulations of quantum neural networks , 2000, Inf. Sci..

[47]  J J Hopfield,et al.  Neural networks and physical systems with emergent collective computational abilities. , 1982, Proceedings of the National Academy of Sciences of the United States of America.

[48]  G. Long,et al.  Efficient scheme for initializing a quantum register with an arbitrary superposed state , 2001, quant-ph/0104030.

[49]  Max Tegmark,et al.  The importance of quantum decoherence in brain processes , 1999, ArXiv.

[50]  Teresa Bernarda Ludermir,et al.  Superposition Based Learning Algorithm , 2010, 2010 Eleventh Brazilian Symposium on Neural Networks.

[51]  S. Lloyd,et al.  Quantum algorithms for supervised and unsupervised machine learning , 2013, 1307.0411.

[52]  Anders Krogh,et al.  Introduction to the theory of neural computation , 1994, The advanced book program.

[53]  Carlo A. Trugenberger,et al.  Quantum Pattern Recognition , 2002, Quantum Inf. Process..

[54]  Nasser Metwally,et al.  Communication via Quantum Neural Network , 2009 .

[55]  J. Hopfield,et al.  Computing with neural circuits: a model. , 1986, Science.

[56]  Gui Lu Long.  Duality Quantum Computing and Duality Quantum Information Processing , 2011 .

[57]  Sompolinsky,et al.  Spin-glass models of neural networks. , 1985, Physical review. A, General physics.

[58]  Sauro Succi,et al.  Philosophical transactions: Mathematical, physical and engineering sciences. Preface , 2002 .

[59]  R. Palmer,et al.  Introduction to the theory of neural computation , 1994, The advanced book program.

[60]  Michael J. Berry,et al.  Weak pairwise correlations imply strongly correlated network states in a neural population , 2005, Nature.

[61]  S. R. Skinner,et al.  A Quantum Neural Network Computes Entanglement , 2002 .

[62]  A. Selverston,et al.  Dynamical principles in neuroscience , 2006 .

[63]  Sanjay Gupta,et al.  Quantum Neural Networks , 2001, J. Comput. Syst. Sci..

[64]  Tony R. Martinez,et al.  Quantum associative memory , 2000, Inf. Sci..

[65]  Dan Ventura,et al.  Quantum Neural Networks , 2000 .

[66]  David Fitzpatrick,et al.  Neuroscience, 3rd ed. , 2004 .

[67]  Carlos Pedro Gonçalves,et al.  Quantum Cybernetics and Complex Quantum Systems Science - A Quantum Connectionist Exploration , 2014, ArXiv.

[68]  H. Briegel,et al.  Measurement-based quantum computation , 2009, 0910.1116.

[69]  M. K. Ali,et al.  A Quantum Neural Network Model , 2002 .

[70]  Gilles Brassard,et al.  Quantum speed-up for unsupervised learning , 2012, Machine Learning.

[71]  Massimo Panella,et al.  Neural networks with quantum architecture and quantum learning , 2011, Int. J. Circuit Theory Appl..

[72]  Peter W. Shor,et al.  Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer , 1995, SIAM Rev..

[73]  Philip Ball,et al.  Physics of life: The dawn of quantum biology , 2011, Nature.