Quantum Computing, Quantum Simulator, Quantum Algorithms.
input integer times two. That’s roughly the cube of the number of bits in the input integer. Here are the suggested test input integer sizes (stages) and the count of qubits and circuit depth needed to factor each: 4 x 4 + 3 = 19 qubits, 6 gates — 15 (= 3 x 5) is the smallest integer semiprime