3 ms·
Assuming quantum hardware get's commoditized ... Some algorithm and task are quantum computer friendly, in particular the Fast Fourier transform goes from O(N^
by gus_massa 2y 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.