pull down to refresh

247 sats \ 2 replies \ @jimmysong 23 Apr \ on: I'm Scott Aaronson, quantum computing theorist at UT Austin! AMA AMA

Why has no one run uncompiled Shor's algorithm on a semiprime where the answer wasn't baked into the circuit, and what's the largest semiprime N you'd expect to see factored honestly via a Quantum Computer in the next 5 years?

write
compose
1 sat \ 1 reply \ @denlillaapan 23 Apr

It's cool that this is still English. Can't even begin to make sense of this Q

reply
16 sats \ 0 replies \ @jimmysong 23 Apr

What's the biggest two-factor number (like 21=3x7, called a semiprime) that Scott thinks will be factored using quantum in 5 years, just stated more rigorously and not done in a way where the circuits assume the answer beforehand.

reply