←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.201s | source
Show context
NooneAtAll3 ◴[31 Aug 25 16:48 UTC] No.45084643[source]▶
> I think a more plausible amount of optimization would produce a circuit with 500x the cost of the factoring-15 circuit

I don't get this part

If author already produced "115x", how can optimizations make it worse?

replies(4): >>45084837 #>>45084872 #>>45085102 #>>45086295 #
1. tromp ◴[31 Aug 25 17:08 UTC] No.45084837[source]▶
The 115x was obtained by doing a (less plausable) large amount of optimization...