Ciro Santilli $$ Sponsor Ciro $$ 中国独裁统治 China Dictatorship 新疆改造中心、六四事件、法轮功、郝海东、709大抓捕、2015巴拿马文件 邓家贵、低端人口、西藏骚乱
🔗

Quantum algorithm

| nosplit | ↑ parent "Quantum computing" | words: 205 | descendant words: 244 | descendants: 2
🔗
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: https://physics.stackexchange.com/questions/3390/can-anybody-provide-a-simple-example-of-a-quantum-computer-algorithm/3407 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.
🔗
🔗
🔗

Ancestors

🔗