Factoring 15 while using the fact that 15 = 5 x 3 to build the circuit.
(IIRC this is still the best; all the hype-y 2^xxx+1 PR ones aren't really using Shor's algorithm and also use some number theoretic short-cuts).
10 karma · joined December 31, 2023
(IIRC this is still the best; all the hype-y 2^xxx+1 PR ones aren't really using Shor's algorithm and also use some number theoretic short-cuts).