But it seems these days you can keep adding qubits up to the amount you want within technical reason. What sort of factorization speed increase would you get from adding more qubits? I originally thought quantum computers could have only 4 qubits.
I'm interested in how the number of qubits translates to performance improvement over a regular 2 bit computer.įor example, if I used Shor's algorithm on a 4 qubit quantum supercomputer, would this take half the time to factor 1024 bit RSA as it would a regular 2 bit supercomputer? Then if we extrapolate upwards to 8 qubit supercomputer through to 512 qubit, 1024 qubit and even 2048 qubit etc.
Assuming in the future there was a functioning 1024 qubit quantum supercomputer and it could run Shor's algorithm or Grover's algorithm to crack encryption very quickly.
