2 ms·
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?
by jl6 2y ago
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?
- refulgentis 2y agoCorrect, 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.