News for hackers. Stuff that matters.
Re:Math may have caught up with Google’s quantum-supremacy c... by credit_guy on Tuesday November 23, 2021 @06:10PM (#29324724)
I'm a bit baffled that Google indulged in this silly game. Quantum supremacy is eminently a non-empirical claim. You need to prove it theoretically: here's a lower bound for classical computers, here's an algorithm for quantum computers that beats it. Then it's open and shut. Claims of the kind "we ran a certain algorithm on a classical computer and another on a quantum computer, and the quantum one was faster" are pretty worthless. Why did they, and Scott Aaronson for that matter, go with this game of naked emperor?
Re:Math may have caught up with Google’s quantum-supremacy c... by holonomically on Tuesday November 23, 2021 @06:18PM (#29324811)
Good question. I think Scott wants quantum computers to happen so he's motivated to hype up claims of quantum supremacy.
Re:Math may have caught up with Google’s quantum-supremacy c... by throw149102 on Tuesday November 23, 2021 @10:08PM (#29326555)
Well that already exists, Grovers algorithm is provably faster than any classical algorithm.
Re:Math may have caught up with Google’s quantum-supremacy c... by oldgradstudent on Friday November 26, 2021 @05:37AM (#29349025)
I'll repeat the obvious question: In what sense what Google's does is a "computation"? in what sense it is a "computer"?