←back to thread

Why haven't quantum computers factored 21 yet?

(algassert.com)
335 points ingve | 1 comments | 31 Aug 25 12:14 UTC | HN request time: 0.396s | source
Show context
JoachimS ◴[01 Sep 25 10:26 UTC] No.45091416[source]▶
Does this mean in a general sense there are numbers that are harder to factor, or is it due to constraints? That some keys will be much harder to crack? If so, how can we know beforehand?
replies(1): >>45093118 #
1. adgjlsfhk1 ◴[01 Sep 25 14:53 UTC] No.45093118[source]▶
it's more that there are numbers that are easier to factor (e.g. 2^n-1). almost all numbers once you get past the tiny numbers are about the same.