Quantum algorithm | 🗖 nosplit | ↑ parent "Quantum computing" | 176, 1, 176
This is the true key question: what are the most important algorithms that would be accelerated by quantum computing?
The most comprehensive list is the amazing: https://quantumalgorithmzoo.org/ which is on GitHub: https://github.com/stephenjordan/stephenjordan.github.io
Maybe there is some room for doubt because some applications might be way better in some implementations, but we should at least have a good general idea.
However, clear information on this really hard to come by, not sure why.
Whenever asked e.g. at: https://physics.stackexchange.com/questions/3390/can-anybody-provide-a-simple-example-of-a-quantum-computer-algorithm/3407 people say the infinite mantra:
- Grover: speedup not exponential
- Deutsch: solves an useless problem
- Shor: cryptography is boring, do you have proper optimization or quantum chemistry algorithms that will make trillions?
- Quantum Fourier transform: TODO is the speedup exponential or not?
Ciro Santilli wonders if there is any understandable algorithm that meets the above criteria.
The area that Ciro and many people are te most excited about is quantum computing computational chemistry algorithms.