Shor-Algorithm-on-IBM-Quantum-Experience icon indicating copy to clipboard operation
Shor-Algorithm-on-IBM-Quantum-Experience copied to clipboard

Published 20 hours ago • verified publisher icon amitabhyadav
→

Metadata

Running Shor's Algorithm using IBM Quantum Experience and Measuring the result by implementation on IBM's 5-Qubit Quantum Computer (Raven)

Results 2 Shor-Algorithm-on-IBM-Quantum-Experience issues
Sort by recently updated
recently updated
newest added

Comment seems incorrect

https://github.com/amitabhyadav/Shor-Algorithm-on-IBM-Quantum-Experience/blob/ab2f496249a5ea56d572e38e90742871bc884599/Shor_version2_5bit_simulation.py#L100

cjoverbay avatar cjoverbay

What about the other possible factor: gcd(a**(r/2) - 1, N)

https://github.com/amitabhyadav/Shor-Algorithm-on-IBM-Quantum-Experience/blob/master/Shor_version1_5bit_hardware.py#L118 https://github.com/amitabhyadav/Shor-Algorithm-on-IBM-Quantum-Experience/blob/master/Shor_version1_5bit_hardware.py#L159 According to the [algorithm](https://en.wikipedia.org/wiki/Shor%27s_algorithm), at least one of the following is a nontrivial factor of N: - gcd(a^{r/2}+1,N) - gcd(a^{r/2}-1,N) It seems that the code is neglecting the...

cjoverbay avatar cjoverbay

← Metadata

25
Stars
7
Forks
Watchers

Owner

verified publisher icon amitabhyadav

Metadata

Running Shor's Algorithm using IBM Quantum Experience and Measuring the result by implementation on IBM's 5-Qubit Quantum Computer (Raven)

Back