Quantum algorithms for feedforward neural networks

12/07/2018
by   Jonathan Allcock, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/10/2018

q-means: A quantum algorithm for unsupervised machine learning

Quantum machine learning is one of the most promising applications of a ...
research
07/01/2019

Exponential-time quantum algorithms for graph coloring problems

The fastest known classical algorithm deciding the k-colorability of n-v...
research
07/19/2021

A quantum algorithm for training wide and deep classical neural networks

Given the success of deep learning in classical machine learning, quantu...
research
05/22/2023

On quantum backpropagation, information reuse, and cheating measurement collapse

The success of modern deep learning hinges on the ability to train neura...
research
01/12/2023

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...
research
11/30/2022

Quantum Neural Networks for a Supply Chain Logistics Application

Problem instances of a size suitable for practical applications are not ...
research
06/22/2022

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