News for hackers. Stuff that matters.

A comment on IBM casts doubt on Google's claims of quantum supremacy. Parent comment

Re:IBM casts doubt on Google's claims of quantum supremacy by calf on Wednesday October 23, 2019 @01:41PM (#21336966)
How does quantum computation conflict with the ECT? I think Aaronson had talked about this but I don't remember his position on this.
[ Parent | on HN ]
Re:IBM casts doubt on Google's claims of quantum supremacy by Cybiote on Wednesday October 23, 2019 @02:07PM (#21337201)
The original Church Turing thesis concerns itself with computability and quantum computers do not violate it.

The Extended version goes on to say a probabilistic TM can efficiently simulate all realistic models of computation. Quantum computers very likely violate the efficiency claim and this supremacy result is strong evidence in support.

[ Parent | on HN ]