←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.3s | 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. Strilanc ◴[31 Aug 25 19:31 UTC] No.45086295[source]▶
The more plausible amount of optimization is less optimization. Or, more accurately, the benefits of optimization at large sizes is expected to be less beneficial than it was for the N=21 circuit.