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.
Questions tagged [scalability]
13 questions
29
votes
5 answers
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?
Alex Jone
- 633
- 7
- 8
15
votes
3 answers
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 reducing the ease of communication between…
auden
- 3,489
- 1
- 21
- 50
11
votes
1 answer
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
state.
Long relevant decoherence times.
A…
user1271772 No more free time
- 14,286
- 2
- 26
- 76
6
votes
1 answer
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 times to reach a point where it is possible to…
Juan Leni
- 165
- 8
6
votes
1 answer
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 efficiently on large integers ($n > 2^{1024}$)?) post,…
Adelhart
- 163
- 3
6
votes
3 answers
Will Moore's Law be no longer effective once quantum computers are created?
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 this observation should be correct, but aren't…
PiMan
- 2,235
- 1
- 21
- 32
4
votes
1 answer
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 gates.
For example, using $n$ CNOTs, we can create an $n$ qubit GHZ…
Lior
- 1,270
- 4
- 17
4
votes
1 answer
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 would assume that bigger systems are much harder…
midor
- 220
- 3
- 9
4
votes
3 answers
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?
sean
- 57
- 1
2
votes
1 answer
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, here and here.
So the error rate is not bounded…
XL _At_Here_There
- 207
- 1
- 10
0
votes
0 answers
Flag-qubit-based error correction scalability issues
Using flag-qubit-based error correction, does the average number of gates per qubit scale with the code size, or does it remain constant as in LDPC codes?
If one uses the "splitting" method to keep the average number of gates per qubit constant,…
Yaron Jarach
- 808
- 3
- 10
0
votes
0 answers
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:
def main():
"""
Executes the Deutsch-Jozsa algorithm using the specified
number of qubits and shots.
"""
…
Ahmadrv
- 1
- 2
-1
votes
0 answers
Data Encoding & Scalability for Quantum Principle Component Analysis on IBM Quantum Hardware
I'm pursuing an MSc in Health Data Science and my dissertation focuses on implementing a quantum principal component analysis (qPCA) algorithm using IBM quantum hardware. My goal is to compare classical and a quantum PCA methods, applying them to…
Alison Holmes
- 21
- 2