Shor Algorithm for prime factoring

1 Ansicht (letzte 30 Tage)
Renan Poço
Renan Poço am 24 Jan. 2020
Beantwortet: Renan Poço am 24 Jan. 2020
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));

Akzeptierte Antwort

Stephen23
Stephen23 am 24 Jan. 2020
Bearbeitet: Stephen23 am 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).

Weitere Antworten (1)

Renan Poço
Renan Poço am 24 Jan. 2020
Thank you Stephen

Kategorien

Mehr zu MATLAB finden Sie in Help Center und File Exchange

Produkte


Version

R2019b

Community Treasure Hunt

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

Start Hunting!

Translated by