Post AxjpZkbZUaAl0lrqXg by ligasser@social.epfl.ch
 (DIR) More posts by ligasser@social.epfl.ch
 (DIR) Post #AxjpZkbZUaAl0lrqXg by ligasser@social.epfl.ch
       2025-08-31T19:14:04Z
       
       1 likes, 3 repeats
       
       An explainer on #quantumcomputers explaining why the only number being factored (seriously, without a dog) is 15. And why 21 is so much harder!Spoiler alert: 15 is in many ways very special, and makes it very easy to factor with Shor's algorithm. 21 is much more "normal", and requires about 100x more gates! I guess that 25 and perhaps also 33 are as "normal" as 21, so will be about the same.Bonus: if you count for error correction, 21 requires 10'000x more gates...https://algassert.com/post/2500