Skip to main content
2 of 2
added 3 characters in body
Craig Gidney
  • 42k
  • 1
  • 39
  • 111

Factoring a 2048 bit number with Shor's algorithm involves performing one billion Toffoli gates under superposition (ref).

Suppose your superposed Toffoli gate error rate is an amazing 0.01%. Note that if you experience a single Pauli error the output is useless. The chance of finishing is $0.9999^{1000000000}$. Which is less than $10^{-40000}$.

So no, you can't make it work. You will never ever in your whole life get a shot without a fatal error. You would be better off just randomly guessing at the factors.

Craig Gidney
  • 42k
  • 1
  • 39
  • 111