Quantum Computing & Cryptography

Quantum Computing & Cryptography
010000101110011010100111101101101110100110111111000010101000100110101001101110101101100010100111100000111111010010100001101000101011111111100010101100111111100000101011011110011010101101111111

Shor factoring example: N = 33

DFT probability peaks (205, 410, 614, 819, ...) produce period estimates (9.9902, 4.9951, 3.3355, 2.5006, ...)

Using r = 10 ≈ 9.9902: (5^10/2 - 1)(5^10/2 + 1) = 2224
gcd(22,N) = 11, gcd(24,N) = 3, both factors of N

Shor factoring example: N = 33 DFT probability peaks (205, 410, 614, 819, ...) produce period estimates (9.9902, 4.9951, 3.3355, 2.5006, ...) Using r = 10 ≈ 9.9902: (510/2 - 1)*(510/2 + 1) = 22*24 gcd(22,N) = 11, gcd(24,N) = 3, both factors of N

Shor factoring example: N = 33

DFT probability peaks (205, 410, 614, 819, ...) produce period estimates (9.9902, 4.9951, 3.3355, 2.5006, ...)

Using r = 10 ≈ 9.9902: (5^10/2 - 1)(5^10/2 + 1) = 2224
gcd(22,N) = 11, gcd(24,N) = 3, both factors of N