Skip to main content
OverflowAI is here! AI power for your Stack Overflow for Teams knowledge community. Learn more
23 votes
Accepted

Did D-Wave show quantum advantage in 2023?

A clear case of quantum advantage Google's quantum group demonstrated quantum advantage with a much earlier version of D-Wave hardware in the following figure from a 2016 paper, in which the D-Wave ...
user1271772 No more free time's user avatar
7 votes

What is the computational power of classically mixed states?

(The other answers and comments have already touched on the main points, but I have to take the opportunity to answer in my own words.) What you're describing is known as randomized or probabilistic ...
John Watrous's user avatar
  • 6,087
7 votes

Does the D-Wave hardware show any advantage for academic use-cases, for example in condensed matter physics?

Interest in academia In the past, only a small number of academic institutions, with a small number of professors, existed. Now there's about 30,000 universities and who knows how many colleges, ...
user1271772 No more free time's user avatar
5 votes

How do researchers know / prove they've achieved quantum supremacy?

I'm currently reading the book Quantum Supremacy: How the Quantum Computer Revolution Will Change Everything by Michio Kaku Oh, I'm sorry to hear that. That book is completely misinformed about ...
Craig Gidney's user avatar
  • 37.5k
4 votes

Did D-Wave show quantum advantage in 2023?

The answer that @user1271772 gave is quite comprehensive - however I think that there are at least a few additional important papers which give arguments on the topic of the current capabilities of D-...
Elijah Pelofske's user avatar
3 votes
Accepted

What is the state of the art quantum state preparation algorithm?

While the term "best" or "state of the art" can be subjective and often evolves (especially in the field of quantum machine learning), a recent protocol that offers an approach to (...
banercat's user avatar
  • 763
3 votes
Accepted

Exponential Quantum Speedup for the Traveling Salesman Problem - where is the catch?

The catch is the parameter $\kappa$, the condition number of the embedding matrix. I can't comment on the correctness of the whole work. This will require a thorough examination of the content. But ...
Manish Kumar's user avatar
2 votes
Accepted

Parallelism of two or more quantum machines

If you network them together, they can send qubits to each other and thereby act like a combined computer. For example, in "Loophole-free Bell inequality violation with superconducting circuits&...
Craig Gidney's user avatar
  • 37.5k
2 votes

What is the computational power of classically mixed states?

"Nondeterministic" as used in theoretical computer science is a legacy term popularized from at least the 70's, and imagines a special Turing machine (that's the machine with an infinite ...
Mark Spinelli's user avatar
2 votes

How do researchers know / prove they've achieved quantum supremacy?

First of all, that book is basically a really bad book. Hence, waste no more time and read something else. (EDIT: as pedagogical introduction to quantum mechanics, I strongly suggest to read Helgoland,...
Daniele Cuomo's user avatar

Only top scored, non community-wiki answers of a minimum length are eligible