So as a problem grows more complicated, a classical computer needs correspondingly more bits to solve it, while a quantum computer will theoretically be able to handle more and more complicated problems without requiring as many more qubits as a classical computer would need bits.