3 ms·
> 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...
by jgmatpdx 7y ago
> 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...
- knzhou 7y agoNo, 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.
- deleted 7y ago[deleted]
- nuncanada 7y agoNo. 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 https://www.scottaaronson.com/blog/?p=4372