Did you mean complexity of 2^128, as that is the complexity of cracking bitcoin with the best known non QC algorithm. And QC could not use that algorithm, so it would probably need the full 256 qubits to do the calculations.
...
I understood it with the first video on the thread. It seems that quantum computing is particularly effective at computing many states simultaneously and that is as well quite effective to break SHA crypto.