Hacker News new | ask | show | jobs
by smichel17 3350 days ago
When "reach a milestone in computing history" is written 4 times before getting to the content (hn title, article title, article summary, first sentence of article), the article feels a lot like click bait, which really discourages me from wanting to give it any of my time. Anyone want to write a tldr?
1 comments

Martinis' group has laid out a plan to build a 49 qubit quantum computer that can solve a problem that is intractable for classical supercomputers with any known algorithm. If they pull it off we'll have the first provisional evidence that we can build quantum computers that can solve a problem classical computers cannot in a reasonable amount of time.

Caveats: it is possible there exists a superior classical algorithm that can solve the problem efficiently enough, and that we just haven't found it yet. It is also still within the realm of possibility that there exists an algorithm that can simulate any quantum computer with only polynomial slowdown, which would show quantum computers are not drastically faster for any problem.