News for hackers. Stuff that matters.
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.

There are no comments on this comment yet.