Could a quantum computer perform vectorized forward propagation in deep networks?


Forward propagation in Deep Neural Networks

In the "Forward Propagation in a Deep Network" video on Coursera, Andrew NG mentions that there's no way to avoid a for loop to loop through the different layers of the network during forward propagation.

See image showing a deep network with 4 layers, and the requirement of a forloop to compute activations for each layer during forward propagation:

This makes intuitive sense since each layer's activation depends on the previous layer's output.

Warning: start of speculation

My rudimentary understanding of quantum computing is that it somehow "magically" can bypass computing intermediate states -> this is why supposedly quantum computers can break cryptography... or something like that.

I'm wondering if a quantum computer could perform vectorized forward propagation on an L layer deep neural network.


Posted 2020-07-12T03:25:59.810

Reputation: 111


just commenting to point out the existence of quantumcomputing.SE, in case you were not aware of the site

– glS – 2020-07-13T15:49:03.010

No answers