So for a long time I've felt intuitively that Shor's algorithm is bs, but I'm trying to actually understand the math behind it now....
-
-
Replying to @RichFelker
One of the key steps relies on constructive interference when the desired power of a root of unity lies close to positive real axis.
1 reply 0 retweets 0 likes -
Replying to @RichFelker
And this translates into relatively high probability of getting the desired result as a measurement.
1 reply 0 retweets 0 likes
However, for very large numbers, shouldn't there be an increasingly large set of false positives that come out with near-uniform prob?
6:47 PM - 2 Jul 2017
0 replies
0 retweets
1 like
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.