Re:What Does It Take to Run Shor's Algorithm on a Quantum Co...
by abdullahkhalids on Friday September 13, 2024 @11:44PM
(#41537319)
To factor a number of n bits or smaller, you need n + t qubits. The larger the t the less time you take to find a solution, and if I remember correctly t has to be O(n).
I assume in the article, they are giving estimates with tricks.
I assume in the article, they are giving estimates with tricks.