Google Quantum Computer Solves Problem 1 Billion Times Faster Than Best Supercomputer Which Might Mean Quantum Supremacy

Financial Times and CNET that a Google research paper was temporarily posted online this week which claim a Google quantum computer’s processor could perform a calculation in just over 3 minutes which would take 10,000 years on IBM’s Summit supercomputer. This would mean the quantum system is 1.5 to 2 billion times faster than a classical supercomputer for this problem. We do not know details of the problem and other researchers have to confirm the work.

This is only one problem or on class of problem and does not mean all problems. The IBM Summit has about 200 petaflops of performance. These kinds of claims need a lot of verification because other mathematicians and researchers could optimize the algorithm or performance of a regular computer to solve it faster than what the original researchers believed. The paper apparently was only available briefly.

Google Researchers are thus talking about Quantum Supremacy. This would be when quantum computers solve problems faster than classical or solve tasks beyond the capabilities of classical computers.

MIT Technology Review has a positive assessment, but there is a shortage of information and peer review confirmation.

In 2013, D-Wave Systems thought they could solve a problem 3600 times faster than regular computers. But other researchers determined that there were better algorithms and programs.

Google was involved in the 2013-2014 D-Wave claims of quantum speedup. Google would be more careful about claims. Google has a contract with NASA to verify quantum speedups vs classical. Getting absolutely sure about speedup involves a lot of testing and work

Nextbigfuture will have updates as the Google paper becomes public and there is verification. The paper was taken down until the peer review is completed.

A reader has passed along what is a quote from Intel, Jim Clarke, director of quantum hardware, Intel Labs:

Google’s recent update on the achievement of quantum supremacy is a notable mile marker as we continue to advance the potential of quantum computing. Achieving a commercially viable quantum computer will require advancements across a number of pillars of the technology stack.

We along with the industry are working to quickly advance all of those areas to realize the true potential of quantum computing. And while development is still at mile one of this the marathon, we strongly believe in the potential of this technology. “— Jim Clarke, director of quantum hardware, Intel Labs.

Partial abstract of the paper which NASA posted and then removed.

The tantalizing promise of quantum computers is that certain computational tasks might be executed exponentially faster on a quantum processor than on a classical processor. A fundamental challenge is to build a high-fidelity processor capable of running quantum algorithms in an exponentially large computational space. Here, we report using a processor with programmable superconducting qubits to create quantum states on 53 qubits, occupying a state space 2(exp53) ~ 10(exp16). Measurements fro…

Robert Hackett who writes at Fortune claims to have a copy of the paper.


There is 2018 arxiv paper that discusses quantum supremacy.

Another 2019 paper discussing the state of quantum computer technology and electronic interfaces.

SOURCES- Google, Technology Review, CNET, Financial Times
Written By Brian Wang,

14 thoughts on “Google Quantum Computer Solves Problem 1 Billion Times Faster Than Best Supercomputer Which Might Mean Quantum Supremacy”

  1. You’re assuming self aware AIs will not become the biggest trolls of all. Remember what happened to Microsoft’s Tay program.

  2. Yes, you have a controversial point there; but no need to worry, too much, that hypothetical robot isn’t this actual one. It even remains to be determined if there is an evolutionary pathway between that hypothetical and current flavors of actuals.

  3. Humanity being destroyed by the inevitable robot uprising will be good because it will end internet trolls.

    Controversial point, but arguable.

  4. No, but it will mean normal people will not have to be long exposed to the machinations of the irrational, the inept, the wicked and the vile.

  5. In 2013, D-Wave Systems thought they could solve a problem 3600 times faster than regular computers. But other researchers determined that there were better algorithms and programs.

    Interesting. Also if they scale up ORNL’s Summit appropriately then “traditional” computing will catch up. I don’t even mention that traditional AI simplifiers may give much better (traditional?) algorithms. I don’t. Not at all.

    Thanks, Brian!

  6. a little help please to let me understand just a tiny bit. The question is answered by asking questions with answers of yes and no. Is this correct? Does the quantum computer look for electron pairings?
    That has to be some kind of question that it takes 10,000 years of yes and no answers.

  7. Is it too late to copyright the words “quantum blockchain”, it should be bigger than “the cloud”, “disrupt” and “democratize”.

Comments are closed.