5 ms·

The hardware is progressing, we have a issue though: we don't have algorithms to run on quantum computers. Besides Shor's algorithm, useful to break RSA, we hav

by joak 2y ago

The hardware is progressing, we have a issue though: we don't have algorithms to run on quantum computers. Besides Shor's algorithm, useful to break RSA, we have nothing. Just vague ideas like: it could be useful for quantum simulations or optimisation or maybe ... If tomorrow we have a full running quantum computing what would we run on it? We are in a vacuum. The only hope is a breakthrough in quantum algorithms. Nothing in sight, not much progress on this side. Oh yes, Zapata Computing, the best funded company in quantum algorithms just went under this year.

phoronixrly 2y ago
Sorry but you need to cite some sources... The fact that random adtech devs on HN have no algorithms useful to them to run on a QC does not mean much to me.
- reikonomusha 2y ago
  No-nonsense roll-up of what algorithms a quantum computer can run in principle, along with their big-O speed ups (which don't necessarily reflect practical speed ups): https://quantumalgorithmzoo.org/ https://quantumalgorithmzoo.org/
- griomnib 2y ago
  You’ve provided me with a beautiful framing to understand some of the most obtuse and self-serving arguments I see on here: “random adtech devs”.
  - TZubiri 2y ago
    laugh as we may, they get the money.
- gauge_field 2y ago
  Here is another paper about its applicability on a range of problems: https://cacm.acm.org/research/disentangling-hype-from-practicality-on-realistically-achieving-quantum-advantage/#R12 https://cacm.acm.org/research/disentangling-hype-from-practi...
oldgradstudent 2y ago
> Oh yes, Zapata Computing, the best funded company in quantum algorithms just went under this year. It's kinda hard to make money by developing algorithms for imaginary magic computers.
winwang 2y ago
For one, we could just start simulating quantum chemistry, though at that point it's more like "actually running quantum chemistry" rather than simulating.
- sgt101 2y ago
  Will AI take that use case though?
  - winwang 2y ago
    AI isn't magic. It's still subject to the limits of classical computing.
77pt77 2y ago
This is not true. There are plenty of quantum algorithms. https://en.wikipedia.org/wiki/Quantum_algorithm https://en.wikipedia.org/wiki/Quantum_algorithm
- sgt101 2y ago
  Qualification: Quantum Algorithms that provide superpolynomial speedup, have an application, and don't need quantum memory or rely on quantum data.

by joak 2y ago

phoronixrly 2y ago

Sorry but you need to cite some sources... The fact that random adtech devs on HN have no algorithms useful to them to run on a QC does not mean much to me.

reikonomusha 2y ago
No-nonsense roll-up of what algorithms a quantum computer can run in principle, along with their big-O speed ups (which don't necessarily reflect practical speed ups): https://quantumalgorithmzoo.org/ https://quantumalgorithmzoo.org/
griomnib 2y ago
You’ve provided me with a beautiful framing to understand some of the most obtuse and self-serving arguments I see on here: “random adtech devs”.
- TZubiri 2y ago
  laugh as we may, they get the money.
gauge_field 2y ago
Here is another paper about its applicability on a range of problems: https://cacm.acm.org/research/disentangling-hype-from-practicality-on-realistically-achieving-quantum-advantage/#R12 https://cacm.acm.org/research/disentangling-hype-from-practi...

oldgradstudent 2y ago

> Oh yes, Zapata Computing, the best funded company in quantum algorithms just went under this year. It's kinda hard to make money by developing algorithms for imaginary magic computers.

winwang 2y ago

For one, we could just start simulating quantum chemistry, though at that point it's more like "actually running quantum chemistry" rather than simulating.

sgt101 2y ago
Will AI take that use case though?
- winwang 2y ago
  AI isn't magic. It's still subject to the limits of classical computing.

77pt77 2y ago

This is not true. There are plenty of quantum algorithms. https://en.wikipedia.org/wiki/Quantum_algorithm https://en.wikipedia.org/wiki/Quantum_algorithm

sgt101 2y ago
Qualification: Quantum Algorithms that provide superpolynomial speedup, have an application, and don't need quantum memory or rely on quantum data.