Shor Algorithm for prime factoring

1 view (last 30 days)
Hi, i'm trying to run this code on Matlab R2020a regarding Shor's Algorithm for prime factoring and i'm getting an error saying that the function 'bigmod' is unrecognized. What should i do to make it work properly? Thanks
Unrecognized function or variable 'bigmod'.
Error in shor>order_qstyle (line 62)
f(k) = bigmod(q,k,N);
Error in shor (line 18)
k = order_qstyle(q,N); % search order q^k mod N using fft
Error in shor (line 14)
factors = cat(2, factors, shor(teiler), shor(N./teiler));

Accepted Answer

Stephen23
Stephen23 on 24 Jan 2020
Edited: Stephen23 on 24 Jan 2020
You need to download bigmod from here:
(the link is given inside the shor function that you are using, you just need to scroll down to the end. I agree that this dependency should be better documented).

More Answers (1)

Renan Poço
Renan Poço on 24 Jan 2020
Thank you Stephen

Categories

Find more on MATLAB in Help Center and File Exchange

Products


Release

R2019b

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!