JavaScript icon indicating copy to clipboard operation
JavaScript copied to clipboard

Published 20 hours ago • verified publisher icon TheAlgorithms

Algorithm shor

Open raklaptudirm opened this issue 3 years ago • 3 comments

Implemented the classical version of Shor's quantum algorithm for factorizing integers.

raklaptudirm avatar Jul 27 '22 15:07 raklaptudirm

Any suggestions?

raklaptudirm avatar Jul 28 '22 02:07 raklaptudirm

Any suggestions?

See my review comment above: Leverage modular arithmetics to keep your numbers small. Example from my Lua implementation of the Miller-Rabin primality test.

appgurueu avatar Jul 28 '22 09:07 appgurueu

Any suggestions?

See my review comment above: Leverage modular arithmetics to keep your numbers small. Example from my Lua implementation of the Miller-Rabin primality test.

That could be an interesting idea. But my worry is that is could make the algorithm slower, i will check though.

raklaptudirm avatar Jul 28 '22 11:07 raklaptudirm