5 ms·

It’s the only progress we’re likely to get on mathematically intractable problems, until maybe a few generations into quantum computing.

• opless 8y ago
  The hopes pinned on quantum computing seem to be like hoping holistic medicine cures cancer.
  • jf- 8y ago
    Correct me if I’m wrong, but that reads to me as thoughtless eye rolling cynicism. Is there a basis to it? Does quantum computing not offer our best shot at solving currently unsolvable problems?
    • tylerhou 8y ago
      It isn't even clear whether the class of problems quantum computers can efficiently solve is a strict superset of the class of problems classical computers can efficiently solve, before you even consider whether it's clear that we can build quantum computers with any reasonable number of logical qbits: https://en.wikipedia.org/wiki/Quantum_supremacy https://en.wikipedia.org/wiki/Quantum_supremacy
    • Jach 8y ago
      > Is there a basis to it? Yes. "Quantum" is used in so many wrong instances that the default reaction to a stranger using it probably should be eyerolling. >Does quantum computing not offer our best shot at solving currently unsolvable problems? Not in general, there are very few problems where shor's algorithm or grover's algorithm apply. There are many more intractable problems that are out of reach regardless of computing power. There are though a lot of 'unsolvable' problems today that are just a matter of more (non-quantum) hardware and software. If you want to rid yourself of quantum computing delusions in particular, try reading Aaronson. https://www.scottaaronson.com/democritus/ https://www.scottaaronson.com/democritus/ and maybe for a primer on the sort of problem shor's algorithm can help with: https://www.scottaaronson.com/blog/?p=208 https://www.scottaaronson.com/blog/?p=208
      • jf- 8y ago
        Very well. Point taken.
      • opless 8y ago
        I can't really add anything to this reply, it hits the nail on the head with some references I've not seen before. Thanks Jach.
  • hadsed 8y ago
    In this case we are talking about simulating physical systems. Most everyone in the quantum computing community recognize that this is likely the most impactful application of quantum computers currently known. As another sibling comment mentions, I do think you're being a little overzealous with your criticism in this case.
  • dzhiurgis 8y ago
    Quantum protein folding paper has been released a month ago. I think it's better fit than AI.