Questions tagged [quantum-advantage]
"Quantum advantage" is the potential ability of quantum computing devices to solve problems that classical computers practically cannot.
12
votes
0answers
177 views
Quantum machine learning after Ewin Tang
Recently, a series of research papers have been released (this, this and this, also this) that provide classical algorithms with the same runtime as quantum machine learning algorithms for the same ...
6
votes
2answers
133 views
Quantum Supremacy: How do we know that a better classical algorithm doesn't exist?
According to the Wikipedia (Which quotes this paper https://arxiv.org/abs/1203.5813 by Preskill) the definition of Quantum Supremacy is
Quantum supremacy or quantum advantage is the potential ...
6
votes
0answers
180 views
What can tensor networks mean for quantum computing?
I am trying to understand what the importance of tensor networks is (or will/could be) for quantum computing.
Does it make sense to study tensor networks deeply and develop them further to help pave ...
7
votes
1answer
197 views
What exactly is “Random Circuit Sampling”?
Many people have suggested using "Random Circuit Sampling" to demonstrate quantum supremacy. But what is the precise definition of the "Random Circuit Sampling" problem? I've seen statements like "the ...
6
votes
1answer
272 views
How to benchmark a quantum computer?
Using a simple puzzle game to benchmark quantum computers is the most clever approach I have seen so far.
The author of the aforementioned article, James, makes a nice analogy to buying a laptop ("...
10
votes
3answers
2k views
What countries are leading this “Global Quantum Computing Race”?
The terms Quantum Computing Race and Global Quantum Computing Race have been used in the press and research communities lately in an effort to describe countries making investments into a "battle" to ...
18
votes
2answers
511 views
When will we know that quantum supremacy has been reached?
The term "quantum supremacy" - to my understanding - means that one can create and run algorithms to solve problems on quantum computers that can't be solved in realistic times on binary computers. ...
