Shor Algorithm for prime factoring

1 visualización (últimos 30 días)
Renan Poço
Renan Poço el 24 de En. de 2020
Respondida: Renan Poço el 24 de En. de 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));

Respuesta aceptada

Stephen23
Stephen23 el 24 de En. de 2020
Editada: Stephen23 el 24 de En. de 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).

Más respuestas (1)

Renan Poço
Renan Poço el 24 de En. de 2020
Thank you Stephen

Categorías

Más información sobre MATLAB en Help Center y File Exchange.

Productos


Versión

R2019b

Community Treasure Hunt

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

Start Hunting!

Translated by