[jgmatpdx]

> Just by adding a few more qubits

IBM's algorithm scales approximately linearly in the number of qubits. So, you'd need more than a few more qubits...

[nuncanada]

No. It scales linearly with circuit size. Exponentially with qubits size. Just read Scott Aaronson's blog, probably the greatest expert on this subject. https://www.scottaaronson.com/blog/?p=4372

[knzhou]

No, in order to get linear time, they used an algorithm which requires exponential space. Once you add a few more qubits that breaks down too.