Quantum Computing, Quantum Simulator, Quantum Algorithms.
is four times the number of bits in the input integer plus three ancilla bits. So, for example, factoring a 10-bit semiprime integer would require 10 * 4 + 3 = 43 qubits. The real trick or catch with scaling Shor’s factoring algorithm may be the quantum circuit depth, which is roughly the number of