Por ejemplo, en el caso del algoritmo de Shor, un entero expresado en "n"-bits puede factorizarse utilizando aproximadamente 2"n" qubits.