TransWikia.com

Are there quantum algorithms demonstrating speedup computing classical neural networks (in 2021)?

Quantum Computing Asked on May 27, 2021

It seems like there are a number of different speed-ups for different machine learning algorithms:

enter image description here

But has anyone created an algorithm showing speed-up for neural networks? A similar question was asked a few years ago, but the answer is not so clear. It seems like it is an open problem as of 2014, and was interested in knowing if there have been any recent developments that demonstrate speedup.

One Answer

It seems clear that any speedup for neural networks will be inherently polynomial in the traditional sense – they don't traditionally use Fourier transforms or any other subroutines that we often associate with exponential speedups. But if we look to things related to training time (e.g. sample complexity) and learnability, we may find useful advantages in practice. I shared a link at the end of my answer to a related question that may be of interest.

Of course in terms of implementation and hardware, classical deep learning is getting pretty advanced. It may take a long while for any quantum advantages to be realized in practice.

Answered by Greenstick on May 27, 2021

Add your own answers!

Ask a Question

Get help from others!

© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP