Ciro Santilli $$ Sponsor Ciro $$ 中国独裁统治 China Dictatorship 新疆改造中心、六四事件、法轮功、郝海东、709大抓捕、2015巴拿马文件 邓家贵、低端人口、西藏骚乱
This is the true key question: what are the most important algorithms that would be accelerated by quantum computing?
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: on Physics Stack Exchange 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.