Reply to post: Re: Conventional supercomputer?

Google and IBM square off in Schrodinger’s catfight over quantum supremacy

zuckzuckgo Bronze badge

Re: Conventional supercomputer?

"conventional" in this context referrers to the basic operating structure of the computer, more or less as defined by Alan Turing. So digital super computers are included as conventional. As I understand it there is a class of problems that in which no "conventional" computer could beat a fully functioning quantum computer.

To prove this in practice you need a problem which has been studied enough that we know (or at least believe we know) the fasted algorithm for solving it on a conventional computer. Part of IBM's objection was that the problem solved was not one that has been studied enough to have figured out the fastest algorithm, so there may well be an algorithm that allows an existing conventional computer to beat Google's quantum computer.

POST COMMENT House rules

Not a member of The Register? Create a new account here.

  • Enter your comment

  • Add an icon

Anonymous cowards cannot choose their icon

SUBSCRIBE TO OUR WEEKLY TECH NEWSLETTER

Biting the hand that feeds IT © 1998–2020