Hacker News new | past | comments | ask | show | jobs | submit login

Does this mean that the problem of not being able to verify QC results will go away in the scenario where we have a large enough QC to solve an NP problem?





Correct, you nailed it.

FWIW:

There were some really cool comments on the last article re: Willow.

One of them being, a reference to a apparently well-known "roadmap" of quantum scaling that apparently got written up a few years back.

Apparently the Willow result was the 2026 baseline projection.

So their message was "well...not too big a deal, we achieved 2026 at ~2025." Also said that the same roadmap would have that achieved in 15-20 years.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: