MATLAB: Shor Algorithm for prime factoring

MATLABquantumfactoringshoralgorithm

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));

Best Answer

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).

Related Solutions

MATLAB: How to find prime numbers

Hi,

A=primes(50); A(length(primes(25))+1:end)

Dave

MATLAB: How to create a list where it shows the values from the list 1:N so that in the list it says which numbers are prime

Try this:

N = 55;
primeNumbers = primes(N)
fprintf('list: ');
for k = 1 : N
	fprintf('%d', k);
	if ismember(k, primeNumbers)
		fprintf(' (prime), ');
	else
		fprintf(', ');
	end
end

You get in the command window:

list: 1, 2 (prime), 3 (prime), 4, 5 (prime), 6, 7 (prime), 8, 9, 10, 11 (prime), 12, 13 (prime), 14, 15, 16, 17 (prime), 18, 19 (prime), 20, 21, 22, 23 (prime), 24, 25, 26, 27, 28, 29 (prime), 30, 31 (prime), 32, 33, 34, 35, 36, 37 (prime), 38, 39, 40, 41 (prime), 42, 43 (prime), 44, 45, 46, 47 (prime), 48, 49, 50, 51, 52, 53 (prime), 54, 55,

How's that? If you need to not print the final trailing comma, you can print a backspace.

Best Answer

Related Solutions

MATLAB: How to find prime numbers

MATLAB: How to create a list where it shows the values from the list 1:N so that in the list it says which numbers are prime

Related Question