Topic List

Click a topic to learn more.


Term of the Moment

ATSC


Look Up Another Term


Redirected from: quantum advantage

Definition: quantum supremacy


Proof of the usefulness of a quantum computer. Quantum supremacy means that a quantum computer is capable of solving a problem that would take many years with a classical computer.

A First Claim
In 2019, Google claimed its Sycamore quantum computer solved a mathematical problem in three minutes that would take a supercomputer 10,000 years. However, this has been refuted by IBM and others, stating that it would only take a few weeks of classical computation. In addition, the problem that was solved was considered less relevant for all practical purposes. See quantum computing and quantum secure.




Another Definition
In Roger Grimes' book, considered one of the best on quantum computing, he proposed an alternative type of quantum supremacy. He said that a quantum computer will achieve supremacy when it is able to solve a problem that a classical computer can never solve.