Questions tagged [quantum-advantage]

"Quantum advantage" is the potential ability of quantum computing devices to solve problems that classical computers practically cannot.

3 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
13
votes
0answers
288 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
0answers
246 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 ...
4
votes
0answers
50 views

Simulating quantum computers using anyon braiding

I am new to the concept of topological quantum computation (TQC). Recently I have been thinking about simulating a quantum computer on a classical computer. I know that if I use merely the unitary ...