Shor's algorithm Quantum Implementation (Second Category Integer Factoring Integer Factoring)
Revision as of 12:14, 15 February 2023 by Admin (talk | contribs) (Created page with "== 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 == Reference == https://ieeexplore.ieee.org/document/365700/")
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