Check out Shor's algorithm for finding factors of a number. And yes, a low number of qubits can factor small numbers. https://arxiv.org/abs/1411.6758 https://a

Check out Shor's algorithm for finding factors of a number. And yes, a low number of qubits can factor small numbers. https://arxiv.org/abs/1411.6758 https://arxiv.org/abs/1411.6758