Questions tagged [performance]
For questions about the performance of quantum computers and quantum computer emulators.
23
questions
1
vote
1
answer
61
views
What is the logical gate speed of a superconducting quantum computer?
What is the logical gate speed of a photonic quantum computer? says
In a simple world the speed of a photonic quantum computer would just be the speed at which it’s possible to make small (fixed ...
0
votes
1
answer
87
views
How does the Qiskit AerSimulator performance scale with the circuit depth?
The performance of a full-statevector simulation by the Qiskit AerSimulator scales of course exponentially with the number of qubits, since the dimensionality of the Hilbert space where an $N$-qubits ...
2
votes
1
answer
443
views
Speed versus number of qubits for RSA factorization
I'm trying to gain a better understanding of the requirements for successful 2048-bit RSA key factorization in relation to time needed versus qubits available. For this I have some questions that ...
1
vote
0
answers
69
views
How should I think about circuit metrics like "qubit count," "circuit depth," and "gate count" when dealing with the OpenQASM 3 `ctrl` modifier?
It seems like circuit metrics like qubit count, circuit depth, and gate count are pretty useful. Qubit count determines whether a it's even possible to run a program on resource-limited quantum ...
3
votes
2
answers
133
views
Is it currently more cost effective/efficient to run a general purpose parallel algorithm on an accelerated quantum simulator or on CPUs?
Quantum simulation is advancing and I'm wondering if now or in the future there is a point where its more cost effective and efficient to run general purpose parallel algorithms (e.g. with a mix of ...
4
votes
0
answers
82
views
How to improve embedding process in D-Wave?
I am quite new to the quantum computing field.
Currently, I am trying to solve a combinatorial optimization problem on a D-Wave system, which I successfully translated into QUBO form. I also managed ...
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 ...
2
votes
0
answers
199
views
When is a Quantum Computer Slower Than a Classical Computer?
Someone offhandedly mentioned to me that quantum computers are sometimes significantly (I guess they meant asymptotically) slower than classical computers.
Unfortunately, I didn't get any arguments ...
4
votes
2
answers
270
views
Gate SWAP vs Physical SWAP in Trapped Ions for chain reordering
In trapped ion quantum computers, especially in systems with multiple traps, you may need at some point to perform a "chain reordering", in which you change an ion's position within the ion ...
1
vote
1
answer
96
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 ...
4
votes
2
answers
406
views
Does the massive parallelization in Quantum computing imply parallelization of input (as opposed to Turing machine)?
Being a newbie in this field, I'm trying to understand what types of real-life workloads are suitable for migrating to Quantum computers.
Intuitively, it seems to me that if a Quantum computer ingests ...
2
votes
1
answer
2k
views
Quantum computer vs. supercomputer performance [closed]
Does anybody have any other comparisons between a universal quantum computer and a classical computer that might shed some light into how their performance compares?
Below is what I've been able to ...
6
votes
1
answer
131
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 ...
25
votes
1
answer
2k
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$ ...
4
votes
2
answers
571
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 ...