IBM casts doubt on Google's claims of quantum supremacy

Re:IBM casts doubt on Google's claims of quantum supremacy by jgmatpdx on Wednesday October 23, 2019 @03:51PM (#21338197)

> 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...

[ Parent | on HN ]

Re:IBM casts doubt on Google's claims of quantum supremacy by nuncanada on Wednesday October 23, 2019 @04:11PM (#21338461)

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

[ Parent | on HN ]

Re:IBM casts doubt on Google's claims of quantum supremacy by knzhou on Wednesday October 23, 2019 @04:00PM (#21338308)

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.

[ Parent | on HN ]