2 ms·
Another explanation (that I’m fond of) is in Shor, I’ll do it : https://www.scottaaronson.com/blog/?p=208 https://www.scottaaronson.com/blog/?p=208 > I’ve been
by shagie 6y ago
Another explanation (that I’m fond of) is in Shor, I’ll do it : https://www.scottaaronson.com/blog/?p=208 https://www.scottaaronson.com/blog/?p=208
> I’ve been talking a lot recently about how quantum algorithms don’t work. But last week JR Minkel, an editor at Scientific American, asked me to write a brief essay about how quantum algorithms do work, which he could then link to from SciAm‘s website.”OK!” I replied, momentarily forgetting about the 10^10^5000 quantum algorithm tutorials that are already on the web. So, here’s the task I’ve set for myself: to explain Shor’s algorithm without using a single ket sign, or for that matter any math beyond arithmetic.