> and how many are needed According to this paper, one can use 2n+3 qubits to factor an integer with n bits: https://arxiv.org/abs/quant-ph/0205095 https://ar

> and how many are needed According to this paper, one can use 2n+3 qubits to factor an integer with n bits: https://arxiv.org/abs/quant-ph/0205095 https://arxiv.org/abs/quant-ph/0205095 Those would be perfect qubits, if you use noisy qubits you'd need many more (maybe a factor of 1000x more), since quantum error correction imposes a lot of overhead.