Term of the Moment
de facto standard
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
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.
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.