[–] joak 11d ago ↗ Google had a paper last year explaining that: https://blog.google/innovation-and-ai/technology/research/us...We do not have any useful algorithm to run on a quantum computer.The problem is not that we do not have yet quantum computers powerful enough, but that even if we had such computers we would not have anything useful to run on them. [–] gus_massa 10d ago ↗ The only two I know are https://en.wikipedia.org/wiki/Shor%27s_algorithm that uses https://en.wikipedia.org/wiki/Quantum_Fourier_transform
[–] gus_massa 10d ago ↗ The only two I know are https://en.wikipedia.org/wiki/Shor%27s_algorithm that uses https://en.wikipedia.org/wiki/Quantum_Fourier_transform
2 comments
[ 4.5 ms ] story [ 17.2 ms ] threadWe do not have any useful algorithm to run on a quantum computer.
The problem is not that we do not have yet quantum computers powerful enough, but that even if we had such computers we would not have anything useful to run on them.