Implementation of quantum stochastic walks for function approximation, two-dimensional data classification, and sequence classification

Abstract

We study a quantum stochastic neural network (QSNN) based on quantum stochastic walks on a graph, and use gradient descent to update the network parameters. We apply a toy model of QSNN with a few neurons to the problems of function approximation, two-dimensional data classification, and sequence classification. A simple QSNN with five neurons is trained to determine whether a sequence of words is a sentence or not, and we find that a QSNN can reduce the number of training steps. A QSNN with 11 neurons shows a quantum advantage in improving the accuracy of recognizing new types of inputs like verses. Moreover, with our toy model, we find the coherent QSNN is more robust against both label noise and device noise, compared with the decoherent QSNN. These results show that quantum stochastic walks may be a useful resource to implement a quantum neural network.

17 pages, 14 figures

References in corpus (12)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Quantum Computing
• Quantum algorithm for solving linear systems of equations
• Quantum computational advantage using photons
• Quantum advantage in learning from experiments
• Realization of quantum walks with negligible decoherence in waveguide lattices
• Provably efficient machine learning for quantum many-body problems
• On the Computational Efficiency of Training Neural Networks
• Quantum walks on graphs representing the firing patterns of a quantum neural network
• Variational quantum compiling with double Q-learning
• Experimental quantum stochastic walks simulating associative memory of Hopfield neural networks
• Experimental multi-state quantum discrimination through a Quantum network

Cited by in corpus (6)

• Review on Quantum Walk Computing: Theory, Implementation, and Application
• Quantum support vector machines for aerodynamic classification
• Efficient learning of mixed-state tomography for photonic quantum walk
• Hybrid Quantum-inspired Resnet and Densenet for Pattern Recognition
• Recurrence in discrete-time quantum stochastic walks
• Quantum Sparse Coding and Decoding Based on Quantum Network