|
|
|
|
|
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? |
|
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.