3 ms·
> The other algorithms that can benefit from quantum computers don't provide an exponential speedup like Shor's algorithm, but rather speed up from quadratic to
by jstanley 4y ago
> The other algorithms that can benefit from quantum computers don't provide an exponential speedup like Shor's algorithm, but rather speed up from quadratic to linear. That's not a good enough reason to start using a completely new paradigm.
That entirely depends on how big N is.
There's also the point that we only know about quantum algorithms that have already been discovered despite the almost complete absence of working quantum computers.
I don't think too many classical algorithms were discovered before we had access to classical computing either. (I could be wrong).
- sudosysgen 4y agoMany classical algorithms were discovered before we had access to classical computers, but that's because we were doing classical computing by hand, and that made them useful and thus people looked out for them. Quantum computers are different, because we have reason to think that they can scale exponentially faster than "follow these steps on pen and paper, but more faster", unlike classical computers.