logoalt Hacker News

Tyr42today at 1:34 AM1 replyview on HN

Hey hey, 15 = 3*5 is factoring.


Replies

ashivkumtoday at 1:59 AM

my understanding is that they factored 15 using a modular exponentiation circuit that presumes that the modulus is 3. factoring 15 with knowledge of 3 is not so impressive. Shor's algorithm has never been run with a full modular exponentiation circuit.