It's not really a single operation though. How would that quantum computer test against an iPhone when each test is a mark against the 10 max test count? An iPhone is still based in standard silicon using bits; you can't exactly pop a process that uses qubits into it and expect it to work.

Nope. For general search operations (modeling your 128-bit cipher as a black box) the best we know how to do is Grover's algorithm, which gives you a quadratic speed up. Your 128 bit problem is now a 64 bit problem (which is of course still quite good).