←back to thread

Why haven't quantum computers factored 21 yet?

(algassert.com)
335 points ingve | 3 comments | 31 Aug 25 12:14 UTC | HN request time: 0.689s | source
Show context
owlbite ◴[31 Aug 25 14:08 UTC] No.45083253[source]▶
So how many gates are we talking to factor some "cryptographically useful" number? Is there some pathway that makes quantum computers useful this century?
replies(9): >>45083492 #>>45083705 #>>45084166 #>>45084245 #>>45084350 #>>45084520 #>>45085615 #>>45085735 #>>45088593 #
1. dsclough ◴[31 Aug 25 14:41 UTC] No.45083492[source]▶
Saw this earlier: https://x.com/adamscochran/status/1962148452072124879?s=46

As a layman the pathway seems to exist behind multiple massive materials science breakthroughs

replies(1): >>45084538 #
2. andrewflnr ◴[31 Aug 25 16:38 UTC] No.45084538[source]▶
How is it that we need to build logical qubits out of physical qubits for error correction purposes, but then still need to blow out our logic qubit numbers for error correction purposes, again? It seems like there's something missing from this explanation, at least.
replies(1): >>45086975 #
3. adgjlsfhk1 ◴[31 Aug 25 20:53 UTC] No.45086975[source]▶
the blow-up is in physical qbits