Comment by djrjfndnfhf

A search space that's 2^2000 big when each fitness function evaluation takes a few seconds is intractable on a conventional computer. The relative performance gain is exponential the more qubits you add, which is why this is the first interesting quantum computer (or quantum optimizer if you're being picky).