Quantum algorithms for feedforward neural networks

by   Jonathan Allcock, et al.

Quantum machine learning has the potential for broad industrial applications, and the development of quantum algorithms for improving the performance of neural networks is of particular interest given the central role they play in machine learning today. In this paper we present quantum algorithms for training and evaluating feedforward neural networks based on the canonical classical feedforward and backpropagation algorithms. Our algorithms rely on an efficient quantum subroutine for approximating the inner products between vectors, and on storing intermediate values in quantum random access memory for fast retrieval at later stages. The running times of our algorithms can be quadratically faster than their classical counterparts, since they depend linearly on the number of neurons in the network, as opposed to the number of edges as in the classical case. This makes our algorithms suited for large-scale, highly-connected networks where the number of edges in the network dominates the classical algorithmic running time.


page 1

page 2

page 3

page 4


q-means: A quantum algorithm for unsupervised machine learning

Quantum machine learning is one of the most promising applications of a ...

Exponential-time quantum algorithms for graph coloring problems

The fastest known classical algorithm deciding the k-colorability of n-v...

A quantum algorithm for training wide and deep classical neural networks

Given the success of deep learning in classical machine learning, quantu...

On quantum backpropagation, information reuse, and cheating measurement collapse

The success of modern deep learning hinges on the ability to train neura...

Quantum algorithm for finding minimum values in a Quantum Random Access Memory

Finding the minimum value in an unordered database is a common and funda...

Quantum Neural Networks for a Supply Chain Logistics Application

Problem instances of a size suitable for practical applications are not ...

Device-independent Quantum Fingerprinting for Large Scale Localization

Although RF fingerprinting is one of the most commonly used techniques f...

Please sign up or login with your details

Forgot password? Click here to reset