Quantum walks on graphs representing the firing patterns of a quantum neural network

Abstract

Quantum walks have been shown to be fruitful tools in analysing the dynamic properties of quantum systems. This article proposes to use quantum walks as an approach to Quantum Neural Networks (QNNs). QNNs replace binary McCulloch-Pitts neurons with a qubit in order to use the advantages of quantum computing in neural networks. A quantum walk on the firing states of such a QNN is supposed to simulate central properties of the dynamics of classical neural networks, such as associative memory. It is shown that a biased discrete Hadamard walk derived from the updating process of a biological neuron does not lead to a unitary walk. However, a Stochastic Quantum Walk between the global firing states of a QNN can be constructed and it is shown that it contains the feature of associative memory. The quantum contribution to the walk accounts for a modest speed-up in some regimes.

arXiv comment9 pages, 7 figures

References in corpus (24)

• Quantum random walks - an introductory overview
• Quantum Computation and Decision Trees
• Environment-Assisted Quantum Walks in Photosynthetic Energy Transfer
• A Quantum Random Walk Search Algorithm
• Long-lived quantum coherence in photosynthetic complexes at physiological temperature
• Quantum walks: a comprehensive review
• Environment-Assisted Quantum Transport
• The importance of quantum decoherence in brain processes
• An example of the difference between quantum and classical random walks
• Implementing the quantum random walk
• Quantum walks in higher dimensions
• Decoherence in quantum walks - a review
• Decoherence can be useful in quantum walks
• Quantum Walks driven by many coins
• Connecting the discrete and continuous-time quantum walks
• Limits of quantum speedup in photosynthetic light harvesting
• Quantum random walks with decoherent coins
• Aperiodic Quantum Random Walks
• Quantum stochastic walks: A generalization of classical random walks and quantum walks
• Dissipation and spontaneous symmetry breaking in brain dynamics
• Open Quantum Walks on Graphs
• Efficiency of open quantum walk implementation of dissipative quantum computing algorithms
• Recurrence of biased quantum walks on a line
• Open quantum random walks: bi-stability on pure states and ballistically induced diffusion

Cited by in corpus (24)

• The quest for a Quantum Neural Network
• Quantum perceptron over a field and neural network architecture selection in a quantum computer
• Reformulation of the No-Free-Lunch Theorem for Entangled Data Sets
• Review on Quantum Walk Computing: Theory, Implementation, and Application
• Advances in quantum machine learning
• Experimental quantum stochastic walks simulating associative memory of Hopfield neural networks
• Incoherent non-Hermitian skin effect in photonic quantum walks
• QSWalk: a Mathematica package for quantum stochastic walks on arbitrary graphs
• Quantum machine learning with glow for episodic tasks and decision games
• Implementation of quantum stochastic walks for function approximation, two-dimensional data classification, and sequence classification
• Efficient learning of mixed-state tomography for photonic quantum walk
• A quantum collisional classifier driven by information reservoir
• Quantum Simulation of a Quantum Stochastic Walk
• Quantum State Discrimination on Reconfigurable Noise-Robust Quantum Networks
• Classifying quantum data by dissipation
• A Quantum Implementation Model for Artificial Neural Networks
• On the physical realizability of quantum stochastic walks
• Resolving degeneracies in Google search via quantum stochastic walks
• State Classification via a Random-Walk-Based Quantum Neural Network
• Quantum Simulation of a Discrete-Time Quantum Stochastic Walk
• Quantum Stochastic Walk Models for Quantum State Discrimination
• Quantum Software Ecosystem Design
• Optimality in Quantum Data Compression using Dynamical Entropy
• Perturbed graphs achieve unit transport efficiency without environmental noise