|q⟩ Bad Qubits

← Question Bank

Multiple choice
Shor's algorithm factors N = 21 with base a = 2 and period r = 6. A factor candidate is gcd(a^(r/2) - 1, N) = gcd(2^3 - 1, 21). What is it?