Hacker News new | ask | show | jobs
by gus_massa 486 days ago
Assuming quantum hardware get's commoditized ...

Some algorithm and task are quantum computer friendly, in particular the Fast Fourier transform goes from O(N^2) to O(N logN).

Other algorithms don't get more speed from the quantum hardware. It's not magic, just that there a are a few useful interesting cases.

So, I expect to see a few dedicated libraries to run calculations in a quantum coprocesor, and a some "vectorized" language to write the glue that connect the pipes.