Experimental Quantum Stochastic Walks Simulating Associative Memory of Hopfield Neural Networks

With the increasing crossover between quantum information and machine learning, quantum simulation of neural networks has drawn unprecedentedly strong attention, especially for the simulation of associative memory in Hopfield neural networks due to their wide applications and relatively simple structures that allow for easier mapping to the quantum regime. Quantum stochastic walk, a strikingly powerful tool to analyze quantum dynamics, has been recently proposed to simulate the firing pattern and associative memory with a dependence on Hamming Distance. We successfully map the theoretical scheme into a three-dimensional photonic quantum chip and realize quantum stochastic walk evolution through well-controlled detunings of the propagation constant. We demonstrate a good match rate of the associative memory between the experimental quantum scheme and the expected result for Hopfield neural networks. The ability of quantum simulation for an important feature of a neural network, combined with the scalability of our approach through low-loss integrated chip and straightforward Hamiltonian engineering, provides a primary but steady step towards photonic artificial intelligence devices for optimization and computation tasks of greatly improved efficiencies.

[1]  Jun Li,et al.  Separability-entanglement classifier via machine learning , 2017, Physical Review A.

[2]  Anmer Daskin Quantum Principal Component Analysis , 2015 .

[3]  J Glueckert,et al.  Quantum walk of a trapped ion in phase space. , 2009, Physical review letters.

[4]  A. Schreiber,et al.  A 2D Quantum Walk Simulation of Two-Particle Dynamics , 2012, Science.

[5]  A. Mcguire,et al.  What is it to be a model? , 2000, HEPAC Health Economics in Prevention and Care.

[6]  Jiangfeng Du,et al.  Experimental implementation of the quantum random-walk algorithm , 2002, quant-ph/0203120.

[7]  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.

[8]  Stefan Nolte,et al.  Experimental observation of N00N state Bloch oscillations , 2015, Nature Communications.

[9]  Jun Gao,et al.  Invisibility Cloak Printed on a Photonic Chip , 2016, Scientific Reports.

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

[11]  Fabio Sciarrino,et al.  Fast escape of a quantum walker from an integrated photonic maze , 2015, Nature Communications.

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

[13]  Alán Aspuru-Guzik,et al.  Quantum Neuron: an elementary building block for machine learning on quantum computers , 2017, ArXiv.

[14]  Andrew S. Cassidy,et al.  A million spiking-neuron integrated circuit with a scalable communication network and interface , 2014, Science.

[15]  Nicolò Spagnolo,et al.  Learning an unknown transformation via a genetic approach , 2016, Scientific Reports.

[16]  Hugh G. Lewis,et al.  Super-resolution target identification from remotely sensed images using a Hopfield neural network , 2001, IEEE Trans. Geosci. Remote. Sens..

[17]  Andreas Tünnermann,et al.  Control of directional evanescent coupling in fs laser written waveguides. , 2007, Optics express.

[18]  J. O'Brien,et al.  Universal linear optics , 2015, Science.

[19]  Jun Gao,et al.  Experimental quantum fast hitting on hexagonal graphs , 2018, Nature Photonics.

[20]  J. O'Brien,et al.  Simulating the vibrational quantum dynamics of molecules using photonics , 2018, Nature.

[21]  Yan Zhu,et al.  Computerized tumor boundary detection using a Hopfield neural network , 1997, IEEE Transactions on Medical Imaging.

[22]  Carlo A. Trugenberger,et al.  High-Capacity Quantum Associative Memories , 2015, 1506.01231.

[23]  Gregory R. Steinbrecher,et al.  Quantum transport simulations in a programmable nanophotonic processor , 2015, Nature Photonics.

[24]  Lu-Feng Qiao,et al.  Experimental two-dimensional quantum walk on a photonic chip , 2017, Science Advances.

[25]  Roger G. Melko,et al.  Machine learning phases of matter , 2016, Nature Physics.

[26]  Ievgeniia Oshurko Quantum Machine Learning , 2020, Quantum Computing.

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

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

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

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

[31]  Stefan Nolte,et al.  Enhancing coherent transport in a photonic network using controllable decoherence , 2015, Nature Communications.

[32]  Roberto Morandotti,et al.  Realization of quantum walks with negligible decoherence in waveguide lattices. , 2007, Physical review letters.

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

[34]  Hyang-Tag Lim,et al.  Experimental realization of a delayed-choice quantum walk , 2013, Nature Communications.

[35]  L. G. Helt,et al.  Tunable quantum interference in a 3D integrated circuit , 2014, Scientific Reports.

[36]  A. Crespi,et al.  Integrated multimode interferometers with arbitrary designs for photonic boson sampling , 2013, Nature Photonics.

[37]  Demis Hassabis,et al.  Mastering the game of Go with deep neural networks and tree search , 2016, Nature.

[38]  Shane Legg,et al.  Human-level control through deep reinforcement learning , 2015, Nature.

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

[40]  S. Lloyd,et al.  Quantum Hopfield neural network , 2017, Physical Review A.

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

[42]  Guigang Zhang,et al.  Deep Learning , 2016, Int. J. Semantic Comput..

[43]  Dirk Englund,et al.  Deep learning with coherent nanophotonic circuits , 2017, 2017 Fifth Berkeley Symposium on Energy Efficient Electronic Systems & Steep Transistors Workshop (E3S).

[44]  James D. Whitfield,et al.  Quantum Stochastic Walks: A Generalization of Classical Random Walks and Quantum Walks , 2009, 0905.2942.

[45]  Jun Gao,et al.  Experimental Machine Learning of Quantum States. , 2017, Physical review letters.

[46]  S. Huber,et al.  Learning phase transitions by confusion , 2016, Nature Physics.