Skip to main content

Questions tagged [performance]

For questions about the performance of quantum computers and quantum computer emulators.

Filter by
Sorted by
Tagged with
50 votes
2 answers
7k views

Is there proof that the D-wave (one) is a quantum computer and is effective?

I'm admittedly a novice in this field, but I have read that, while the D-wave (one) is an interesting device, there is some skepticism regarding it being 1) useful and 2) actually a 'quantum computer'....
Discrete lizard's user avatar
16 votes
3 answers
10k views

Building a quantum computer in simulation

If one wants to start building a quantum computer from scratch inside simulations (like how people get to build a classical computer from scratch in the Nand2Tetris course), is it possible? If yes, ...
ak_nama's user avatar
  • 343
14 votes
2 answers
5k views

Is Google's 72 qubit device better than D-Wave's machines, which feature more than 2000 qubits? [duplicate]

Google recently announced the Bristlecone 72 qubit quantum computer. However, D-Wave already announced quantum computers featuring more than $2000$ qubits. Why is Google's new device newsworthy then? ...
Devansh Sharma 's user avatar
9 votes
2 answers
849 views

How to explain in layman’s terms the significance of the difference of qubits of the D-Wave and IBM QX?

So, @AndrewO mentioned recently that he has had 'encounters' with people wondering why D-Wave has a lot more qubits than IBM. Of course, this comparison is faulty, since the IBM and D-Wave's machine ...
Discrete lizard's user avatar
14 votes
4 answers
945 views

Is the common Computer Science usage of 'ignoring constants' useful when comparing classical computing with quantum computing?

Daniel Sank mentioned in a comment, responding to (my) opinion that the constant speed-up of $10^8$ on a problem admitting a polynomial time algorithm is meager, that Complexity theory is way too ...
Discrete lizard's user avatar
14 votes
2 answers
3k views

How power-efficient are quantum computers?

Quantum algorithms scale faster than classical ones (at least for certain problem clases), meaning quantum computers would require a much smaller number of logical operations for inputs above a given ...
Alex Jone's user avatar
  • 633
9 votes
5 answers
3k views

Why can't quantum computation replace classical computation?

I am not a total novice of quantum computation (have read the first 6 chapters of Nielsen and Chuang, though not familiar with every part), but there are some fundamental questions that I don't know ...
Liren Lin's user avatar
  • 191
3 votes
2 answers
566 views

What is the most economical and preferred basis for the qudit?

In Classical Simulation of Quantum Error Correction in a Fibonacci Anyon Code, the authors state on page 2 in section I. Background, A. Topological model: We consider a system supporting nonabelian ...
Rob's user avatar
  • 2,327
1 vote
1 answer
93 views

Best way to test the performance of a simulated quantum algorithm in Q#

for a student report about solving graph coloring with Grover's Algorithm, I have to talk about the performance of simulated Grover's Algorithm to solve graph coloring. I don't really know how to ...
BrockenDuck's user avatar