Questions tagged [scalability]
For questions regarding scalability as relevant to quantum computation. Scalability is the capability of a system, network, or process to handle a growing amount of work, or its potential to be enlarged to accommodate that growth.
11
questions
0
votes
0
answers
46
views
Algorithmic Benchmark: What is the reason for unevenness (spike) in the runtime graph by the number of qubits of the Deutsch-Jozsa algorithm?
I am testing quantum simulators based on runtime and memory usage. I impelmented Deutsch-Jozsa algorithm as follows in Qiskit:
...
6
votes
1
answer
265
views
Why do current large-scale QCs fail to run Shor's algorithm?
Quantum noob here. Apologies if my question is trivial.
According to google, IBM has a quantum computer with 433 qubits.
Based on this (How many logical qubits are needed to run Shor's algorithm ...
4
votes
1
answer
156
views
types of states that can be created with a given number of entangling gates
I want to know if it is possible to say something in general about the "richness" or "complexity" of quantum states that can be created using a given number of entangling 2-qubit ...
2
votes
1
answer
152
views
Fault-tolerant code and the error rate
Threshold theorem assumes that the error rate is bounded above by a constant. However, quantum decoherence is characterized by $$\langle E_{i}(t)|E_{j}(t) \rangle \propto e^{-t/\tau _{d}}$$
see here, ...
4
votes
1
answer
409
views
How to limit the error probability in large scale quantum computers
I am quite stumped by the fact that the roadmaps for quantum computers as given by IBM, Google, IonQ, etc. seem to imply a linear/exponential growth in the size of their quantum computers.
Naively, I ...
3
votes
3
answers
458
views
Why don't quantum computing scientists build two 50-qubit processors and connect them in parallel instead of building one 100-qubit processor?
Isn't it more scalable to build multiple processors of a lower qubit and connect them in parallel instead of building one processor of a higher qubit?
11
votes
1
answer
439
views
Does the D-Wave 2000Q satisfy DiVincenzo's criteria?
DiVincenzo's criteria for quantum computation are the following:
A scalable physical system with well characterized qubits.
The ability to initialize the state of the qubits to a simple fiducial
...
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 ...
6
votes
3
answers
218
views
Will Moore's Law be no longer effective once quantum computers are created? [duplicate]
Moore's law states that computer power doubles in every 18 months (more formally: "the number of transistors in a dense integrated circuit doubles about every two years."). Statistics suggest that ...
29
votes
5
answers
8k
views
Does Moore's law apply to quantum computing?
Plain and simple. Does Moore's law apply to quantum computing, or is it similar but with the numbers adjusted (ex. triples every 2 years). Also, if Moore's law doesn't apply, why do qubits change it?
15
votes
3
answers
982
views
Scalability of ion trap quantum computers
My understanding is that the magnetic fields needed to hold the ions in place in ion trap quantum computers are very complex, and for that reason, currently, only 1-D computers are possible, therefore ...