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

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.