Shor Algorithm for prime factoring

2 次查看（过去 30 天）
Renan Poço
Renan Poço 2020-1-24
编辑： Walter Roberson 2024-10-22
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
https://www.mathworks.com/matlabcentral/fileexchange/72945-shor-algorithm-for-prime-factoring
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));

请先登录，再回答此问题。

采纳的回答

Stephen23
Stephen23 2020-1-24
编辑：Stephen23 2020-1-24
You need to download bigmod from here:
www.mathworks.com/matlabcentral/fileexchange/7908-big-modulo-function
(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).

更多回答（0 个）

类别

在 Help Center 和 File Exchange 中查找有关 Quantum Mechanics 的更多信息

标签

产品


版本

R2019b

Community Treasure Hunt

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

Start Hunting!

Translated by