Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [performance]

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

6
votes
1answer
79 views

How scalable are quantum computers when measurement operations are considered?

From a high-level point of view, given a quantum program, typically the last few operations are measurements. In most cases, in order to extract a useful answer, it is necessary to run multiple ...
19
votes
0answers
434 views

Explicit Lieb-Robinson Velocity Bounds

Lieb-Robinson bounds describe how effects are propagated through a system due to a local Hamiltonian. They are often described in the form $$ \left|[A,B(t)]\right|\leq Ce^{vt-l}, $$ where $A$ and $B$ ...
2
votes
2answers
278 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 ...
8
votes
2answers
800 views

How power-efficient are quantum computers?

As we all know, 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 ...
14
votes
2answers
2k 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? ...
6
votes
2answers
315 views

Can classical algorithms be improved by using quantum simulation as an intermediary step?

I'm wondering whether even if we cannot create a fast quantum computer, simulating quantum algorithms can be a reasonable method for classical algorithms. In particular, I'd like to see any results ...
12
votes
2answers
573 views

What is the current state of the art in Quantum sorting algorithms?

As a result from an excellent answer to my question on Quantum bogo sort, I was wondering what is the current state of the art in quantum algorithms for sorting. To be precise, sorting is here ...
7
votes
2answers
313 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 ...
14
votes
4answers
485 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 ...
37
votes
2answers
3k 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'....
14
votes
3answers
1k 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, ...
7
votes
2answers
260 views

How much faster is “D-Wave Two” compared to its predecessor?

I don't have any specific task or algorithm in mind, so depending on how they were tested – Is there any research which shows just how the D-Wave Two computer was faster (in terms of computation ...