logoalt Hacker News

vrighteryesterday at 12:31 PM1 replyview on HN

no QC has gone beyond being able to factor 1.

The "factorization" done with quantum computers involved cherry picking special numbers so that a special "compiled" circuit (knowledge of the answer is required in order to do this) can be used instead of the full thing. That makes the semantics of the executed program "slightly" different.

What the claims say: factor(a,b)

What the implementation does: println("3").


Replies

scheme271today at 2:39 AM

Oh, I didn't realize that. I knew it was limited but not that limited. That's pretty misleading.