Shor's algorithm Quantum Implementation (Second Category Integer Factoring Integer Factoring)
Jump to navigation
Jump to search
Time Complexity
$O(n)$
Space Complexity
$O(n)$ qubits
(https://quantum-computing.ibm.com/composer/docs/iqx/guide/shors-algorithm)
Description
Quantum algorithm
Approximate?
Exact
Randomized?
No, deterministic
Model of Computation
Quantum
Year
1994