Quantum walks on graphs representing the firing patterns of a quantum neural network
- 27 March 2014
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 89 (3)
Abstract
Quantum walks have been shown to be fruitful tools in analyzing the dynamic properties of quantum systems. This article proposes using 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 the 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 speedup in some regimes.Keywords
All Related Versions
This publication has 44 references indexed in Scilit:
- Quantum walks: a comprehensive reviewQuantum Information Processing, 2012
- Open quantum walks on graphsPhysics Letters A, 2012
- Physics of life: The dawn of quantum biologyNature, 2011
- Long-lived quantum coherence in photosynthetic complexes at physiological temperatureProceedings of the National Academy of Sciences, 2010
- Quantum stochastic walks: A generalization of classical random walks and quantum walksPhysical Review A, 2010
- Decoherence in quantum walks – a reviewMathematical Structures in Computer Science, 2007
- Evidence for wavelike energy transfer through quantum coherence in photosynthetic systemsNature, 2007
- QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONSInternational Journal of Quantum Information, 2003
- Quantum random walks: An introductory overviewContemporary Physics, 2003
- An Example of the Difference Between Quantum and Classical Random WalksQuantum Information Processing, 2002